Advertisement

Cryptanalysis of the Stream Cipher ABC v2

  • Hongjun Wu
  • Bart Preneel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4356)

Abstract

ABC v2 is a software-efficient stream cipher with 128-bit key. In this paper, we apply a fast correlation attack to break ABC v2 with weak keys. There are about 296 weak keys in ABC v2. The complexity to identify a weak key and to recover the internal state of a weak key is low: identifying one weak key from about 232 random keys requires 6460 keystream bytes and 213.5 operations for each random key. Recovering the internal state of a weak key requires about 219.5 keystream bytes and 232.8 operations. A similar attack can be applied to break ABC v1 with much lower complexity than the previous attack on ABC v1.

Keywords

Fast correlation attack key-dependent S-box stream cipher ABC v2 

References

  1. 1.
    Anashin, V., Bogdanov, A., Kizhvatov, I.: ABC: A New Fast Flexible Stream Cipher. Available at http://www.ecrypt.eu.org/stream/ciphers/abc/abc.pdf
  2. 2.
    Anashin, V., Bogdanov, A., Kizhvatov, I.: Security and Implementation Properties of ABC v.2. SASC 2006 - Stream Ciphers Revisited, pp. 278–292, (2006), Available at http://www.ecrypt.eu.org/stream/papersdir/2006/026.pdf
  3. 3.
    Berbain, C., Gilbert, H.: Cryptanalysis of ABC. Available at http://www.ecrypt.eu.org/stream/papersdir/048.pdf
  4. 4.
    Biham, E., Seberry, J.: Py: A Fast and Secure Stream Cipher Using Rolling Arrays. Available at http://www.ecrypt.eu.org/stream/p2ciphers/py/py_p2.ps
  5. 5.
    Biham, E., Seberry, J.: Pypy: Another Version of Py. Available at http://www.ecrypt.eu.org/stream/p2ciphers/py/pypy_p2.ps
  6. 6.
    Chepyzhov, V.V., Johansson, T., Smeets, B.: A Simple Algorithm for Fast Correlation Attacks on Stream Ciphers. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 181–195. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Johansson, T., Jönsson, F.: Fast Correlation Attacks through Reconstruction of Linear Polynomials. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 300–315. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Khazaei, S.: Divide and Conquer Attack on ABC Stream Cipher. Available at http://www.ecrypt.eu.org/stream/papersdir/052.pdf
  9. 9.
    Meier, W., Staffelbach, O.: Fast Correlation Attacks on Stream Ciphers. Journal of Cryptology 1(3), 159–176 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Mihaljević, M., Fossorier, M.P.C., Imai, H.: A Low-Complexity and High-Performance Algorithm for Fast Correlation Attack. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, pp. 196–212. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Murphy, S., Robshaw, M.J.B.: Key-dependent S-boxes and differential cryptanalysis. Designs, Codes, and Cryptography 27(3), 229–255 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Vaudenay, S.: On the Weak Keys of Blowfish. In: Gollmann, D. (ed.) Fast Software Encryption. LNCS, vol. 1039, pp. 27–32. Springer, Heidelberg (1996)Google Scholar
  13. 13.
    Wu, H.: A New Stream Cipher HC-256. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 226–244. Springer, Heidelberg (2004), Full version available at http://eprint.iacr.org/2004/092.pdf Google Scholar
  14. 14.
    Wu, H.: The Stream Cipher HC-128. Available at http://www.ecrypt.eu.org/stream/p2ciphers/hc256/hc128_p2.pdf
  15. 15.
    Zhang, H., Li, L., Wang, X.: Fast Correlation Attack on Stream Cipher ABC v3 (2006), Available at http://www.ecrypt.eu.org/stream/papersdir/2006/049.pdf
  16. 16.
    Zhang, H., Wang, S., Wang, X.: The Probability Advantages of Two Linear Expressions in Symmetric Ciphers (2006), Available at http://www.ecrypt.eu.org/stream/papersdir/2006/046.pdf

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hongjun Wu
    • 1
  • Bart Preneel
    • 1
  1. 1.Katholieke Universiteit Leuven, ESAT/SCD-COSIC, Kasteelpark Arenberg 10, B-3001 Leuven-HeverleeBelgium

Personalised recommendations