Public-Key Cryptosystems from Lattice Reduction Problems

We present a new proposal for a trapdoor one-way function, from which we derive public-key encryption and digital signatures. The security of the new construction is based on the conjectured computational di culty of lattice-reduction problems, providing a possible alternative to existing public-key encryption algorithms and digital signatures such as RSA and DSS.

• Type: Conference
• Year: 1997
• Where: CRYPTO
• Authors: Oded Goldreich, Shafi Goldwasser, Shai Halevi
• Keywords: CRYPTO 1997, Cryptology, Digital Signatures, Public-key Encryption, Public-key Encryption Algorithms