Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Complete Public-Key Cryptosystem

A Complete Public-Key Cryptosystem We present a cryptosystem which is complete for the class of probabilistic public-key cryptosystems with bounded error. Besides traditional encryption schemes such as RSA and El Gamal and probabilistic encryption of Goldwasser and Micali, this class contains also Ajtai-Dwork and NTRU cryptosystems. The latter two make errors with a small positive probability. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Groups - Complexity - Cryptology de Gruyter

Loading next page...
 
/lp/de-gruyter/a-complete-public-key-cryptosystem-2OzSQ2wn2e
Publisher
de Gruyter
Copyright
© Heldermann Verlag
ISSN
1867-1144
eISSN
1869-6104
DOI
10.1515/GCC.2009.1
Publisher site
See Article on Publisher Site

Abstract

We present a cryptosystem which is complete for the class of probabilistic public-key cryptosystems with bounded error. Besides traditional encryption schemes such as RSA and El Gamal and probabilistic encryption of Goldwasser and Micali, this class contains also Ajtai-Dwork and NTRU cryptosystems. The latter two make errors with a small positive probability.

Journal

Groups - Complexity - Cryptologyde Gruyter

Published: Apr 1, 2009

There are no references for this article.