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

Journal of Mathematical Cryptology

Justus Benjamin¹ 

[1] Labor für IT-Sicherheit, Stegerwaldstr. 39, 48565 Steinfurt, Germany;

关键词: quadratic residuosity problem;    goldwasser–micali cryptosystem;    quadratic residues distribution;    94a60;    11a15;   

DOI  :  10.1515/jmc-2013-0001

来源: DOAJ

【 摘 要 】

We provide unconditional results and conditional ones under the assumption of GRH (Generalized Riemann Hypothesis) on the 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. The paper also discusses cryptographic implications of the results obtained.

【 授权许可】

Unknown