TY - JOUR
T1 - A complete public-key cryptosystem
AU - Grigoriev, Dima
AU - Hirsch, Edward A.
AU - Pervyshev, Konstantin
PY - 2009/4
Y1 - 2009/4
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=67749089433&partnerID=8YFLogxK
U2 - 10.1515/GCC.2009.1
DO - 10.1515/GCC.2009.1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:67749089433
SN - 1867-1144
VL - 1
SP - 1
EP - 12
JO - Groups, Complexity, Cryptology
JF - Groups, Complexity, Cryptology
IS - 1
ER -