A wide family of nonlinear filter functions with a large linear span

Information Sciences

Volumn 164, Issue 1-4, 2004, Pages 197-207

  Caballero Gil, P ^a   Fuster Sabater A ^b  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

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

Author keywords

Cryptography; Filter function; Linear span

Indexed keywords

CRYPTOGRAPHY; FUNCTION EVALUATION; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; NONLINEAR SYSTEMS; STATISTICS;

FILTER FUNCTIONS; LINEAR SPANS; STREAM CIPHERS;

INFORMATION SCIENCE;

EID: 3042750196     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.06.002     Document Type: Article

References (13)

1. Caballero-Gil P. Regular cosets and upper bounds on the linear complexity of certain sequences. Sequences and Their Applications-SETA'98. Lecture Notes in Computer Science. 1999;161-170 Springer-Verlag, Berlin.
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:1995;80-90 Springer-Verlag, Berlin.
3. Gold R. Optimal binary sequences for spread spectrum multiplexing. IEEE Trans. Inform. Theory. IT-14:1968;154-156.
4. T. Kasami, Weight distribution formula for some class of cyclic codes, Coordinated Science Laboratory, University of Illinois, Urbana, Technical Report R-285 (AD632574), 1966.
5. Key E.L. An analysis of the structure and complexity of nonlinear binary sequence generators. IEEE Trans. Inform. Theory. IT-22:1976;732-736.
6. Kumar P.V., Scholtz R.A. Bounds on the linear span of bent sequences. IEEE Trans. Inform. Theory. IT-29:1983;854-862.
7. Lempel A., Cohn M. Maximal families of bent sequences. IEEE Trans. Inform. Theory. IT-28:1982;865-868.
8. Lidl R., Niederreiter H. Introduction to Finite Fields and Their Applications. 1986;Cambridge University Press.
9. Massey J.L. Shift-register synthesis and BCH decoding. IEEE Tran. Inform. Theory. IT-15:1969.
10. 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-Verlag, Berlin.
11. No J.S., Kumar P.V. A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span. IEEE Trans. Inform. Theory. IT-35:1989;371-379.
12. Olsen J.D., Scholtz R.A., Welch L.R. Bent-function sequences. IEEE Trans. Inform. Theory. IT-28:1982;858-864.
13. Rueppel R.A. Analysis and Design of Stream Ciphers. 1986;Springer-Verlag, New York.