Partial key recovery attack against RMAC

Journal of Cryptology

Volumn 18, Issue 4, 2005, Pages 375-389

  Knudsen, Lars R ^a   Mitchell, Chris J ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

AES; Message Authentication Codes; RMAC; Triple DES

Indexed keywords

CRYPTOGRAPHY;

AES; RMAC; TRIPLE DES;

COMPUTER CRIME;

EID: 24944550384     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00145-004-0324-7     Document Type: Review

References (22)

1. ANSI X9.19. Financial Institution Retail Message Authentication. American Bankers Association, August 13, 1986.
2. M. Bellare, J. Kilian, and P. Rogaway. The security of cipher block chaining. In Y.G. Desmedt, editor, Advances in Cryptology - CRYPTO '94, pages 341-358. LNCS 839. Springer-Verlag, Berlin, 1994.
3. D. Coppersmith, L.R. Knudsen, and C.J. Mitchell. Key recovery and forgery attacks on the MacDES MAC algorithm. In M. Bellare editor, Advances in Cryptology - CRYPTO 2000, pages 184-196. LNCS 1880. Springer-Verlag, Berlin, 2000.
4. D. Coppersmith and C.J. Mitchell, Attacks on MacDES MAC algorithm. Electronics Letters, vol. 35, no. 19 (1999), pp. 1626-1627.
5. International Organization for Standardization. ISO/IEC 9797-1, Information Technology-Security Techniques-Message Authentication Codes (MACs)-Part 1: Mechanisms Using a Block Cipher. 105 Genéve, Switzerland 1999.
6. E. Jaulmes, A. Joux, and F. Valette. On the security of randomized CBC-MAC beyond the birthday paradox limit: a new construction. In J. Daemen and V. Rijmen, editors, Fast Software Encryption 2002, pages 237-251. LNCS 2365. Springer-Verlag, Berlin, 2002.
7. A. Joux, G. Poupard and J. Stern. New attacks against standardized MACs. In T. Johansson, editor, Fast Software Encryption, 10th International Workshop, FSE 2003, Lund, Sweden, February 2003, Revised Papers, pages 170-181. LNCS 2887. Springer-Verlag, Berlin, 2003.
8. J. Kelsey, B. Schneier, and D. Wagner. Key-schedule cryptanalysis of IDEA, G-DES, GOST, SAFER, and triple-DES. In Neal Koblitz, editor, Advances in Cryptology: CRYPTO '96, pages 237-251. LNCS 1109. Springer-Verlag, Berlin, 1996.
9. L.R. Knudsen and T. Kohno. An analysis of RMAC. In T. Johansson, editor, Fast Software Encryption, 10th International Workshop, FSE 2003, Lund, Sweden, February 2003, Revised Papers, pages 182-191. LNCS 2887. Springer-Verlag, Berlin, 2003.
10. L.R. Knudsen, and C.J. Mitchell. Analysis of 3gpp-MAC and two-key 3gpp-MAC. Discrete App. Math., vol. 128, no. 1 (2003), pp. 181-191.
11. L.R. Knudsen and B. Preneel. MacDES: a new MAC algorithm based on DES. Electron. Lett., vol. 34, no. 9 (April 1998), pp. 871-873.
12. M. Matsui. New block encryption algorithm MISTY. In E. Biham, editor, Fast Software Encryption, 4th International Workshop, FSE '97, Haifa, Israel, January 20-22, 1997, Proceedings, pages 54-68. LNCS 1267. Springer-Verlag, Berlin, 1997.
13. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone. Handbook of Applied Cryptography. CRC Press, Boca Raton, FL, 1997.
14. C.J. Mitchell, Key recovery attack on ANSI retail MAC. Electron. Lett., vol. 39, no. 14 (2003), pp. 361-362.
15. National Institute of Standards and Technology. Federal Information Processing Standards Publication 46-3 (FIPS PUB 46-3): Data Encryption Standard (DES). NIST, Gaithersburg, MD, October 1999.
16. National Institute of Standards and Technology. Federal Information Processing Standards Publication 197 (FTPS PUB 197): Specification for the Advanced Encryption Standard (AES). NIST, Gaithersburg, MD, November 2001.
17. National Institute of Standards and Technology. NIST Special Publication 800-38B, Draft Recommendation for Block Cipher Modes of Operation: the RMAC Authentication Mode. NIST, Gaithersburg, MD, November 2002.
18. E. Petrank and C. Rackoff. CBC MAC for real-time data sources. J. Cryptology, vol. 13, no. 3 (2000), pp. 315-338.
19. B. Preneel and P.C. van Oorschot, A key recovery attack on the ANSI X9.19 retail MAC, Electron. Lett., vol. 32, no. 17 (1996), pp. 1568-1569.
20. B. Preneel and P.C. van Oorschot. On the security of iterated message authentication codes. IEEE Trans. Inform. Theory, vol. 45, no. 1 (1999), 188-199.
21. RIPE. A. Bosselaers and B. Preneel, editors, Integrity Primitives for Secure Information Systems. Final Report of RACE Integrity Primitives Evaluation (RIPE-RACE 1040). LNCS 1007. Springer-Verlag, Berlin, 1995.
22. R. Rivest and A. Shamir. Payword and Micromint: two simple micropayment schemes. Cryptobytes, vol. 2, no. 1(1996), pp. 7-11.