Public-Key Cryptosystems from Lattice Reduction Problems

Oded Goldreich; Shafi Goldwasser; Shai Halevi

Paper 1996/016 Original: eprint.iacr.org/1996/016 ↗

Public-Key Cryptosystems from Lattice Reduction Problems

Oded Goldreich

Shafi Goldwasser

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): PDF
Publication info: Preprint.
History: 1996-12-10: last updated; 1996-12-10: published
Short URL: https://ia.cr/1996/016
License: https://creativecommons.org/licenses/by/4.0/

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}
}