On pseudorandomness in families of sequences derived from the Legendre symbol

DOI10.1007/s-10998-007-2163-9zbMath1136.11049OpenAlexW2592221444MaRDI QIDQ2460689

Cameron L. Stewart, András Sárközy

Publication date: 12 November 2007

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s-10998-007-2163-9

zbMATH Keywords

character sumscorrelationspseudorandom sequencenormality measure

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Estimates on character sums (11L40) Special sequences (11K31)

Related Items (5)

MULTIPLICATIVE CHARACTER SUMS OF A CLASS OF NONLINEAR RECURRENCE VECTOR SEQUENCES ⋮ On pseudo-random subsets of the set of the integers not exceeding \(N\) ⋮ On pseudorandomness of families of binary sequences ⋮ New number-theoretic cryptographic primitives ⋮ On pseudo-random subsets of \({\mathbb{Z}}_n\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zeta functions, one-way functions, and pseudorandom number generators.
• On a pseudorandom property of binary sequences
• Classical and quantum function reconstruction via character evaluation
• A complexity measure for families of binary sequences
• Realistic analysis of some randomized algorithms
• On a family of pseudorandom binary sequences
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• A Simple Unpredictable Pseudo-Random Number Generator
• RSA and Rabin Functions: Certain Parts are as Hard as the Whole
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• On finite pseudorandom binary sequences III: The Liouville function, I
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• On the Distribution of Quadratic Residues (mod p )
• On finite pseudorandom binary sequences VII: The measures of pseudorandomness
• On the Distribution of Quadratic Residues (mod p )
• A finite pseudorandom binary sequence
• On Artin's conjecture.
• On Some Exponential Sums
• Construction of large families of pseudorandom binary sequences

This page was built for publication: On pseudorandomness in families of sequences derived from the Legendre symbol