Improved results on the probabilistic theory of the joint linear complexity of multisequences

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. CitationNiederreiter H, Vielhaber M, Wang L P. Improved results on the probabilistic theory of the joint linear complexity of multisequences.