On the arithmetic autocorrelation of the Legendre sequence

DOI10.3934/amc.2017015zbMath1357.94055OpenAlexW2587980959MaRDI QIDQ514542

Arne Winterhof, Richard M. Höfer

Publication date: 9 March 2017

Published in: Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/amc.2017015

zbMATH Keywords

cryptographyLegendre sequencepseudorandom sequencesarithmetic autocorrelationpattern distribution

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Related Items (3)

Measures of Pseudorandomness: Arithmetic Autocorrelation and Correlation Measure ⋮ Trace representation of Legendre sequences over non-binary fields ⋮ Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
• Bemerkungen über die Verteilung der quadratischen Reste
• Algebraic Shift Register Sequences
• STATISTICAL PROPERTIES OF THE ARITHMETIC CORRELATION OF SEQUENCES
• Some Results on the Arithmetic Correlation of Sequences
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
• Pattern distributions of Legendre sequences
• Arithmetic codes with large distance
• The Linear Generation of the Legendre Sequence

This page was built for publication: On the arithmetic autocorrelation of the Legendre sequence