Abstract
Recently, numerous constructions have been given for finite pseudorandom binary sequences. However, in many applications, e.g., in cryptography one needs “large’’ families of “good’’ pseudorandom sequences. Very Recently L.~Goubin, C.~Mauduit, A.~Sárkőzy succeeded in constructing large families of pseudorandom binary sequences based on the Legendre symbol. In this paper we will generate another type of large family of pseudorandom sequences by using the notion of index (discrete logarithm).
Similar content being viewed by others
References
R. Ahlswede, L. H. Khachatrian, C. Mauduit and A. SÁrkÖzy, A complexity measure for families of binary sequences, Periodica Math. Hungar. 46 (2003), 107–118.
R. Ahlswede, C. Mauduit and A. SÁrkÖzy, Large families of pseudorandom sequences of k symbols and their complexity, Parts I and II, Proceedings on General theory of information transfer and combinatorics (to appear).
E. R. Berlekamp, Algebraic coding theory, McGraw Hill, New York, 1968.
L. Goubin, C. Mauduit and A. SÁrkÖzy, Construction of large families of pseudorandom binary sequences, J. Number Theory (to appear).
K. Gyarmati, On a pseudorandom property of binary sequences, Ramanujan J. (to appear).
C. Mauduit and A. SÁrkÖzy, On finite pseudorandom binary sequence I: Measures of pseudorandomness, the Legendre symbol, Acta Arith. 82 (1997), 365–377.
J. L. Massey, Shift-register synthesis and BCH decoding, IEEE Transactions on Information Theory 15 (1969), 122–127.
A. Menezes, P. van Oorschot and S. Vanstone, Handbook of applied cryptography, CRC Press, 1996.
A. SÁrkÖzy, A finite pseudorandom binary sequence, Studia Sci. Math. Hungar. 38 (2001), 377–384.
W. M. Schmidt, Equation over finite fields, An elementary approach, Lecture Notes in Math., Vol. 536, Springer, 1976.
A. Weil, Sur les courbes algébriques et les variétés qui s’en déduisent, Act. Sci. Ind., Vol. 1041, Hermann, Paris, 1948.
Rights and permissions
About this article
Cite this article
Gyarmati, K. On a family of pseudorandom binary sequences. Period Math Hung 49, 45–63 (2004). https://doi.org/10.1007/s10998-004-0522-y
Issue Date:
DOI: https://doi.org/10.1007/s10998-004-0522-y