Construction of large families of pseudorandom binary sequences

Journal of Number Theory

Volumn 106, Issue 1, 2004, Pages 56-69

  Goubin, Louis ^a   Mauduit, Christian ^b   Sárközy, András ^c  

^a Cryptography Research   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Binary sequence; Legendre symbol; Pseudorandom

Indexed keywords

EID: 2342578218     PISSN: 0022314X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jnt.2003.12.002     Document Type: Article

References (9)

1. E. Artin, Collected Papers, S. Lang, J.T. Tate (Eds.), Springer, New York, 1965, pp. viii-ix.
2. C. Hooley, On Artin's conjecture, J. Reine Angew. Math. 225 (1967) 209-220.
3. Yu.V. Linnik, Ergodic properties of algebraic fields, Ergebnisse der Mathematik und Ihrer Grenzgebiete, Vol. 45, Springer, Berlin, 1968 (Chapter 10).
4. C. Mauduit, A. Sárközy, On finite pseudorandom binary sequences I: measure of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997) 365-377.
5. C. Mauduit, A. Sárközy, On finite pseudorandom binary sequences II: the Champernowne, Rudin-Shapiro, and Thue-Morse sequences. A further construction, J. Number Theory 73 (1998) 256-276.
6. C. Mauduit, A. Sárközy, On finite pseudorandom sequences of k symbols, Indag. Math. 13 (2002) 89-101.
7. A. Sárközy, Number Theory and Its Applications (in Hungarian), Müszaki Könyvkiadó, Budapest, 1978.
8. A. Sárközy, A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001) 377-384.
9. A. Weil, Sur les courbes algébriques et les variétés qui s'en déduisent, Acta Sci Ind. Vol. 1041, Hermann, Paris, 1948.