Jump to ContentJump to Main Navigation
Show Summary Details
In This Section

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

2 Issues per year

CiteScore 2016: 0.35

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

Mathematical Citation Quotient (MCQ) 2015: 0.48

See all formats and pricing
In This Section

A Complete Public-Key Cryptosystem

Dima Grigoriev
  • IRMAR, Université de Rennes, Campus de Beaulieu, 35042 Rennes, France. http://perso.univ-rennes1.fr/dmitry.grigoryev/
/ Edward A. Hirsch
  • Steklov Institute of Mathematics at St.Petersburg, 27 Fontanka, 191023 St.Petersburg, Russia. http://logic.pdmi.ras.ru/~hirsch/
/ Konstantin Pervyshev
  • University of California, San Diego, USA
Published Online: 2010-02-18 | DOI: https://doi.org/10.1515/GCC.2009.1

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.

About the article

Received: 2008-01-11

Published Online: 2010-02-18

Published in Print: 2009-04-01

Citation Information: Groups – Complexity – Cryptology, ISSN (Online) 1869-6104, ISSN (Print) 1867-1144, DOI: https://doi.org/10.1515/GCC.2009.1. Export Citation

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.

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

Comments (0)

Please log in or register to comment.
Log in