A Complete Public-Key Cryptosystem

Dima Grigoriev; Edward A. Hirsch; Konstantin Pervyshev

doi:10.1515/GCC.2009.1

Published by De Gruyter February 18, 2010

A Complete Public-Key Cryptosystem

Dima Grigoriev , Edward A. Hirsch and Konstantin Pervyshev

From the journal Groups Complexity Cryptology

https://doi.org/10.1515/GCC.2009.1

Showing a limited preview of this publication:

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.

Received: 2008-01-11

Published Online: 2010-02-18

Published in Print: 2009-April

A Complete Public-Key Cryptosystem

Journal and Issue

Articles in the same Issue