RNS Approach in Lattice-Based Cryptography
Résumé
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.