Jump to ContentJump to Main Navigation
Show Summary Details

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

Editorial Board Member: Blackburn, Simon R. / Conder, Marston / Dehornoy, Patrick / Eick, Bettina / Fine, Benjamin / Gilman, Robert / Grigoriev, Dima / Ko, Ki Hyoung / Kreuzer, Martin / Mikhalev, Alexander V. / Myasnikov, Alexei / Roman'kov, Vitalii / Rosenberger, Gerhard / Sapir, Mark / Schäge, Sven / Thomas, Rick / Tsaban, Boaz / Capell, Enric Ventura


SCImago Journal Rank (SJR) 2015: 1.208
Source Normalized Impact per Paper (SNIP) 2015: 2.294
Impact per Publication (IPP) 2015: 1.103

Mathematical Citation Quotient (MCQ) 2015: 0.48

49,00 € / $74.00 / £37.00*

Online
ISSN
1869-6104
See all formats and pricing
Select Volume and Issue
Loading journal volume and issue information...

30,00 € / $42.00 / £23.00

Get Access to Full Text

A Complete Public-Key Cryptosystem

Dima Grigoriev1 / Edward A. Hirsch2 / Konstantin Pervyshev3

1IRMAR, Université de Rennes, Campus de Beaulieu, 35042 Rennes, France. http://perso.univ-rennes1.fr/dmitry.grigoryev/

2Steklov Institute of Mathematics at St.Petersburg, 27 Fontanka, 191023 St.Petersburg, Russia. http://logic.pdmi.ras.ru/~hirsch/

3University of California, San Diego, USA

Citation Information: Groups – Complexity – Cryptology. Volume 1, Issue 1, Pages 1–12, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: 10.1515/GCC.2009.1, February 2010

Publication History

Received:
2008-01-11
Published Online:
2010-02-18

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.

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
A. A. Kozhevnikov and S. I. Nikolenko
Problems of Information Transmission, 2009, Volume 45, Number 2, Page 168
[2]
S. I. Nikolenko
Journal of Mathematical Sciences, 2013, Volume 192, Number 3, Page 307
[3]
A. P. Davydow and S. I. Nikolenko
Journal of Mathematical Sciences, 2013, Volume 188, Number 1, Page 35
[4]
Edward A. Hirsch, Dmitry Itsykson, Ivan Monakhov, and Alexander Smal
Theory of Computing Systems, 2012, Volume 51, Number 2, Page 179
[5]
Dmitry Itsykson
Annals of Pure and Applied Logic, 2010, Volume 162, Number 3, Page 213
[6]
A. M. Kudin
Cybernetics and Systems Analysis, 2010, Volume 46, Number 5, Page 813

Comments (0)

Please log in or register to comment.