Abstract
We improve previous results on the asymptotic behavior and the expected value of the joint linear complexity of random multisequences over finite fields. These results are of interest for word-based stream ciphers in cryptology.
Similar content being viewed by others
References
Rueppel R A. Stream ciphers. In: Simmons G J, ed. Contemporary Cryptology: the Science of Information Integrity. New York: IEEE Press, 1992. 65–134
Moshchevitin N, Vielhaber M. On an improvement of a result by Niederreiter and Wang concerning the expected linear complexity of multisequences. arXiv:math/0703655v2
Niederreiter H. The probabilistic theory of the joint linear complexity of multisequences. In: Gong G, Helleseth T, Song H Y, et al., eds. Sequences and their Applications-SETA 2006. LNCS, 4086. Berlin: Springer, 2006. 5–16
Niederreiter H, Wang L P. Proof of a conjecture on the joint linear complexity profile of multisequences. In: Maitra S, Veni Madhavan C E, Venkatesan R, eds. Progress in Cryptology — INDOCRYPT 2005. LNCS, 3797. Berlin: Springer, 2005. 13–22
Niederreiter H, Wang L P. The asymptotic behavior of the joint linear complexity profile of multisequences. Monatsh Math, 2007, 150: 141–155
Vielhaber M, Canales Chacón M. The asymptotic normalized linear complexity of multisequences. J Complexity, 2008, 24: 410–422
Lidl R, Niederreiter H. Finite Fields. Cambridge: Cambridge University Press, 1997. Chapter 8
Winterhof A. Linear complexity and related complexity measures. In: Woungang I, Misra S, Misra S C, eds. Selected Topics in Information and Coding Theory. Singapore: World Scientific, 2010. 3–40
Rueppel R A. Analysis and Design of Stream Ciphers. Berlin: Springer, 1986. Chapter 4
Feng X T, Dai Z D. Expected value of the linear complexity of two-dimensional binary sequences. In: Helleseth T, Sarwate D, Song H Y, eds. Sequences and their Applications — SETA 2004. LNCS, 3486. Berlin: Springer, 2005. 113–128
Wang L P, Niederreiter H. Enumeration results on the joint linear complexity of multisequences. Finite Field Appl, 2006, 12: 613–637
Loève M. Probability Theory. 3rd ed. Van Nostrand: New York, 1963. 228
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Niederreiter, H., Vielhaber, M. & Wang, L. Improved results on the probabilistic theory of the joint linear complexity of multisequences. Sci. China Inf. Sci. 55, 165–170 (2012). https://doi.org/10.1007/s11432-011-4369-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4369-6