RNS Approach in Lattice-Based Cryptography

Abstract : Lattice-based cryptography (LBC) is a main branch of modern cryptography. Growing up and evolving mainly since 1996, it is known to be a viable post-quantum alternative to all cryptosystems based on the factorization and discrete logarithm problems, such as the widely used Diffie-Hellman key-exchange protocol and RSA. Beyond a post-quantum security, many other important properties make LBC interesting. Nowadays, primitives based on q-ary ideal lattices arouse interest since they are related to special properties, such as security proofs based on worst-case of computationally hard problems in lattices like Learning-with-Error, or homomorphic encryption, which is constantly evolving since its appearance in 2009.
Document type :
Book sections
Complete list of metadatas

Contributor : Jean Claude Bajard <>
Submitted on : Monday, March 27, 2017 - 6:44:21 PM
Last modification on : Thursday, March 21, 2019 - 1:11:51 PM



Jean-Claude Bajard, Julien Eynard. RNS Approach in Lattice-Based Cryptography. Springer International Publishing. Embedded Systems Design with Special Arithmetic and Number Systems, pp 345-368, 2017, 978-3-319-49741-9. ⟨10.1007/978-3-319-49742-6_13⟩. ⟨http://link.springer.com/chapter/10.1007/978-3-319-49742-6_13⟩. ⟨hal-01496793⟩



Record views