English
Related papers

Related papers: Compact and Efficient KEMs over NTRU Lattices

200 papers

The steady advancement in quantum computer error correction technology has pushed the current record to 48 stable logical qubits, bringing us closer to machines capable of running Shor's algorithm at scales that threaten RSA and ECC…

Cryptography and Security · Computer Science 2025-09-03 Nicolas Rodriguez-Alvarez , Fernando Rodriguez-Merino

A new nonlinear Rao-Nam like symmetric key encryption scheme is presented in this paper. QC-LDPC lattices that are practically implementable in high dimensions due to their low complexity encoding and decoding algorithms, are used in our…

Information Theory · Computer Science 2019-06-17 Khadijeh Bagheri , Taraneh Eghlidos , Mohammad-Reza Sadeghi , Daniel Panario

This work aims to improve the practicality of gadget-based cryptosystems, with a focus on hash-and-sign signatures. To this end, we develop a compact gadget framework in which the used gadget is a square matrix instead of the short and fat…

Cryptography and Security · Computer Science 2023-05-23 Yang Yu , Huiwen Jia , Xiaoyun Wang

Quantum computers could break currently used asymmetric cryptographic schemes in a few years using Shor's algorithm. They are used in numerous protocols and applications to secure authenticity as well as key agreement, and quantum-safe…

Cryptography and Security · Computer Science 2023-03-28 Johanna Henrich

The Elliptic Curve Integrated Encryption Scheme (ECIES) is widely regarded as a practical method and has been adopted by multiple standards. However, the advancement of quantum computing technologies poses potential security risks to ECIES.…

Cryptography and Security · Computer Science 2026-05-12 Abel C. H. Chen

The August 2024 finalisation of FIPS 203 (ML-KEM), FIPS 204 (ML-DSA), and FIPS 205 (SLH-DSA) closed the algorithmic gap in post-quantum cryptography (PQC). The production gap -- hybrid combiners, versioned key formats, protocol helpers, and…

Cryptography and Security · Computer Science 2026-05-19 Animesh Shaw

Non-volatile memories (NVMs) have the potential to reshape next-generation memory systems because of their promising properties of near-zero leakage power consumption, high density and non-volatility. However, NVMs also face critical…

Emerging Technologies · Computer Science 2023-06-06 Yixin Xu , Yi Xiao , Zijian Zhao , Franz Müller , Alptekin Vardar , Xiao Gong , Sumitha George , Thomas Kämpfe , Vijaykrishnan Narayanan , Kai Ni

In this paper, we give quantum algorithms for two fundamental computation problems: solving polynomial systems over finite fields and optimization where the arguments of the objective function and constraints take values from a finite field…

Symbolic Computation · Computer Science 2018-10-09 Yu-Ao Chen , Xiao-Shan Gao , Chun-Ming Yuan

Intelligent transportation systems (ITS) are characterized by wired or wireless communication among different entities, such as vehicles, roadside infrastructure, and traffic management infrastructure. These communications demand different…

Cryptography and Security · Computer Science 2025-02-05 Kaiyuan Zhang , M Sabbir Salek , Antian Wang , Mizanur Rahman , Mashrur Chowdhury , Yingjie Lao

The improvements on quantum technology are threatening our daily cybersecurity, as a capable quantum computer can break all currently employed asymmetric cryptosystems. In preparation for the quantum-era the National Institute of Standards…

Cryptography and Security · Computer Science 2024-07-18 Violetta Weger , Niklas Gassner , Joachim Rosenthal

Kyber is a lattice-based key encapsulation mechanism selected for standardization by the NIST Post-Quantum Cryptography (PQC) project. A critical component of Kyber's key generation process is the sampling of matrix elements from a uniform…

Cryptography and Security · Computer Science 2025-05-06 Paresh Baidya , Rourab Paul , Vikas Srivastava , Sumit Kumar Debnath

Lattice-based cryptography (LBC) exploiting Learning with Errors (LWE) problems is a promising candidate for post-quantum cryptography. Number theoretic transform (NTT) is the latency- and energy- dominant process in the computation of LWE…

Cryptography and Security · Computer Science 2022-02-18 Dai Li , Akhil Pakala , Kaiyuan Yang

Modern information communications use cryptography to keep the contents of communications confidential. RSA (Rivest-Shamir-Adleman) cryptography and elliptic curve cryptography, which are public-key cryptosystems, are widely used…

Cryptography and Security · Computer Science 2023-10-09 Yuri Lucas Direbieski , Hiroki Tanioka , Kenji Matsuura , Hironori Takeuchi , Masahiko Sano , Tetsushi Ueta

Threat detection models in cybersecurity must keep up with shifting traffic, strict feature budgets, and noisy hardware, yet even strong classical systems still miss rare or borderline attacks when the data distribution drifts. Small,…

Quantum Physics · Physics 2025-12-23 Zisheng Chen , Zirui Zhu , Xiangyang Li

We propose design methodologies for building a compact, unified and programmable cryptoprocessor architecture that computes post-quantum key agreement and digital signature. Synergies in the two types of cryptographic primitives are used to…

Cryptography and Security · Computer Science 2022-10-17 Aikata Aikata , Ahmet Can Mert , David Jacquemin , Amitabh Das , Donald Matthews , Santosh Ghosh , Sujoy Sinha Roy

Introduced in 2003 and 2005, Alekhnovich and Regev' schemes were the first public-key encryptions whose security is only based on the average hardness of decoding random linear codes and LWE, without other security assumptions. Such…

Cryptography and Security · Computer Science 2025-10-10 Thomas Debris-Alazard , Philippe Gaborit , Romaric Neveu , Olivier Ruatta

In this work, we abstract some key ingredients in previous LWE- and RLWE-based key exchange protocols, by introducing and formalizing the building tool, referred to as key consensus (KC) and its asymmetric variant AKC. KC and AKC allow two…

Information Theory · Computer Science 2017-10-09 Zhengzhong Jin , Yunlei Zhao

"Non-Malleable Randomness Encoder"(NMRE) was introduced by Kanukurthi, Obbattu, and Sekar~[KOS18] as a useful cryptographic primitive helpful in the construction of non-malleable codes. To the best of our knowledge, their construction is…

Cryptography and Security · Computer Science 2023-08-16 Rishabh Batra , Naresh Goud Boddu , Rahul Jain

Recent advancements in post-quantum cryptographic algorithms have led to their standardization by the National Institute of Standards and Technology (NIST) to safeguard information security in the post-quantum era. These algorithms,…

Hardware Architecture · Computer Science 2025-09-30 Jingyao Zhang , Elaheh Sadredini

In the non-volatile memory, ensuring the security and correctness of persistent data is fundamental. However, the security and persistence issues are usually studied independently in existing work. To achieve both data security and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-04 Pengfei Zuo , Yu Hua , Yuan Xie