English
Related papers

Related papers: Compact and Efficient KEMs over NTRU Lattices

200 papers

Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor's algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and…

Cryptography and Security · Computer Science 2019-10-28 Utsav Banerjee , Tenzin S. Ukyab , Anantha P. Chandrakasan

A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by Goldwasser, Kalai, and Rothblum…

Quantum Physics · Physics 2021-04-14 Anne Broadbent , Sevag Gharibian , Hong-Sheng Zhou

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

A fixed length tweakable enciphering scheme (TES) is the appropriate cryptographic functionality for low level disk encryption. Research on TES over the last two decades have led to a number of proposals many of which have already been…

Cryptography and Security · Computer Science 2024-08-27 Debrup Chakraborty , Sebati Ghosh , Cuauhtemoc Mancillas-Lopez , Palash Sarkar

As a fundamental theorem in number theory, the Chinese Reminder Theorem (CRT) is widely used to construct cryptographic primitives. This paper investigates the security of a class of image encryption schemes based on CRT, referred to as…

Cryptography and Security · Computer Science 2016-09-30 Chengqing Li , Yuansheng Liu , Leo Yu Zhang , Kwok-wo Wong

The integration of quantum error correction codes and homomorphic encryption schemes is essential for achieving fault-tolerant secure cloud quantum computing. However, owing to the significant overheads associated with these schemes, their…

Quantum Physics · Physics 2025-02-21 IlKwon Sohn , Boseon Kim , Kwangil Bae , Wonhyuk Lee

Kernel-based K-means clustering has gained popularity due to its simplicity and the power of its implicit non-linear representation of the data. A dominant concern is the memory requirement since memory scales as the square of the number of…

Machine Learning · Statistics 2016-12-05 Farhad Pourkamali-Anaraki , Stephen Becker

The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based on LWE are often…

Information Theory · Computer Science 2020-08-06 Charles Grover , Cong Ling , Roope Vehkalahti

Quantization has emerged as an effective and lightweight solution to reduce the memory footprint of the KV cache in Large Language Models. Nevertheless, minimizing the accuracy degradation caused by ultra-low-bit KV cache quantization…

Computation and Language · Computer Science 2025-10-21 Zeyu Li , Chuanfu Xiao , Yang Wang , Xiang Liu , Zhenheng Tang , Baotong Lu , Mao Yang , Xinyu Chen , Xiaowen Chu

Recent progress in number field sieve (NFS) has shaken the security of Pairing-based Cryptography. For the discrete logarithm problem (DLP) in finite field, we present the first systematic review of the NFS algorithms from three…

Cryptography and Security · Computer Science 2023-09-12 Xiaofeng Wang , Peng Zheng , Qianqian Xing

In this paper, we present a novel ciphertext-policy attribute based encryption (CP-ABE) scheme that offers a flexible access structure. Our proposed scheme incorporates an access tree as its access control policy, enabling fine-grained…

Cryptography and Security · Computer Science 2024-01-26 Shida Shamsazad

A central tenet of theoretical cryptography is the study of the minimal assumptions required to implement a given cryptographic primitive. One such primitive is the one-time memory (OTM), introduced by Goldwasser, Kalai, and Rothblum…

Quantum Physics · Physics 2020-06-15 Anne Broadbent , Sevag Gharibian , Hong-Sheng Zhou

Although homomorphic encryption can be incorporated into neural network layers for securing machine learning tasks, such as confidential inference over encrypted data samples and encrypted local models in federated learning, the…

Cryptography and Security · Computer Science 2022-12-23 Dongfang Zhao

We describe the design and implementation of efficient signature and key-exchange schemes for the AVR ATmega and ARM Cortex M0 microcontrollers, targeting the 128-bit security level. Our algorithms are based on an efficient Montgomery…

Cryptography and Security · Computer Science 2016-04-21 Joost Renes , Peter Schwabe , Benjamin Smith , Lejla Batina

This paper gives the definitions of an anomalous super-increasing sequence and an anomalous subset sum separately, proves the two properties of an anomalous super-increasing sequence, and proposes the REESSE2+ public-key encryption scheme…

Cryptography and Security · Computer Science 2014-11-04 Shenghui Su , Shuwang Lv

The resource-constrained nature of the Internet of Things (IoT) devices, poses a challenge in designing a secure, reliable, and particularly high-performance communication for this family of devices. Although side-channel resistant ciphers…

Cryptography and Security · Computer Science 2020-04-15 Hadi Mardani Kamali , Kimia Zamiri Azar , Shervin Roshanisefat , Ashkan Vakil , Avesta Sasan

Why study Lattice-based Cryptography? There are a few ways to answer this question. 1. It is useful to have cryptosystems that are based on a variety of hard computational problems so the different cryptosystems are not all vulnerable in…

Cryptography and Security · Computer Science 2022-09-29 Yang Li , Kee Siong Ng , Michael Purcell

Due to the weakness of public key cryptosystems encounter of quantum computers, the need to provide a solution was emerged. The McEliece cryptosystem and its security equivalent, the Niederreiter cryptosystem, which are based on Goppa…

Cryptography and Security · Computer Science 2023-10-11 Arash Khalvan , Amirhossein Zali , Mahmoud Ahmadian Attari

The application of kernel-based Machine Learning (ML) techniques to discrete choice modelling using large datasets often faces challenges due to memory requirements and the considerable number of parameters involved in these models. This…

Machine Learning · Computer Science 2024-12-04 José Ángel Martín-Baos , Ricardo García-Ródenas , Luis Rodriguez-Benitez , Michel Bierlaire

Non-Volatile Memories (NVMs) have attracted the attentions of academia and industry, which is expected to become the next-generation memory. However, due to the nonvolatile property, NVMs become vulnerable to attacks and require security…

Cryptography and Security · Computer Science 2019-12-11 Jianming Huang , Yu Hua