Minimum Linear Complexity Approximation of Sequences with Period qn-1 over Fq
Minghui Yang, Dongdai Lin, Minjia Shi · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2014
The stability theory of stream ciphers plays an important role in designing good stream cipher systems. Two algorithms are presented, to determine the optimal shift and the minimum linear complexity of the sequence, that differs from a given sequence over Fq with period qn-1 by one digit. We also describe how the linear complexity changes with respect to one digit differing from a given sequence.