Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter May 19, 2015

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

  • Benjamin Justus EMAIL logo

Abstract

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

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.

Downloaded on 29.3.2024 from https://www.degruyter.com/document/doi/10.1515/jmc-2014-0004/html
Scroll to top button