Abstract
The stability of the linear complexity of the generalized self-shrinking sequences over GF(2) with period N=2n− − 1 is investigated. The main results follow: The linear complexity of the periodic sequences obtained by either deleting or inserting one symbol within one period are discussed, and the explicit values for the linear complexity are given.
This work was supported in part by the Nature Science Foundation of China (No. 60273084) and Doctoral Foundation (No. 20020701013).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Key, E.L.: An analysis of the structure and complexity of nonlinear binary sequence generators. IEEE Trans. on Information Theory 22, 732–736 (1976)
Rueppel, R.A.: Stream ciphers. In: Simmons, G.J. (ed.) Contemporary Cryptology: The Science of Information Integrity, New York, pp. 65–134. IEEE, Los Alamitos (1992)
Massey, J.: Shift-register synthesis and BCH decoding. IEEE Trans. on Information Theory 15, 122–127 (1969)
Dai, Z., Imamura, K.: Linear complexity for one-symbol substitution of a periodic sequence over GF(q). IEEE Trans. on Information Theory 44, 1328–1331 (1998)
Uehara, S., Imamura, K.: Linear complexity of periodic sequences obtained from GF(q) sequences with period qn-1 by one-symbol insertion. IEICE Trans. Fundamentals E79-A, 1739–1740 (1996)
Uehara, S., Imamura, K.: Linear complexity of periodic sequences obtained from GF(q) sequences with period qn-1 by one-symbol deletion. IEICE Trans. Fundamentals E80-A, 1164–1166 (1997)
Ye, D., Dai, Z.: Linear complexity of periodic sequences under two symbol substitutions. In: Advances in Cryptology-China Crypto 1996, Beijing, China, pp. 7–9. Science Press (1996) (in chinese)
Uehara, S., Imamura, K.: Linear complexity of periodic sequences obtained from an m-sequence by two-symbol substitution. In: Proc. 1998 Int. Symp. Information Theory and It’s Applications (ISITA 1998), Mexico City, Mexico, October 1998, pp. 690–692 (1998)
Jiang, S., Dai, Z., Imamura, K.: Linear complexity of periodic sequences obtained from a Periodic Sequence by Either Substituting, Inserting, or Deleting k Symbols Within One Period. IEEE Trans Inform. Theory 46(3), 1174–1177 (2000)
Hu, Y., Xiao, G.: Generalized Self-shrinking Generator. IEEE Transaction on Information Theory 50(4), 714–719 (2004)
Lidl, R., Niederreiter, H.: Finite fields. In: Encyclopedia of Mathematics and Its Applications, vol. 20. Addison-Wesley, Reading (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, L., Zeng, Y., Hu, Y. (2005). Stability of the Linear Complexity of the Generalized Self-shrinking Sequences. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_10
Download citation
DOI: https://doi.org/10.1007/11596981_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)