On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number

DOI10.2307/2153045zbMath0745.11057OpenAlexW4237382203WikidataQ62472244 ScholiaQ62472244MaRDI QIDQ3987946

René Peralta

Publication date: 28 June 1992

Full work available at URL: https://doi.org/10.2307/2153045

zbMATH Keywords

randomness complexityWeil boundscharacter sum modulo 2

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Power residues, reciprocity (11A15)

Related Items (20)

On distribution properties of cubic residues ⋮ Binary Covering Arrays and Existentially Closed Graphs ⋮ The least quadratic non-residue ⋮ Univariate polynomial factorization over finite fields ⋮ Better spaced seeds using quadratic residues ⋮ Functional graphs of families of quadratic polynomials ⋮ Private simultaneous messages based on quadratic residues ⋮ On the quadratic residues and their distribution properties ⋮ On cubic residues and related problems ⋮ Unnamed Item ⋮ Randomness of character sums modulo \(m\) ⋮ The road to deterministic matrices with the restricted isometry property ⋮ On pseudorandomness in families of sequences derived from the Legendre symbol ⋮ Maximal class numbers of CM number fields ⋮ Divergent square averages ⋮ New number-theoretic cryptographic primitives ⋮ On the sixth residues and some new properties of their distribution ⋮ On the distribution of quadratic residues and non-residues modulo composite integers and applications to cryptography ⋮ A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography ⋮ Classical and quantum function reconstruction via character evaluation

Cites Work

• Unnamed Item
• Unnamed Item
• On the first occurrence of certain patterns of quadratic residues and non-residues
• Equations over finite fields. An elementary approach
• The distribution of quadratic residues and non‐residues
• On the Distribution of Quadratic Residues (mod p )

This page was built for publication: On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number