Efficient algorithms for computing differential properties of addition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2355, Issue , 2002, Pages 336-350

  Lipmaa, Helger ^a   Moriai, Shiho ^b  

^a AALTO UNIVERSITY   (Finland)

^b NTT CORPORATION   (Japan)

Author keywords

Differential cryptanalysis; Differential probability; Impossible differentials; Maximum differential probability; Modular addition

Indexed keywords

CRYPTOGRAPHY; GEARS; LYAPUNOV METHODS; PROBABILITY;

ADDITION MODULO 2; BEST-KNOWN ALGORITHMS; COMPLEXITY REDUCTION; DIFFERENTIAL CRYPTANALYSIS; DIFFERENTIAL PROBABILITIES; DIFFERENTIAL PROPERTIES; IMPOSSIBLE DIFFERENTIALS; MODULAR ADDITION;

ALGORITHMS;

EID: 84958984270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45473-X_28     Document Type: Conference Paper

References (14)

1. Kazumaro Aoki, Kunio Kobayashi, and Shiho Moriai. The Best Differential Characteristic Search of FEAL. IEICE Trans. Fundamentals, 81 (1):98–104, January 1998.
2. Thomas A. Berson. Differential Cryptanalysis Mod 232 with Applications to MD5. In Ernest F. Brickell, editor, Advances in Cryptology—CRYPTO’92, volume 740 of Lecture Notes in Computer Science, pages 71–80. Springer-Verlag, 1993, 16–20 August 1992.
3. Eli Biham and Adi Shamir. Differential Cryptanalysis of DES-like Cryptosystems. Journal of Cryptology, 4(1):3–72, 1991.
4. Eli Biham and Adi Shamir. Differential Cryptanalysis of Feal and N-Hash. In Donald W. Davies, editor, Advances on Cryptology — EUROCRYPT’91, volume 547 of Lecture Notes in Computer Science, pages 1–16, Brighton, UK, April 1991. Springer- Verlag. Full version available from http://www.cs.technion.ac.il/˜biham/, as of April 2001.
5. Joan Daemen. Cipher and Hash Function Design. Strategies based on linear and differential cryptanalysis. PhD thesis, Katholieke Universiteit Leuven, 1995.
6. Joan Daemen, René Govaerts, and Joos Vandewalle. Cryptanalysis of 2.5 Rounds of IDEA. Technical Report 1, ESAT-COSIC, 1993.
7. Lars Knudsen. Some Thoughts on the AES Process. Public Comment to the AES First Round, 15 April 1999. Available from http://www.ii.uib.no/˜larsr/serpent/, as of April 2001.
8. Xuejia Lai, James L. Massey, and Sean Murphy. Markov Ciphers and Differential Cryptanalysis. In DonaldW. Davies, editor, Advances on Cryptology—EUROCRYPT’91, volume 547 of Lecture Notes in Computer Science, pages 17–38, Brighton, UK, April 1991. Springer-Verlag.
9. Hiroshi Miyano. Addend Dependency of Differential/Linear Probability of Addition. IEICE Trans. Fundamentals, 81 (1):106–109, January 1998.
10. Shiho Moriai. Cryptanalysis of Twofish (I). In The Symposium on Cryptography and Information Security, Okinawa, Japan, 26–28 January 2000. In Japanese.
11. Shiho Moriai and Yiqun Lisa Yin. Cryptanalysis of Twofish (II). Technical report, IEICE, ISEC2000-38, July 2000.
12. Kaisa Nyberg and Lars Knudsen. Provable Security Against a Differential Attack. Journal of Cryptology, 8(1):27–37, 1995.
13. Luke J. O’Connor. On the Distribution of Characteristics in Composite Permutations. In Douglas R. Stinson, editor, Advances on Cryptology — CRYPTO’93, volume 773 of Lecture Notes in Computer Science, pages 403–412, Santa Barbara, USA, August 1993. Springer-Verlag.
14. Luke O’Connor. On the Distribution of Characteristics in Bijective Mappings. Journal of Cryptology, 8(2):67–86, 1995.