Advertisement

TMD-Tradeoff and State Entropy Loss Considerations of Streamcipher MICKEY

  • Jin Hong
  • Woo-Hwan Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3797)

Abstract

We give three weaknesses of a recently proposed streamcipher MICKEY. A small class of weak keys is found and we show time-memory-data tradeoff is applicable. We also show that the state update function reduces entropy of the internal state as it is iterated, resulting in keystreams that start out differently but become merged together towards the end.

Keywords

MICKEY stream cipher time memory data tradeoff internal state entropy weak key 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ECRYPT, ECRYPT yearly report on algorithms and keysizes (2004). Version 1.1 (March 2005), Available from http://www.ecrypt.eu.org
  2. 2.
    ECRYPT, eSTREAM - the ECRYPT Stream Cipher Project. Information available from http://www.ecrypt.eu.org/stream/
  3. 3.
    Babbage, S.H.: Improved exhaustive search attacks on stream ciphers. In: European Convention on Security and Detection, IEE Conference publication, vol. 408, pp. 161–166. IEE (1995)Google Scholar
  4. 4.
    Babbage, S., Dodd, M.: The stream cipher MICKEY (version 1). ECRYPT Stream Cipher Project Report 2005/015 (2005), Available from [2]Google Scholar
  5. 5.
    Biryukov, A., Shamir, A.: Cryptanalytic time/memory/data tradeoffs for stream ciphers. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, pp. 1–13. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. 6.
    Biryukov, A., Shamir, A., Wagner, D.: Real time cryptanalysis of A5/1 on a PC. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 1–18. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Flajolet, P., Odlyzko, A.M.: Random mapping statistics. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 329–354. Springer, Heidelberg (1990)Google Scholar
  8. 8.
    Golić, J.D.: Cryptanalysis of alleged A5 stream cipher. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 239–255. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  9. 9.
    Hellman, M.E.: A cryptanalytic time-memory trade-off. IEEE Trans. on Infor. Theory 26, 401–406 (1980)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jin Hong
    • 1
  • Woo-Hwan Kim
    • 1
  1. 1.National Security Research InstituteDaejeonKorea

Personalised recommendations