Compact and efficient KEMs over NTRU lattices

Z Liang, B Fang, J Zheng, Y Zhao - Computer Standards & Interfaces, 2024 - Elsevier
The NTRU lattice is a promising candidate to construct practical cryptosystems, in particular
key encapsulation mechanism (KEM), resistant to quantum computing attacks. Nevertheless …

BAT: Small and fast KEM over NTRU lattices

PA Fouque, P Kirchner, T Pornin, Y Yu - IACR Transactions on …, 2022 - tches.iacr.org
We present BAT–an IND-CCA secure key encapsulation mechanism (KEM) that is based on
NTRU but follows an encryption/decryption paradigm distinct from classical NTRU KEMs. It …

NTWE: A Natural Combination of NTRU and LWE

J Gärtner - International Conference on Post-Quantum …, 2023 - Springer
Lattice-based cryptosystems are some of the primary post-quantum secure alternatives to
the asymmetric cryptography that is used today. These lattice-based cryptosystems typically …

Smaug: pushing lattice-based key encapsulation mechanisms to the limits

JH Cheon, H Choe, D Hong, MJ Yi - International Conference on Selected …, 2023 - Springer
Recently, NIST has announced Kyber, a lattice-based key encapsulation mechanism (KEM),
as a post-quantum standard. However, it is not the most efficient scheme among the NIST's …

NTRU prime: reducing attack surface at low cost

DJ Bernstein, C Chuengsatiansup, T Lange… - Selected Areas in …, 2018 - Springer
Several ideal-lattice-based cryptosystems have been broken by recent attacks that exploit
special structures of the rings used in those cryptosystems. The same structures are also …

NTRU-LPR IND-CPA: A New Ideal Lattices-based Scheme

S Diop, BO Sané, N Diarra, M Seck - Cryptology ePrint Archive, 2018 - eprint.iacr.org
In this paper, we propose NTRU-LPR IND-CPA, a new secure scheme based on the
decisional variant of Bounded Distance Decoding problem over rings (DR-BDD). This …

Multi-bit LWE-based encryption scheme without decryption errors

S Mao, H Zhang, W Wu… - International Journal of …, 2016 - inderscienceonline.com
The emergence of practical quantum computers will threaten the classical computers, which
makes the resistant quantum cryptography become so important and urgent, where lattice …

Cryptanalysis of compact-LWE

J Bootle, M Tibouchi, K Xagawa - Cryptographers' Track at the RSA …, 2018 - Springer
As an invited speaker of the ACISP 2017 conference, Dongxi Liu recently introduced a new
lattice-based encryption scheme (joint work with Li, Kim and Nepal) designed for lightweight …

Modification of frodokem using gray and error-correcting codes

E Lee, YS Kim, JS No, M Song, DJ Shin - IEEE Access, 2019 - ieeexplore.ieee.org
Lattice-based cryptography is one of the most promising schemes for post-quantum
cryptography. Among the many lattice-based cryptosystems, FrodoKEM is a well-known key …

On the efficiency of provably secure NTRU

D Cabarcas, P Weiden, J Buchmann - … Waterloo, ON, Canada, October 1-3 …, 2014 - Springer
It is still a challenge to find a lattice-based public-key encryption scheme that combines
efficiency (as eg NTRUEncrypt) with a very strong security guarantee (as eg the ring-LWE …