## CryptoDB

### Paper: Public-Key Cryptosystems from Lattice Reduction Problems

Authors: Oded Goldreich Shafi Goldwasser Shai Halevi URL: http://eprint.iacr.org/1996/016 Search ePrint Search Google 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
}