A simple linearization of the self-shrinking generator by means of cellular automata

Neural Networks

Volumn 23, Issue 3, 2010, Pages 461-464

  Fúster Sabater, Amparo ^a   Pazo Robles, M Eugenia ^b   Caballero Gil, Pino ^c  

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

^b INSTITUTO TECNOLÓGICO DE BUENOS AIRES   (Argentina)

^c UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Cellular automata; Cryptography; Linearization; Self shrinking generator; Stream cipher

Indexed keywords

BASIC STRUCTURE; CELLULAR MODEL; KEYSTREAM GENERATORS; LINEAR MODEL; LINEARIZATION PROCEDURES; OUTPUT SEQUENCES; SELF-SHRINKING GENERATOR; SEQUENCE GENERATORS; STREAM CIPHERS; SYMMETRY PROPERTIES;

CELLULAR AUTOMATA; HYDRAULICS; LINEARIZATION; PATTERN RECOGNITION SYSTEMS; SHRINKAGE;

CRYPTOGRAPHY;

AUTOMATION; COMPUTER NETWORK; CONTROLLED STUDY; GENERATOR; LETTER; LINEAR SYSTEM; LOGIC; NONLINEAR SYSTEM; PRIORITY JOURNAL; SELF SHRINKING GENERATOR; SIGNAL PROCESSING; TELECOMMUNICATION;

ALGORITHMS; LINEAR MODELS; NEURAL NETWORKS (COMPUTER);

EID: 76849106640     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2009.12.008     Document Type: Letter

References (15)

1. Bluetooth. Specifications of the Bluetooth system. Version 1.1. 2001. Retrieved from http://www.bluetooth.com/
2. Caballero-Gil P., and Fúster-Sabater A. A wide family of nonlinear filter functions with a large linear span. Information Sciences 164 4 (2004) 197-207
3. Cattell K., and Muzio J.C. Synthesis of one-dimensional linear hybrid cellular automata. IEEE Transactions on Computers-Aided Design 15 3 (1996) 325-335
4. Chang T., Lee M.J., Kim Y.H., and Song I. Some properties of maximum length cellular automaton sequences. Proc. 1997 ICICS, 2 (1997), IEEE 1124-1128
5. Cho S., Un-Sook C., and Yoon-Hee H. Computing phase shifts of maximum-length 90/150 cellular automata sequences. Proc. ACRI'04. LNCS Vol. 3305 (2004), Springer-Verlag 31-39
6. Coppersmith D., Krawczyk H., and Mansour Y. The shrinking generator (Proc. CRYPTO'93). LNCS Vol. 773 (1993), Springer-Verlag 23-39
7. Fúster-Sabater A. Run distribution in nonlinear binary generators. Applied Mathematics Letters 17 12 (2004) 1427-1432
8. Fúster-Sabater A., and Caballero-Gil P. Concatenated automata in cryptanalysis of stream ciphers. Proc. ACRI '06. LNCS Vol. 4173 (2006), Springer-Verlag 611-616
9. Fúster-Sabater A., Caballero-Gil P., and Delgado O. On the use of linear cellular automata for the synthesis of cryptographic sequences. Proc. HAIS 2008. LNCS Vol. 5271 (2008), Springer-Verlag 475-482
10. Golomb S. Shift-register sequence (1982), Aegean Press, New York
11. GSM. (1999). Global Systems for Mobile Communications. Retrieved from http://cryptome.org/gsm-a512.html
12. Kari J. Theory of cellular automata: A survey. Theoretical Computer Science 334 3 (2005) 3-33
13. Lidl R., and Niederreiter H. Introduction to finite fields and their applications (1986), Cambridge University Press
14. Meier W., and Staffelbach O. The Self-Shrinking Generator. Proc. eurocrypt'94. LNCS Vol. 950 (1994), Springer-Verlag 205-214
15. Wolfram S. Random sequences with cellular automata. Advances in Applied Mathematics 7 (1986) 123