Mod n cryptanalysis, with applications against RC5P and M6

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

Volumn 1636, Issue , 1999, Pages 139-155

  Kelsey, John ^a   Schneier, Bruce ^a   Wagner, David ^b  

^a Counterpane Systems ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

FIREWIRES; MODULAR ADDITION;

CRYPTOGRAPHY;

EID: 84957633461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48519-8_11     Document Type: Conference Paper

References (28)

1. M. Aikawa, K. Takaragi, S. Furuya, M. Sasamoto, “A lightweight Encryp- tion Method Suitable for Copyright Protection," IEEE Trans. on Consu- mer Electronics, vol.44, n.3, pp.902-910, 1998.
2. G. Álvarez, D. De la Guia, F. Montoya, and A. Peinado, \Akelarre: A New Block Cipher Algorithm," Workshop on Selected Areas in Cryptography (SAC '96) Workshop Record, Queens University, 1996, pp. 1-14.
3. C. Burwick, D. Coppersmith, E. D'Avignon, R. Gennaro, S. Halevi, C. Jutla, S.M. Matyas, L. O'Connor, M. Peyravian, D. Safford, and N. Zunic, MARS - A Candidate Cipher for AES," NIST AES Proposal, Jun 98.
4. E. Biham, “On Matsui's Linear Cryptanalysis," Advances in Cryptology - EUROCRYPT '94 Proceedings, Springer-Verlag, 1995, pp. 398-412.
5. A. Biryukov and E. Kushilevitz, “Improved Cryptanalysis of RC5," Ad- vances in Cryptology | EUROCRYPT '98 Proceedings, Springer-Verlag, 1998, pp. 85-99.
6. S. Contini, R. Rivest. M. Robshaw, and Y.L. Yin, “The Security of the RC6 Block Cipher," Version 1.0, RSA Laboratories, 20 Aug 1998.
7. Content Protection for Digital Transmission System, 5C compromise pro- posal version 0.91, 17-Feb-1998, Hitachi, Intel, Matsushita, Sony, and Tos- hiba.
8. Response for Data Protection System for Digital Transmission of Copy Protected Information, Version 0.99, pp. 8-12, Hitachi, Matsushita, and Sony.
9. C. Harpes, G. Kramer, and J. Massey, “A Generalization of Linear Crypt- analysis and the Applicability of Matsui's Piling-up Lemma," Advances in Cryptology - EUROCRYPT '95 Proceedings, Springer-Verlag, 1995, pp. 24-38.
10. C. Harpes and J. Massey, “Partitioning Cryptanalysis," Fast Software En- cryption, 4th International Workshop Proceedings, Springer-Verlag, 1997, pp. 13-27.
11. Hitachi “Symmetric key encipherment method M6' for IEEE 1394 bus en- cryption/authentication," Submission 1997-4-25, Proposal for IEEE 1394, Copy Prorection Technical Working Group, 1997.
12. T. Kazuo, personal communication, 19 Mar 1999.
13. L.R. Knudsen and W. Meier, “Improved Differential Attacks on RC5," Advances in Cryptology -| CRYPTO '96, Springer-Verlag, 1996, pp. 216-228.
14. L. Knudsen, personal communication, 6 Apr 1999.
15. B. Kaliski Jr., and M. Robshaw, Linear Cryptanalysis Using Multiple Approximations," Advances in Cryptology |- CRYPTO '94 Proceedings, Springer-Verlag, 1994, pp. 26-39.
16. B. Kaliski Jr., and M. Robshaw, “Linear Cryptanalysis Using Multiple Ap- proximations and FEAL," Fast Software Encryption, Second International Workshop Proceedings, Springer-Verlag, 1995, pp. 249-264.
17. L. Knudsen and M. Robshaw, “Non-Linear Approximations in Linear Cryptanalysis," Advances in Cryptology - EUCROCRYPT '96, Springer- Verlag, 1996, pp. 224-236.
18. B. Kaliski and Y.L. Yin, “On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm," Advanced in Cryptology -CRYPTO '95, Springer-Verlag, 1995, pp. 171-184.
19. B. Kaliski and Y.L. Yin, On the Security of the RC5 Encryption Algo- rithm," RSA Laboratories Technical Report TR-602, Version 1.0, Sep 98.
20. X. Lai, J. Massey, and S. Murphy, Markov Ciphers and Differential Cryp- tanalysis," Advances in Cryptology - CRYPTO '91 Proceedings, Springer- Verlag, 1991, pp. 17-38.
21. W.E. Madryga, “A High Performance Encryption Algorithm," Computer Security: A Global Challenge, Elsevier Science Publishers, 1984, pp. 557-570.
22. M. Matsui, “Linear Cryptanalysis Method for DES Cipher," Advances in Cryptology - EUROCRYPT '93 Proceedings, Springer-Verlag, 1994, pp. 386-397.
23. R.L. Rivest, “The RC5 Encryption Algorithm," Fast Software Encryption, 2nd International Workshop Proceedings, Springer-Verlag, 1995, pp. 86-96.
24. R. Rivest, M. Robshaw, R. Sidney, and Y.L. Yin, “The RC6 Block Cipher," NIST AES Proposal, Jun 98.
25. A.A. Selcuk, “New Results in Linear Cryptanalysis of RC5," Fast Software Encryption, 5th International Workshop, Springer-Verlag, 1998, pp. 1-16.
26. B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, and N. Ferguson, Twofish: A 128-Bit Block Cipher," NIST AES Proposal, 15 June 1998.
27. K. Takaragi, K. Hashimoto, and T. Nakamura, “On Differential Cryptana- lysis," IEICE Tranactions, vol E-74, n. 8, Aug 1991, pp. 2153-2158.
28. S. Vaudenay, “An Experiment on DES Statistical Cryptanalysis," 3rd ACM Conference on Computer and Communications Security, ACM Press, 1996, pp. 139-147.