Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Groups Complexity Cryptology

Managing Editor: Shpilrain, Vladimir / Weil, Pascal

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

2 Issues per year


CiteScore 2016: 0.35

SCImago Journal Rank (SJR) 2016: 0.372
Source Normalized Impact per Paper (SNIP) 2016: 0.517

Mathematical Citation Quotient (MCQ) 2016: 0.23

Online
ISSN
1869-6104
See all formats and pricing
More options …

A Complete Public-Key Cryptosystem

Dima Grigoriev
  • IRMAR, Université de Rennes, Campus de Beaulieu, 35042 Rennes, France. http://perso.univ-rennes1.fr/dmitry.grigoryev/
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Edward A. Hirsch
  • Steklov Institute of Mathematics at St.Petersburg, 27 Fontanka, 191023 St.Petersburg, Russia. http://logic.pdmi.ras.ru/~hirsch/
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Konstantin Pervyshev
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.

[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]
E. A. Hirsch, O. Melanich, and S. I. Nikolenko
Journal of Mathematical Sciences, 2013, Volume 188, Number 1, Page 17
[5]
Edward A. Hirsch, Dmitry Itsykson, Ivan Monakhov, and Alexander Smal
Theory of Computing Systems, 2012, Volume 51, Number 2, Page 179
[6]
Dmitry Itsykson
Annals of Pure and Applied Logic, 2010, Volume 162, Number 3, Page 213
[7]
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