NTWE: A Natural Combination of NTRU and LWE

ePrint Report: NTWE: A Natural Combination of NTRU and LWE

Joel Gärtner

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 rely on the hardness of some version of either the NTRU or the LWE problem. In this paper, we present the NTWE problem, a natural combination of the NTRU and LWE problems, and construct a new lattice-based cryptosystem based on the hardness of the NTWE problem. …

cryptography eprint report joel post-quantum problem quantum quantum secure report version