A general NTRU-like framework for constructing lattice-based public-key cryptosystems

Abstract

As we know, one of the most difficult points of constructing a new public-key cryptosystem is to hide its trapdoor. By studying how NTRU hides its trapdoor, we present a general NTRU-like framework. The framework reduces constructing new lattice-based public-key cryptosystems to finding some certain kinds of easy closest vector problems (CVPs). We also show how to use the framework to reobtain NTRU. What's more, a new lattice-based public-key cryptosystem is proposed as an application of the framework. © 2012 Springer-Verlag Berlin Heidelberg.