Skip to main content
SpringerLink
Log in

Inversion Attack and Branching

  • Conference paper
  • First Online:
Information Security and Privacy (ACISP 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1587))

Included in the following conference series:

Abstract

The generalized inversion attack on nonlinear filter generators is developed and analyzed by the theory of critical branching processes. Unlike the inversion attack which requires that the filter function be linear in the first or the last input variable, this attack can be applied for any filter function. Both theory and systematic experiments conducted show that its time complexity remains close to 2M, M being the input memory size, while the additional memory space required is relatively small for most the filter functions.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. J. Anderson, “Searching for the optimum correlation attack,” Fast Software Encryption — Leuven’ 94, Lecture Notes in Computer Science, vol. 1008, B. Preneel ed., Springer-Verlag, pp. 137–143, 1995.

    Google Scholar 

  2. K. B. Athreya and P. E. Ney, Branching Processes. Springer-Verlag, Berlin, 1972.

    MATH  Google Scholar 

  3. J. Dj. Golić, “On the security of nonlinear filter generators,” Fast Software Encryption — Cambridge’ 96, Lecture Notes in Computer Science, vol. 1039, D. Gollmann ed., Springer-Verlag, pp. 173–188, 1996.

    Google Scholar 

  4. T. H. Harris, The Theory of Branching Processes. Springer-Verlag, Berlin, 1963.

    MATH  Google Scholar 

  5. W. Meier and O. Staffelbach, “Fast correlation attacks on certain stream ciphers,” Journal of Cryptology, vol. 1(3), pp. 159–176, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  6. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. New York: CRC Press, 1997.

    MATH  Google Scholar 

  7. R. A. Rueppel, Analysis and Design of Stream Ciphers. Berlin: Springer-Verlag, 1986.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, University of Belgrade, Bulevar Revolucije 73, 11001, Belgrade, Yugoslavia

    Jovan Dj. Golić

  2. Information Security Research Centre, Queensland University of Technology, GPO Box 2434, Brisbane, Q 4001, Australia

    Andrew Clark & Ed Dawson

Authors
  1. Jovan Dj. Golić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew Clark
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ed Dawson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW, 2522, Australia

    Josef Pieprzyk , Rei Safavi-Naini  & Jennifer Seberry ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Golić, J.D., Clark, A., Dawson, E. (1999). Inversion Attack and Branching. In: Pieprzyk, J., Safavi-Naini, R., Seberry, J. (eds) Information Security and Privacy. ACISP 1999. Lecture Notes in Computer Science, vol 1587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48970-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48970-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65756-9

  • Online ISBN: 978-3-540-48970-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation