Abstract
We provide three statistical laws concerning the limit distribution of quadratic residues and quadratic non-residues in
Keywords: Quadratic residuosity problem; Goldwasser–Micali cryptosystem; quadratic residues distribution
The author particularly wishes to thank Lillian Pierce for helpful discussions concerning the character sum bound in Section 4.
Received: 2014-1-31
Accepted: 2015-5-4
Published Online: 2015-5-19
Published in Print: 2015-6-1
© 2015 by De Gruyter
This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.