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:
Online Access:https://doi.org/10.1515/jmc-2014-0004