Public-Key Cryptosystems from Lattice Reduction Problems

Oded Goldreich; Shafi Goldwasser; Shai Halevi

Paper 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.

Metadata

Available format(s): PS
Publication info: Published elsewhere. Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
Contact author(s): shaih @ theory lcs mit edu
History: 1996-12-10: received
Short URL: https://ia.cr/1996/016
License: CC BY

BibTeX

@misc{cryptoeprint:1996/016,
      author = {Oded Goldreich and Shafi Goldwasser and Shai Halevi},
      title = {Public-Key Cryptosystems from Lattice Reduction Problems},
      howpublished = {Cryptology {ePrint} Archive, Paper 1996/016},
      year = {1996},
      url = {https://eprint.iacr.org/1996/016}
}