Are quadratic residues random?

DOI10.1134/S1560354710040027zbMATH Open1227.11090OpenAlexW2128485546MaRDI QIDQ618222FDOQ618222

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

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

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)

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)