de Mathématiques de Luminy
Louis Goubin, Christian Mauduit
Construction of large families of pseudo-random binary sequences.
In a series of papers Mauduit and Sarkozy (partly with coauthors) studied
finite pseudorandom binary sequences. They showed that the Legendre
symbol forms a "good" pseudorandom sequence, and they also tested other
sequences for pseudorandomness, however, no large family of "good" pseudorandom
sequences has been found yet.
1991 Mathematics Subject Classification : 11 K 45.
Key words : pseudorandom, binary sequence, Legendre symbol, elliptic curves.