Academia.eduAcademia.edu

Outline

ABC – a New Fast Flexible Stream Cipher Specification, Version 3

2008

Abstract

ABC is a synchronous stream cipher optimized for software applications. Its key length is 128 bits. It accommodates a 128-bit initial vector. Here a version of ABC with a 128-bit key and 32-bit internal variables is presented. A new approach to the design of stream ciphers has been used which results

References (25)

  1. V. S. Anashin. Uniformly distributed sequences over p-adic integers (in Russian). Mat. Zametki, 55(2):3-46, 1994. English transl. in Mathematical Notes, 55(2):109-133, 1994. 11, 13
  2. V. S. Anashin. Uniformly distributed sequences in computer algebra, or how to construct program generators of random numbers. J. Math. Sci., 89(4):1355-1390, 1998. 11
  3. V. S. Anashin. Uniformly distributed sequences of p-adic integers, II (in Russian). Diskret. Mat., 14(4):3-64, 2002. English transl. in Discrete Math. Appl., 12(2):527-590, 2002. A preprint in English available from http: //arXiv.org/math.NT/0209407. 11
  4. Vladimir Anashin. Uniformly distributed sequences over p-adic integers. In I. Shparlinsky A. J. van der Poorten and H. G. Zimmer, editors, Number theoretic and algebraic methods in computer science. Proceedings of the Int'l Conference (Moscow, June-July, 1993), pages 1-18. World Scientific, 1995. 11
  5. Vladimir Anashin. Pseudorandom number generation by p-adic ergodic transformations, 2004. Available from http://arXiv.org/abs/cs.CR/ 0401030. 12
  6. Vladimir Anashin. Pseudorandom number generation by p-adic ergodic transformations: An addendum, 2004. Available from http://arXiv.org/ abs/cs.CR/0402060. 11, 12, 13
  7. Vladimir Anashin, Andrey Bogdanov, and Ilya Kizhvatov. Increasing the ABC stream cipher period. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/050, 2005. http://www.ecrypt.eu.org/stream. 11
  8. Vladimir Anashin, Andrey Bogdanov, and Ilya Kizhvatov. Security and implementation properties of ABC v.2. SASC 2006, 2006. http://www. ecrypt.eu.org/stream, Report 2006/026. 1
  9. Vladimir Anashin, Andrey Bogdanov, Ilya Kizhvatov, and Sandeep Ku- mar. ABC: A new fast flexible stream cipher. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/001, 2005. http://www.ecrypt.eu. org/stream. 1, 10
  10. Vladimir Anashin, Andrey Bogdanov, Ilya Kizhvatov, and Sandeep Kumar. ABC: A new fast flexible stream cipher. Version 2, 2005. http://crypto. rsuh.ru/papers/abc-spec-v2.pdf. 1, 11
  11. V. L. Arlazarov, E. A. Dinic, M. A. Kronrod, and I. A. Faradzev. On economic construction of the transitive closure of a directed graph (in Rus- sian). Dokl. Akad. Nauk SSSR, 194, 1970. English translation in Soviet Math. Dokl., 11, 1975, pp. 1209-1210. 14
  12. Côme Berbain and Henry Gilbert. Cryptanalysis of ABC. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/048, 2005. http://www. ecrypt.eu.org/stream. 1, 10
  13. Alex Biryukov and Adi Shamir. Cryptanalytic time/memory/data tradeoffs for stream ciphers. In Advances in Cryptology -ASIACRYPT'00, volume 1976, pages 1-13, 2000. 14
  14. C. Carroll, A. Chan, and M. Zhang. The software-oriented stream cipher SSC2. In Fast Software Encryption -FSE 2000, volume 1978 of LNCS, 2001. 12
  15. Joseph Lano Christophe De Cannière and Bart Preneel. Comments on the rediscovery of time memory data tradeoffs. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/040, 2005. http://www.ecrypt.eu. org/stream. 14
  16. Jin Hong and Palash Sarkar. Rediscovery of time memory tradeoffs. Cryp- tology ePrint Archive, Report 2005/090, 2005. http://eprint.iacr.org/. 14
  17. Shahram Khazaei. Divide and conquer attack on ABC stream cipher. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/052, 2005. http://www.ecrypt.eu.org/stream. 1, 10
  18. Shahram Khazaei and Mohammad Kiaei. Distinguishing attack on the ABC v.1 and v.2. eSTREAM, ECRYPT Stream Cipher Project, Report 2005/061, 2005. http://www.ecrypt.eu.org/stream. 1
  19. Alexander Klimov and Adi Shamir. A new class of invertible mappings. In B.S.Kaliski Jr.et al., editor, Cryptographic Hardware and Embedded Sys- tems 2002, volume 2523 of LNCS, pages 470-483. Springer-Verlag, 2003. 11
  20. L. Kotomina. Fast nonlinear congruential generators (in Russian). Diploma Thesis. Russian State University for the Humanities, Moscow, 1999. 12
  21. R.A. Rueppel. Analysis and Design of Stream Ciphers. Springer Verlag, 1986. 12
  22. A. Shamir and B. Tsaban. Guaranteeing the diversity of number generators. Information and Computation, 171:350-363, 2001. Available from http: //arXiv.org/abs/cs.CR/0112014. 11
  23. J. Soto. Randomness testing of the advanced encryption standard candidate algorithms. NIST IR 6390. http://csrc.nist.gov/rng/AES-REPORT2. doc. 14
  24. J. Soto and L. Bassham. Randomness testing of the advanced encryption standard finalist candidates. NIST IR 6483. http://csrc.nist.gov/rng/ aes-report-final.doc. 14
  25. Hongjun Wu and Bart Preneel. Cryptanalysis of ABC v2. eSTREAM, ECRYPT Stream Cipher Project, Report 2006/029, 2006. http://www. ecrypt.eu.org/stream. 1, 11, 12