Cryptology ePrint Archive: Report 1996/016

Public-Key Cryptosystems from Lattice Reduction Problems

Oded Goldreich, Shafi Goldwasser, and Shai Halevi

Abstract: 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 difficulty of lattice-reduction problems, providing a possible alternative to existing public-key encryption algorithms and digital signatures such as RSA and DSS.

Category / Keywords:

Publication Info: Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.

Date: received December 10th, 1996.

Contact author: shaih at theory lcs mit edu

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Short URL: ia.cr/1996/016

Discussion forum: Show discussion | Start new discussion