Are quadratic residues random?

DOI10.1134/S1560354710040027MaRDI QIDQ618222zbMATH OpenOpenAlexFDO

Authors Vładimir I. Arnold

Publication date 14 January 2011

Published in Regular and Chaotic Dynamics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1560354710040027

zbMATH Keywords

quadratic residuesrandomness

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Power residues, reciprocity (11A15) Distribution of integers in special residue classes (11N69)

Recommendations

• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• Pseudorandom subsets formed by power residues with composite moduli
• The distribution of quadratic residues and non-residues in the Goldwasser-Micali type of cryptosystem. II
• The distribution of quadratic residues and non-residues and a dynamical system

Cited in

(1)

• Graphical patterns in quadratic residues

This page was built for publication: Are quadratic residues random?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618222)