Application of Linear Hybrid Cellular Automata to Stream Ciphers | SpringerLink
Skip to main content
Springer Nature Link
Log in

Application of Linear Hybrid Cellular Automata to Stream Ciphers

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2007 (EUROCAST 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4739))

Included in the following conference series:

Abstract

Binary sequences generated by a class of linear cellular automata (the so-called multiplicative polynomial cellular automata) can be written as solutions of linear difference equations. At the same time, such solutions equal the output sequences of well known LFSR-based keystream generators. Cryptographic properties of the sequences generated by multiplicative polynomial cellular automata have been analyzed. In addition, an algorithm to model nonlinear LFSR-based generators in terms of these linear automata has been developed.

Work supported by Ministerio de Educación y Ciencia (Spain) Projects SEG2004-02418 and SEG2004-04352-C04-03.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Caballero-Gil, P., Fúster-Sabater, A.: A Wide Family of Nonlinear Filter Functions with a Large Linear Span. Information Sciences 164(4), 197–207 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cattell, K., Muzio, J.C.: Synthesis of One-Dimensional Linear Hybrid Cellular Automata. IEEE Trans. Computers-Aided Design 15(3), 325–335 (1996)

    Article  Google Scholar 

  3. Coppersmith, D., Krawczyk, H., Mansour, Y.: The Shrinking Generator. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 22–39. Springer, Heidelberg (1994)

    Google Scholar 

  4. Fúster-Sabater, A.: Run Distribution in Nonlinear Binary Generators. Applied Mathematics Letters 17(12), 1427–1432 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Fúster-Sabater, A., Caballero-Gil, P.: Concatenated Automata in Cryptanalysis of Stream Ciphers. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 611–616. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Gollmann, D., Chambers, W.: Generators for Sequences with Near-Maximal Linear Equivalence. IEE Proceedings 135, 67–69 (1988)

    Google Scholar 

  7. Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)

    Google Scholar 

  8. Gong, G.: Theory and Applications of q-ary Interleaved Sequences. IEEE Trans on Information Theory 41(2), 400–411 (1995)

    Article  MATH  Google Scholar 

  9. Kari, J.: Theory of Cellular Automata: a survey. Theoretical Computer Science 334(3), 3–33 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Key, E.L.: An Analysis of the Structure and Complexity of Nonlinear Binary Sequence Generators. IEEE Trans. Informat. Theory 22(6), 732–736 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  11. Pichler, F.: A Highly Nonlinear Cellular FSM-Combiner for Stream Ciphers. In: EUROCAST 2007, Extended Abstracts. IUCTC Universidad de Las Palmas de Gran Canaria, pp. 205–207 (2007)

    Google Scholar 

  12. Rueppel, R.A.: Stream Ciphers. In: Simmons, G.J. (ed.) Contemporary Cryptology, The Science of Information, pp. 65–134. IEEE Press, Los Alamitos (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Física Aplicada, C.S.I.C., Serrano 144, 28006 Madrid, Spain

    A. Fúster-Sabater & M. E. Pazo-Robles

  2. DEIOC, University of La Laguna, 38271 La Laguna, Tenerife, Spain

    P. Caballero-Gil

Authors
  1. A. Fúster-Sabater
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Caballero-Gil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. E. Pazo-Robles
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roberto Moreno Díaz Franz Pichler Alexis Quesada Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fúster-Sabater, A., Caballero-Gil, P., Pazo-Robles, M.E. (2007). Application of Linear Hybrid Cellular Automata to Stream Ciphers. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75867-9_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75866-2

  • Online ISBN: 978-3-540-75867-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation