Skip to main content
SpringerLink
Log in

Performance of the Cryptanalysis over the Shrinking Generator

  • Conference paper
  • First Online:
International Joint Conference (CISIS 2015)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 369))

Abstract

The shrinking generator is a decimation-based nonlinear sequence generator with cryptographic application. Its output sequence can be modelled as one of the sequences generated by a linear cellular automata. Taking advantage of this linear structure, in this work a cryptanalysis of the shrinking generator has been introduced. The algorithm here developed recovers the secret key of the shrinking generator.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Paar, C., Pelzl, J.: Understanding Cryptography. Springer, Berlin (2010)

    Google Scholar 

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

    Google Scholar 

  3. Coppersmith, D., Krawczyk, H., Mansour, Y.: The shrinking generator. In: Advances in Cryptology—CRYPTO ’93, vol. 773, pp. 23–39. Springer (1993)

    Google Scholar 

  4. Meier, W., Staffelbach, O.: The self-shrinking generator. In Cachin, C., Camenisch, J. (eds.) Advances in Cryptology—EUROCRYPT 1994. vol. 950, pp. 205–214. Springer (1994)

    Google Scholar 

  5. Cattell, K., Muzio, J.C.: One-dimensional linear hybrid cellular automata. IEEE Trans. Comput. Aided Des. 15(3), 325–335 (1996)

    Article  Google Scholar 

  6. Cardell, S.D., Fúster-Sabater, A.: Modelling the shrinking generator in terms of linear CA. Submitted to Advances in Mathematics of Communications (2014)

    Google Scholar 

  7. Fúster-Sabater, A., Caballero-Gil, P.: Linear solutions for cryptographic nonlinear sequence generators. Phys. Lett. A 369, 432–437 (2007)

    Article  MATH  Google Scholar 

  8. Fúster-Sabater, A., Pazo-Robles, M.E., Caballero-Gil, P.: A simple linearization of the self-shrinking generator by means of cellular automata. Neural Netw. 23(3), 461–464 (2010)

    Article  Google Scholar 

  9. Wolfram, S.: Cellular automata as simple self-organizing system. Caltrech preprint CALT, pp. 68–938 (1982)

    Google Scholar 

  10. Das, S., RoyChowdhury, D.: Car30: a new scalable stream cipher with rule 30. Crypt. Commun. 5(2), 137–162 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  11. Jose, J., Das, S., RoyChowdhury, D.: Inapplicability of fault attacks against trivium on a cellular automata based stream cipher. In: 11th International Conference on Cellular Automata for Research and Industry, ACRI 2014. vol. 875, pp. 427–436. Springer (2014)

    Google Scholar 

Download references

Acknowledgments

This work was supported by Generalitat Valenciana under grant with reference APOSTD/2013/081 and by Comunidad de Madrid under project S2013/ICE-3095-CIBERDINE-CM.

Author information

Authors and Affiliations

  1. Departamento de Estadística e Investigación Operativa, Universidadde Alicante, E-03080, Alicante, Spain

    Sara D. Cardell

  2. Instituto de Tecnologías Físicas y de la Información (CSIC), Serrano 144, 20006, Madrid, Spain

    Amparo Fúster-Sabater

Authors
  1. Sara D. Cardell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amparo Fúster-Sabater
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara D. Cardell .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, Escuela Politécnica Superior, University of Burgos, Burgos, Spain

    Álvaro Herrero

  2. Department of Civil Engineering, Escuela Politécnica Superior, University of Burgos, Burgos, Spain

    Bruno Baruque

  3. Technological Institute of Castilla y León, Burgos, Spain

    Javier Sedano

  4. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  5. Plaza de la Merced S/N, University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Cardell, S.D., Fúster-Sabater, A. (2015). Performance of the Cryptanalysis over the Shrinking Generator. In: Herrero, Á., Baruque, B., Sedano, J., Quintián, H., Corchado, E. (eds) International Joint Conference. CISIS 2015. Advances in Intelligent Systems and Computing, vol 369. Springer, Cham. https://doi.org/10.1007/978-3-319-19713-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19713-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19712-8

  • Online ISBN: 978-3-319-19713-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation