On the linear complexity of the sequences generated by nonlinear filterings

Information Processing Letters

Volumn 76, Issue 1-2, 2000, Pages 67-73

  Garcia Villalba L J ^a   Fuster Sabater A ^a,b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b Consejo Superior de Investigaciones Científicas   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; CRYPTOGRAPHY; DATA PRIVACY; DATA STRUCTURES; SECURITY OF DATA;

LINEAR COMPLEXITY; STREAM CIPHER;

NONLINEAR FILTERING;

EID: 0343442480     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00117-4     Document Type: Article

References (10)

1. Caballero-Gil P. Regular cosets and upper bounds on the linear complexity of certain sequences. Proc. First International Conference on Sequences and Their Applications - SETA'98. 14-17 December 1998;National University of Singapore.
2. Fúster-Sabater A., Caballero-Gil P. On the linear complexity of nonlinearly filtered PN-sequences. Advances in Cryptology - ASIACRYPT'94. Lecture Notes in Computer Science. Vol. 917:1994;Springer, Berlin.
3. García-Villalba L.J., Fúster-Sabater A. On the general classification of nonlinear filters of m -sequences. Inform. Process. Lett. Vol. 69:1999;227-232.
4. Golomb S.W. Shift Register-Sequences. 1967;Holden-Day, San Francisco.
5. Groth E.J. Generation of binary sequences with controllable complexity. IEEE Trans. Inform. Theory. Vol. IT-17:1971;288-296.
6. Key E.L. An analysis of the structure and complexity of nonlinear binary sequence generators. IEEE Trans. Inform. Theory. Vol. IT-22:(6):1976;732-736.
7. Kumar P.V., Scholtz R.A. Bounds on the linear span of bent sequences. IEEE Trans. Inform. Theory. Vol. IT-29:1983;854-862.
8. Lidl R., Niederreiter H. Introduction to Finite Fields and Their Applications. 1986;Cambridge University Press.
9. Massey J.L., Serconek S. A Fourier transform approach to the linear complexity of nonlinearly filtered sequences. Advances in Cryptology - CRYPTO'94. Lecture Notes in Computer Science. Vol. 839:1994;332-340 Springer, Berlin.
10. Rueppel R.A. Analysis and Design of Stream Ciphers. 1986;Springer, New York.