An application of the Gauss lemma to the study of pseudorandom sequences based on quadratic residues

DOI10.1023/A:1023267406766zbMath1101.11004OpenAlexW10208384MaRDI QIDQ1886135

V. E. Tarakanov

Publication date: 15 November 2004

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1023267406766

zbMATH Keywords

arithmetic progressionGauss lemmaJacobi symbolquadratic residuespseudorandom sequences

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Random number generation in numerical analysis (65C10) Power residues, reciprocity (11A15) Pseudo-random numbers; Monte Carlo methods (11K45)

This page was built for publication: An application of the Gauss lemma to the study of pseudorandom sequences based on quadratic residues