Near optimal algorithms for solving differential equations of addition with batch queries

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

Volumn 3797 LNCS, Issue , 2005, Pages 90-103

  Paul, Souradyuti ^a   Preneel, Bart ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Addition; Binary Tree; Differential Cryptanalysis; Lower bound

Indexed keywords

ALGORITHMS; BINARY CODES; DIFFERENTIAL EQUATIONS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

ADDITION; BATCH QUERIES; BINARY TREE; CIPHER COMPONENTS; DIFFERENTIAL CRYPTANALYSIS; LOWER BOUND;

CRYPTOGRAPHY;

EID: 33646847943     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11596219_8     Document Type: Conference Paper

References (18)

1. I. A. Ajwa, Z. Liu, P. S. Wang, "Gröbner Bases Algorithm," ICM Technical Report, February 1995, Available Online at http://icm.mcs.kent. edu/reports/1995/gb.pdf.
2. 32 with Applications to MD5," Eurocrypt 1992 (R. A. Rueppel, ed.), vol. 658 of LNCS, pp. 71-80, Springer-Verlag, 1993.
3. G. Burwick, D. Coppersmith, E. D'Avignon, Y. Gennaro, S. Halevi, G. Jutla, S. M. Matyas Jr., L. O'Connor, M. Peyravian, D. Safford and N. Zunic, "MARS-A Candidate Cipher for AES," Available Online at http://www.research.ibm.com/security/mars.html, June 1998.
4. E. Biham, A. Shamir, "Differential Cryptanalysis of DES-like Cryptosystems," Crypto '90 (A. Menezes, S. A. Vanstone, eds.), vol. 537 of LNCS, pp. 2-21, Springer-Verlag, 1991.
5. A. Biryukov, D. Wagner, "Slide Attacks,"Fast Software Encryption 1999, (Lars R. Knudsen, ed.), vol. 1636 of LNCS, pp. 245-259, Springer-Verlag, 1999.
6. N. Ferguson, D. Whiting, B. Schneier, J. Kelsey, S. Lucks, T. Kohno, "Helix: Fast Encryption and Authentication in a Single Cryptographic Primitive," Fast Software Encryption 2003 (T. Johansson, ed.), vol. 2887 of LNCS, pp. 330-346, Springer-Verlag, 2003.
7. M. E. Hellman, "A Cryptanalytic Time-Memory Trade-off," IEEE Transaction on Information Theory, vol. IT-26, No. 4, July, 1980.
8. A. Klimov, A. Shamir, "New Cryptographic Primitives Based on Multiword T-Functions," Fast Software Encryption 2004 (B. Roy, W. Meier, eds.), vol. 3017 of LNCS, pp. 1-15, Springer-Verlag, 2004.
9. X. Lai, J. L. Massey, S. Murphy, "Markov Ciphers and Differential Cryptanalysis," Eurocrypt '91 (W. Davis, ed.), vol. 547 of LNCS, pp. 17-38, Springer-Verlag, 1991.
10. H. Lipmaa, S. Moriai, "Efficient Algorithms for Computing Differential Properties of Addition," FSE 2001 (M. Matsui, ed.), vol. 2355 of LNCS, pp. 336-350, Springer-Verlag, 2002.
11. L. Lipmaa, J. Wallén, P. Dumas, "On the Additive Differential Probability of Exclusive-Or," Fast Software Encryption 2004 (B. Roy, W. Meier, eds.), vol. 3017 of LNCS, pp. 317-331, Springer-Verlag, 2004.
12. F. Muller, "Differential Attacks against the Helix Stream Cipher," Fast Software Encryption 2004 (B. Roy, W. Meier, eds.), vol. 3017 of LNCS, pp. 94-108, Springer-Verlag, 2004.
13. S. Paul and B. Preneel, "Solving Systems of Differential Equations of Addition (Extended Abstract)," 10th Australasian Conference on Information Security and Privacy, ACISP 2005 (Colin Boyd and Juan Gonzalez, eds.), vol. 3574 of LNCS, pp. 75-88, Springer-Verlag, 2005, Extended Version available online on IACR ePrint Archive as Report 2004/294 at http://eprint.iacr.org/2004/294, April 2005.
14. R. L. Rivest, M. Robshaw, R. Sidney, Y. L. Yin, "The RC6 Block Cipher," Available Online at http://theory.lcs.mit.edu/rivest/rc6.ps, June 1998.
15. B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C.Hall, N. Ferguson, "The Twofish Encryption Algorithm: A 128-Bit Block Cipher," John Wiley & Sons, April 1999, ISBN: 0471353817.
16. O. Staffelbach, W. Meier, "Cryptographic Significance of the Carry for Ciphers Based on Integer Addition," Crypto '90 (A. Menezes, S. A. Vanstone, eds.), vol. 537 of LNCS, pp. 601-614, Springer-Verlag, 1991.
17. D. Wagner, "The Boomerang Attack," Fast Software Encryption 1999, (Lars R. Knudsen, ed.), vol. 1636 of LNCS, pp. 156-170, Springer-Verlag, 1999.
18. n," Fast Software Encryption 2003 (T. Johansson, ed.), vol. 2887 of LNCS, pp. 261-273, Springer-Verlag, 2003.