CryptoDB
Public-Key Cryptosystems from Lattice Reduction Problems
Authors: | |
---|---|
Download: | |
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 }