English
Related papers

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

200 papers

Due to the divergence-instability, the accuracy of low-order conforming finite element methods (FEMs) for nearly incompressible elasticity equations deteriorates as the Lam\'e parameter $\lambda\to\infty$, or equivalently as the Poisson…

Numerical Analysis · Mathematics 2025-03-03 K. Mustapha , W. McLean , J. Dick , Q. T. Le Gia

This research introduces KoGEC, a Korean Grammatical Error Correction system using pre\--trained translation models. We fine-tuned NLLB (No Language Left Behind) models for Korean GEC, comparing their performance against large language…

Computation and Language · Computer Science 2025-06-16 Taeeun Kim , Semin Jeong , Youngsook Song

We consider linear codes over a field in which the error values are restricted to a subgroup of its unit group. This scenario captures Lee distance codes as well as codes over the Gaussian or Eisenstein integers. Codes correcting restricted…

Information Theory · Computer Science 2026-01-21 Jens Zumbrägel

We show that the Learning with Errors (LWE) problem is classically at least as hard as standard worst-case lattice problems, even with polynomial modulus. Previously this was only known under quantum reductions. Our techniques capture the…

Computational Complexity · Computer Science 2013-06-04 Zvika Brakerski , Adeline Langlois , Chris Peikert , Oded Regev , Damien Stehlé

The key encapsulation mechanism Edon-K was proposed in response to the call for post-quantum cryptography standardization issued by the National Institute of Standards and Technologies (NIST). This scheme is inspired by the McEliece scheme…

Cryptography and Security · Computer Science 2018-02-20 Matthieu Lequesne , Jean-Pierre Tillich

We show that a very simple randomised algorithm for numerical integration can produce a near optimal rate of convergence for integrals of functions in the $d$-dimensional weighted Korobov space. This algorithm uses a lattice rule with a…

Numerical Analysis · Mathematics 2023-04-21 Frances Y. Kuo , Dirk Nuyens , Laurence Wilkes

Recent GPU generations deliver significantly higher FLOPs using lower-precision arithmetic, such as FP8. While successfully applied to large language models (LLMs), its adoption in large recommendation models (LRMs) has been limited. This…

We consider a key encapsulation mechanism (KEM) based on Module-LWE where reconciliation is performed on the 8-dimensional lattice $E_8$, which admits a fast CVP algorithm. Our scheme generates 256 bits of key and requires 3 or 4 bits of…

Cryptography and Security · Computer Science 2021-02-25 Charbel Saliba , Laura Luzzi , Cong Ling

Recently, a two-way RFID authentication protocol based on the AM-SUEO-DBLTKM variable matrix encryption algorithm was proposed for low-cost mobile RFID systems. Its design combines adaptive modulus selection, self-updating matrix ordering,…

Cryptography and Security · Computer Science 2026-03-31 Hongjun Wu

In this paper, the probability of Eve the Eavesdropper's correct decision is considered both in the Gaussian and Rayleigh fading wiretap channels when using lattice codes for the transmission. First, it is proved that the secrecy function…

Cryptography and Security · Computer Science 2012-02-28 Anne-Maria Ernvall-Hytönen , Camilla Hollanti

Due to developments in quantum computing, classical asymmetric cryptography is at risk of being breached. Consequently, new Post-Quantum Cryptography (PQC) primitives using lattices are studied. Another point of scrutiny is the resilience…

Cryptography and Security · Computer Science 2026-01-07 Pierre-Augustin Berthet

We propose a lattice-based scheme for secret key generation from Gaussian sources in the presence of an eavesdropper, and show that it achieves the strong secret key capacity in the case of degraded source models, as well as the optimal…

Information Theory · Computer Science 2023-04-13 Laura Luzzi , Cong Ling , Matthieu R. Bloch

A fundamental problem in coding theory is the design of an efficient coding scheme that achieves the capacity of the additive white Gaussian (AWGN) channel. The main objective of this short note is to point out that by concatenating a…

Information Theory · Computer Science 2016-08-24 Shashank Vatedka , Navin Kashyap

Lattice based encryption schemes and linear code based encryption schemes have received extensive attention in recent years since they have been considered as post-quantum candidate encryption schemes. Though LLL reduction algorithm has…

Cryptography and Security · Computer Science 2015-12-29 Yongge Wang

A common assumption in analyses of error thresholds and quantum computing in general is that one applies fault-tolerant quantum error correction (FTQEC) after every gate. This, however, is known not to always be optimal if the FTQEC…

Quantum Physics · Physics 2017-11-15 Ali Abu-Nada , Ben Fortescue , Mark Byrd

Homomorphic encryption (HE) is a promising privacy-preserving technique for cross-silo federated learning (FL), where organizations perform collaborative model training on decentralized data. Despite the strong privacy guarantee, general HE…

Cryptography and Security · Computer Science 2021-09-30 Zhifeng Jiang , Wei Wang , Yang Liu

This paper redefines the foundations of asymmetric cryptography's homomorphic cryptosystems through the application of the Yoneda Lemma. It demonstrates that widely adopted systems, including ElGamal, RSA, Benaloh, Regev's LWE, and…

Cryptography and Security · Computer Science 2025-02-06 Rémy Tuyéras

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and…

Chaotic Dynamics · Physics 2007-05-23 Jiantao Zhou , Wenjiang Pei , Jie Huang , Aiguo Song , Zhenya He

In this work we extend the connection between Quantum Error Correction (QEC) and Lattice Gauge Theories (LGTs) by showing that a $\mathbb{Z}_N$ gauge theory with prime dimension $N$ coupled to dynamical matter can be expressed as a qudit…

Quantum Physics · Physics 2026-02-25 Luca Spagnoli , Alessandro Roggero , Nathan Wiebe

The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms…

Cryptography and Security · Computer Science 2017-06-22 Qi Cheng , Jun Zhang , Jincheng Zhuang
‹ Prev 1 4 5 6 7 8 10 Next ›