Construction of pseudorandom binary sequences by using the multiplicative inverse

Acta Mathematica Hungarica

Volumn 108, Issue 3, 2005, Pages 239-252

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

^a Umr 6206 CNRS ^*

^b AIX MARSEILLE UNIVERSITÉ   (France)

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

Author keywords

Binary sequence; Character sums; Multiplicative inverse; Pseudorandom

Indexed keywords

EID: 23744444865     PISSN: 02365294     EISSN: 15882632     Source Type: Journal    
DOI: 10.1007/s10474-005-0222-y     Document Type: Article

References (9)

1. J. Cassaigne, C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences, VII: The measures of pseudorandomness, Acta Arith., 103 (2002), 97-118.
2. J. Eichenauer-Hermann and H. Niederreiter, Bounds for exponential sums and their applications to pseudorandom numbers, Acta Arith., 67 (1994), 269-281.
3. L. Goubin, C. Mauduit and A. Sárközy, Construction of large families of pseudorandom binary sequences, J. Number Theory, to appear.
4. K. Gyarmati, On a family of pseudorandom binary sequences, Periodica Math. Hungar., to appear.
5. J. Hoffstein and D. Lieman, The distribution of the quadratic symbol in function fields and a faster mathematical stream chiper. Cryptography and computational number theory (Singapore, 1999), 59-68;
6. Progr. Comput. Sci. Appl. Logic, 20, Birkhäuser (Basel, 2001).
7. C. Mauduit and A. Sárközy, On finite pseudorandom binary sequences, I. Measure of pseudorandomness, the Legendre symbol, Acta Arith., 82 (1997), 365-377.
8. C. Mauduit and 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.
9. C. Mauduit, J. Rivat and A. Sárközy, Construction of pseudorandom binary sequences using additive characters, Monatshefte Math., to appear.