A Lookup Table Model for Time-Memory Trade-Off Attacks on Binary Additive Stream Ciphers

  • Imran Erguler
  • Emin Anarim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)


In this study, we present a novel technique which can speed up the internal state reversion part of time-memory trade-off attacks on binary additive stream ciphers at the expense of requiring more pre-computational time. The technique also solves the difficulties that an attacker may face through running some stream generators backwards.


Internal State Lookup Table Stream Cipher Stream Generator Plaintext Attack 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Menezes, A., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)MATHGoogle Scholar
  2. 2.
    Schneier, B.: Applied Cryptography, 2nd edn. John Wiley and Sons, New York (1996)Google Scholar
  3. 3.
    Babbage, S.: A Space/Time Trade-Off in Exhaustive Search Attacks on Stream Ciphers. In: European Convention on Security and Detection IEE Conference Publication, vol. 408 (1995)Google Scholar
  4. 4.
    Golic, J.: Cryptanalysis of Alleged A5 Stream Cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239–255. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Biryukov, A., Shamir, A.: Cryptanalytic Time/Memory/Data Trade-Offs for Stream Ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 1–13. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. 6.
    Hellman, M.E.: A Cryptanalytic Time-Memory Trade-Off. IEEE Trans. Inform. Theory 26, 525–530 (1980)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Imran Erguler
    • 1
    • 2
  • Emin Anarim
    • 2
  1. 1.UEKAE-TUBITAK P.K.: 74Gebze, KocaeliTurkey
  2. 2.Electrical-Electronics Engineering DepartmentBogazici UniversityBebek, IstanbulTurkey

Personalised recommendations