The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II

The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II

We provide three statistical laws concerning the limit distribution of quadratic residues and quadratic non-residues in ℤ/Nℤ${\mathbb {Z}/N\mathbb {Z}}$, where N=pq${{N= pq}}$ is an RSA modulus used in the Goldwasser–Micali cryptosystem.

Bibliographic Details
Main Author: Justus Benjamin
Format: Article
Language:English
Published: De Gruyter 2015-06-01
Series:Journal of Mathematical Cryptology
Subjects:
quadratic residuosity problem
goldwasser–micali cryptosystem
quadratic residues distribution
94a60
11n64
60g50
Online Access:https://doi.org/10.1515/jmc-2014-0004
id doaj-a1b7e8ebe1e347e89a60ae22cf5a527a
record_format Article
spelling doaj-a1b7e8ebe1e347e89a60ae22cf5a527a2021-09-06T19:40:44ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842015-06-019211513710.1515/jmc-2014-0004The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. IIJustus Benjamin0Klosterhof 7, 82405 Wessobrunn, GermanyWe provide three statistical laws concerning the limit distribution of quadratic residues and quadratic non-residues in ℤ/Nℤ${\mathbb {Z}/N\mathbb {Z}}$, where N=pq${{N= pq}}$ is an RSA modulus used in the Goldwasser–Micali cryptosystem.https://doi.org/10.1515/jmc-2014-0004quadratic residuosity problemgoldwasser–micali cryptosystemquadratic residues distribution94a6011n6460g50
collection DOAJ
language English
format Article
sources DOAJ
author Justus Benjamin
spellingShingle Justus Benjamin
The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
Journal of Mathematical Cryptology
quadratic residuosity problem
goldwasser–micali cryptosystem
quadratic residues distribution
94a60
11n64
60g50
author_facet Justus Benjamin
author_sort Justus Benjamin
title The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
title_short The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
title_full The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
title_fullStr The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
title_full_unstemmed The distribution of quadratic residues and non-residues in the Goldwasser–Micali type of cryptosystem. II
title_sort distribution of quadratic residues and non-residues in the goldwasser–micali type of cryptosystem. ii
publisher De Gruyter
series Journal of Mathematical Cryptology
issn 1862-2976
1862-2984
publishDate 2015-06-01
description We provide three statistical laws concerning the limit distribution of quadratic residues and quadratic non-residues in ℤ/Nℤ${\mathbb {Z}/N\mathbb {Z}}$, where N=pq${{N= pq}}$ is an RSA modulus used in the Goldwasser–Micali cryptosystem.
topic quadratic residuosity problem
goldwasser–micali cryptosystem
quadratic residues distribution
94a60
11n64
60g50
url https://doi.org/10.1515/jmc-2014-0004
work_keys_str_mv AT justusbenjamin thedistributionofquadraticresiduesandnonresiduesinthegoldwassermicalitypeofcryptosystemii
AT justusbenjamin distributionofquadraticresiduesandnonresiduesinthegoldwassermicalitypeofcryptosystemii
_version_ 1717767932059058176

Similar Items