English
Related papers

Related papers: KyFrog: A High-Security LWE-Based KEM Inspired by …

200 papers

Lattice-based cryptography is a foundation for post-quantum security, with the Learning with Errors (LWE) problem as a core component in key exchange, encryption, and homomorphic computation. Structured variants like Ring-LWE (RLWE) and…

Cryptography and Security · Computer Science 2025-02-12 Dongfang Zhao

Post-quantum cryptographic (PQC) algorithms, especially those based on the learning with errors (LWE) problem, have been subjected to several physical attacks in the recent past. Although the attacks broadly belong to two classes - passive…

Cryptography and Security · Computer Science 2024-01-26 Suparna Kundu , Siddhartha Chowdhury , Sayandeep Saha , Angshuman Karmakar , Debdeep Mukhopadhyay , Ingrid Verbauwhede

In this work, we unveil an analogy between well-known lattice based learning with error problem and ill-posed inverse problems. We show that LWE problem is a structured inverse problem. Further, we propose a symmetric encryption scheme…

Numerical Analysis · Mathematics 2025-09-01 Gaurav Mittal

Resource-constrained embedded systems demand secure yet lightweight data protection, particularly when data formats must be preserved. This paper introduces eFPE (Enhanced Format-Preserving Encryption), an 8-round Feistel cipher featuring a…

Cryptography and Security · Computer Science 2025-11-18 Nishant Vasantkumar Hegde , Suneesh Bare , K B Ramesh , Aamir Ibrahim

We present a quantum augmented variant of the dual lattice attack on the Learning with Errors (LWE) problem, using classical memory with quantum random access (QRACM). Applying our results to lattice parameters from the literature, we find…

Quantum Physics · Physics 2023-01-06 Martin R. Albrecht , Yixin Shen

Cryptographic algorithms are fundamental to modern security, yet their implementations frequently harbor subtle logic flaws that are hard to detect. We introduce CryptoScope, a novel framework for automated cryptographic vulnerability…

Cryptography and Security · Computer Science 2025-08-18 Zhihao Li , Zimo Ji , Tao Zheng , Hao Ren , Xiao Lan

The fabrication of quantum key distribution (QKD) systems typically involves several parties, thus providing Eve with multiple opportunities to meddle with the devices. As a consequence, conventional hardware and/or software hacking attacks…

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

Quantum computing threatens the security foundations of consumer electronics (CE). Preparing the diverse CE ecosystem, particularly resource-constrained devices, for the post-quantum era requires quantitative understanding of…

Cryptography and Security · Computer Science 2025-06-16 Daniel Commey , Benjamin Appiah , Griffith S. Klogo , Winful Bagyl-Bac , James D. Gadze , Yousef Alsenani , Garth V. Crosby

Post-quantum cryptography (PQC) must secure large-scale communication systems against quantum adversaries where classical hardness alone is insufficient and purely quantum schemes remain impractical. Lattice-based key encapsulation…

Quantum Physics · Physics 2025-11-18 Ilias Cherkaoui , Indrakshi Dey

We construct a strong PUF with provable security against ML attacks on both classical and quantum computers. The security is guaranteed by the cryptographic hardness of learning decryption functions of public-key cryptosystems, and the…

Cryptography and Security · Computer Science 2023-03-07 Xiaodan Xi , Ge Li , Ye Wang , Yeonsoo Jeon , Michael Orshansky

We compare three proof techniques for composable finite-size security of quantum key distribution under collective attacks, with emphasis on how the resulting secret-key rates behave at practically relevant block lengths. As a benchmark, we…

Quantum Physics · Physics 2026-01-08 Gabriele Staffieri , Giovanni Scala , Cosmo Lupo

Learning with Errors (LWE) is a hard math problem used in post-quantum cryptography. Homomorphic Encryption (HE) schemes rely on the hardness of the LWE problem for their security, and two LWE-based cryptosystems were recently standardized…

Cryptography and Security · Computer Science 2023-10-30 Cathy Yuanchen Li , Emily Wenger , Zeyuan Allen-Zhu , Francois Charton , Kristin Lauter

This paper describes a constant-time lattice encoder for the National Institute of Standards and Technology (NIST) recommended post-quantum encryption algorithm: Kyber. The first main contribution of this paper is to refine the analysis of…

Information Theory · Computer Science 2024-01-12 Shuiyin Liu , Amin Sakzad

We consider an architecture of confidential cloud-based control synthesis based on Homomorphic Encryption (HE). Our study is motivated by the recent surge of data-driven control such as deep reinforcement learning, whose heavy computational…

Cryptography and Security · Computer Science 2021-03-23 Jihoon Suh , Takashi Tanaka

Millions of devices are going to participate in 5G producing a huge space for security threats. The 5G specification goals require rigid and robust security protocol against such threats. Quantum cryptography is a recently emerged term in…

Several cryptosystems based on the \emph{Ring Learning with Errors} (RLWE) problem have been proposed within the NIST post-quantum cryptography standardization process, e.g., NewHope. Furthermore, there are systems like Kyber which are…

Information Theory · Computer Science 2022-11-28 Georg Maringer , Sven Puchinger , Antonia Wachter-Zeh

Threshold Homomorphic Encryption (Threshold HE) is a good fit for implementing private federated average aggregation, a key operation in Federated Learning (FL). Despite its potential, recent studies have shown that threshold schemes…

Cryptography and Security · Computer Science 2026-02-26 Miguel Morona-Mínguez , Alberto Pedrouzo-Ulloa , Fernando Pérez-González

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

Quantum fully homomorphic encryption (QFHE) promises secure delegated quantum computation but has been impeded by the prohibitive quantum resource demands of existing constructions. This paper introduces a unified framework that achieves an…

Quantum Physics · Physics 2026-04-28 Fengxia Liu , Zixian Gong , Kun Tian , Yi Zhang , Zhiming Zheng , Maozhi Xu