International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Public-Key Cryptosystems from Lattice Reduction Problems

Authors:
Oded Goldreich
Shafi Goldwasser
Shai Halevi
Download:
URL: http://eprint.iacr.org/1996/016
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-1996-11282,
  title={Public-Key Cryptosystems from Lattice Reduction Problems},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/1996/016},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. shaih@theory.lcs.mit.edu 10500 received December 10th, 1996.},
  author={Oded Goldreich and Shafi Goldwasser and Shai Halevi},
  year=1996
}