English
Related papers

Related papers: Error Correction for FrodoKEM Using the Gosset Lat…

200 papers

Encoding in a high-dimensional Hilbert space improves noise resilience in quantum information processing. This approach, however, may result in cross-mode coupling and detection complexities, thereby reducing quantum cryptography…

Quantum Physics · Physics 2025-10-30 Amit Kam , Kfir Sulimany , Shai Tsesses , Uzi Pereg

LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$…

Cryptography and Security · Computer Science 2019-04-10 Tikaram Sanyashi , M. Bhargav Sri Venkatesh , Kapil Agarwal , Manish Verma , Bernard Menezes

The "Ring Learning with Errors" (RLWE) problem was formulated as a variant of the "Learning with Errors" (LWE) problem, with the purpose of taking advantage of an additional algebraic structure in the underlying considered lattices; this…

Cryptography and Security · Computer Science 2018-02-05 Alberto Pedrouzo-Ulloa , Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González

In this paper, we show that the Advanced Encryption Standard (AES) cryptosystem can be used as an error-correcting code to obtain reliability over noisy communication and data systems. Moreover, we characterize a family of computational…

Information Theory · Computer Science 2022-09-12 Alejandro Cohen , Rafael G. L. D'Oliveira , Ken R. Duffy , Jongchan Woo , Muriel Médard

Some hard problems from lattices, like LWE (Learning with Errors), are particularly suitable for application in Cryptography due to the possibility of using worst-case to average-case reductions as evidence of strong security properties. In…

Cryptography and Security · Computer Science 2012-04-18 Rosemberg Silva , Antonio Campello , Ricardo Dahab

We approximate $d$-variate periodic functions in weighted Korobov spaces with general weight parameters using $n$ function values at lattice points. We do not limit $n$ to be a prime number, as in currently available literature, but allow…

Numerical Analysis · Mathematics 2022-09-05 Frances Y. Kuo , Weiwen Mo , Dirk Nuyens

Identity-based encryption with equality test supporting flexible authorization (IBEET-FA) allows the equality test of underlying messages of two ciphertexts while strengthens privacy protection by allowing users (identities) to control the…

Cryptography and Security · Computer Science 2020-10-28 Giang L. D. Nguyen , Willy Susilo , Dung Hoang Duong , Huy Quoc Le , Fuchun Guo

Low Earth orbit (LEO) satellites are leveraged to support new position, navigation, and timing (PNT) service alternatives to GNSS. These alternatives require accurate propagation of satellite position and velocity with a realistic…

Machine Learning · Computer Science 2026-02-20 Alex Moody , Penina Axelrad , Rebecca Russell

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

We define a novel search method and performance metric as a technique for optimizing the bit-to-symbol map of the $D_4$ and $E_8$ root lattices in reference to bit error rate. We hold other sources of lattice gain constant by fixing the…

Information Theory · Computer Science 2026-05-07 Carilyn Rumrill , David Muzzey , Connor Davis , Stephen Mackes , Dan Chew

This paper presents a heuristic attack on the fully homomorphic encryption over the integers by using lattice reduction algorithm. Our result shows that the FHE in [DGHV10] is not secure for some parameter settings. We also present an…

Cryptography and Security · Computer Science 2012-02-16 Gu Chunsheng

We propose a strong physical unclonable function (PUF) provably secure against machine learning (ML) attacks with both classical and quantum computers. Its security is derived from cryptographic hardness of learning decryption functions of…

Cryptography and Security · Computer Science 2020-06-18 Ye Wang , Xiaodan Xi , Michael Orshansky

Lattice cryptography schemes based on the learning with errors (LWE) hardness assumption have been standardized by NIST for use as post-quantum cryptosystems, and by HomomorphicEncryption.org for encrypted compute on sensitive data. Thus,…

Cryptography and Security · Computer Science 2024-10-11 Emily Wenger , Eshika Saxena , Mohamed Malhou , Ellie Thieu , Kristin Lauter

Post-quantum cryptography has gained attention due to the need for secure cryptographic systems in the face of quantum computing. Code-based and lattice-based cryptography are two prominent approaches, both heavily studied within the NIST…

Cryptography and Security · Computer Science 2024-10-16 Anna-Lena Horlemann , Karan Khathuria , Marc Newman , Amin Sakzad , Carlos Vela Cabello

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

Modern lattice-based cryptography, particularly the learning with errors paradigm, relies on injecting artificial noise to secure data against quantum adversaries. This study systematically examines the theoretical and physical boundaries…

Quantum Physics · Physics 2026-05-07 Jiho Jung , Donghwa Ji , Mingyu Lee , Kabgyun Jeong

In recent publications, we presented a novel formal symbolic process virtual machine (FSPVM) framework that combined higher-order theorem proving and symbolic execution for verifying the reliability and security of smart contracts developed…

Programming Languages · Computer Science 2019-07-04 Zheng Yang , Hang Lei

Lattice surgery is a measurement-based technique for performing fault-tolerant quantum computation in two dimensions. When using the surface code, the most general lattice surgery operations require lattice irregularities called twist…

Quantum Physics · Physics 2022-05-04 Christopher Chamberland , Earl T. Campbell

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

Quantum Physics · Physics 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

This paper introduces a privacy-preserving distributed learning framework via private-key homomorphic encryption. Thanks to the randomness of the quantization of gradients, our learning with error (LWE) based encryption can eliminate the…

Cryptography and Security · Computer Science 2024-02-05 Guangfeng Yan , Shanxiang Lyu , Hanxu Hou , Zhiyong Zheng , Linqi Song