Construction of large families of pseudorandom binary sequences |
| |
Authors: | Louis Goubin András Sárközy |
| |
Institution: | a Cryptography Research, Axalto 36-38 rue de la Princesse, BP45, F-78431 Louveciennes, Cedex, France b Institut de Mathématiques de Luminy, UPR 9016 CNRS, 63 Av. de Luminy, Case 907, F-13288 Marseille, Cedex 9, France c Department of Algebra and Number Theory, Eötvös Loránd University, Pázmány Péter sétány 1/C, H-1117 Budapest, Hungary |
| |
Abstract: | In a series of papers Mauduit and Sárközy (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.In this paper, a large family of this type is constructed by extending the earlier Legendre symbol construction. |
| |
Keywords: | 11K45 |
本文献已被 ScienceDirect 等数据库收录! |
|