Security Analysis of the Message Authenticator Algorithm (MAA)

European Transactions on Telecommunications

Volumn 8, Issue 5, 1997, Pages 455-470

  Preneel, Bart ^a   Rijmen, Vincent ^a   Van Oorschot, Paul C ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Entrust Technologies   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; STANDARDS;

MESSAGE AUTHENTICATION CODE (MAC) ALGORITHMS; MESSAGE AUTHENTICATOR ALGORITHM (MAA);

SECURITY OF DATA;

EID: 0031223633     PISSN: 1124318X     EISSN: None     Source Type: Journal    
DOI: 10.1002/ett.4460080504     Document Type: Article

References (32)

1. ANSI X9.9 (revised): Financial institution message authentication (wholesale). American Bankers Association, April 7, 1986.
2. ANSI X9.19: Financial institution retail message authentication. American Bankers Association, August 13, 1986.
3. M. Bellare, J. Kilian, P. Rogaway: The security of cipher block chaining. Proc. Crypto'94, LNCS 839, Springer-Verlag, 1994, p. 341-358.
4. M. Bellare, R. Guérin, P. Rogaway: XOR MACs: new methods for message authentication using block ciphers. Proc. Crypto'95, LNCS 963, Springer-Verlag, 1995, p. 15-28.
5. M. Bellare, R. Canetti, H. Krawczyk: How to key Merkle-Cascaded pseudo-randomness and its concrete security. 10 November 1995, http://www.research. ibm.com/security/.
6. M. Bellare, R. Canetti, H. Krawczyk: Keying hash functions for message authentication. Proc. Crypto'96, LNCS 1109, Springer-Verlag, 1996, p. 1-15. Full version: http:// www.research.ibm.com/security/.
7. E. Biham, A. Shamir: Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, 1993.
8. H. Block: File authentication: A rule for constructing algorithms. SÄKdata Report, October 12, 1983.
9. A. Bosselaers, H. Dobbertin, B. Preneel: The RIPEMD-160 cryptographic hash function. "Dr. Dobb's Journal", Vol. 22, No. 1, January 1997, p. 24-28.
10. D. Davies: A message authenticator algorithm suitable for a mainframe computer. Proc. Crypto'84, LNCS 196, Springer-Verlag, 1985, p. 393-400.
11. D. Davies, D.O. Clayden: The message authenticator algorithm (MAA) and its implementation. NPL Report DITC 109/88, Feb. 1988.
12. D. Davies, W. Price: Security for Computer Networks. 2-nd ed., Wiley, 1989.
13. W. Feller: An Introduction to Probability Theory and Its Applications, Vol. 1. Wiley & Sons, 1968.
14. FIPS 46: Data encryption standard. NBS, U.S. Department of Commerce, Washington D.C., Jan. 1977.
15. FIPS 180-1: Secure hash standard. NIST, US Department of Commerce, Washington D.C., April 1995.
16. ISO 8731:1987. Banking - approved algorithms for message authentication. Part 1, DEA. IS 8731-1. Part 2, Message Authentication Algorithm. (MAA). IS 8731-2.
17. ISO/IEC 9797:1993: Information technology - Data cryptographic techniques - Data integrity mechanisms using a cryptographic check function employing a block cipher algorithm.
18. T. Johansson, G. Kabatianskii, B. Smeets: On the relation between A-codes and codes correcting independent errors. Proc. Eurocrypt'93, LNCS 765, Springer-Verlag, 1994, p. 1-11.
19. S. Halevi, H. Krawczyk: MMH: software message authentication in the Gbit/s rates. Fast Software Encryption 1997, LNCS, 1267, Springer-Verlag, 1997, p. 172-189.
20. L. R. Knudsen: A new chosen-text attack on CBC-MAC. "Electronics Letters", Vol. 33, No. 1, January 1997, p. 48-49.
21. H. Krawczyk: LFSR-based hashing and authentication. Proc. Crypto'94, LNCS 839, Springer-Verlag, 1994, p. 129-139.
22. X. Lai, J. L. Massey, S. Murphy: Markov ciphers and differential cryptanalysis. Proc. Eurocrypt'91, LNCS 547, Springer-Verlag, 1991, p. 17-38.
23. M. Matsui: The first experimental cryptanalysis of the Data Encryption Standard. Proc. Crypto'94, LNCS 839, Springer-Verlag, 1994, p. 1-11.
24. B. Preneel, P. C. van Oorschot: MDx-MAC and building fast MACs from hash functions. Proc. Crypto'95, LNCS 963, Springer-Verlag, 1995, p. 1-14.
25. B. Preneel, P.C. van Oorschot: On the security of two MAC algorithms. Proc. Eurocrypt'96, LNCS 1070, Springer-Verlag, 1996, p. 19-32.
26. B. Preneel, P. C. van Oorschot: A key recovery attack on the ANSI X9.19 retail MAC. "Electronics Letters", Vol. 32, No. 17, 1996, p. 1568-1569.
27. B. Preneel, P. C. van Oorschot: On the security of iterated message authentication codes. Submitted, June 1996.
28. P. Rogaway: Bucket hashing and its application to fast message authentication. Proc. Crypto'95, LNCS 963, Springer-Verlag, 1995, p. 29-42.
29. G. J. Simmons: A survey of information authentication. In: "Contemporary Cryptology: The Science of Information Integrity", (G. J. Simmons, Ed.), IEEE Press, 1991, p. 381-419.
30. O. Staffelbach, W. Meier: Cryptographic significance of the carry for ciphers based on integer addition. Proc. Crypto'90, LNCS 537, Springer-Verlag, 1991, p. 601-615.
31. M. N. Wegman, J. L. Carter: New hash functions and their use in authentication and set equality. "J. Computer Sys. Sciences", Vol. 22, No. 3, 1981, p. 265-279.
32. M. J. Wiener: Efficient DES key search. Technical Report TR-244, School of Computer Science, Carleton University, Ottawa, Canada, May 1994. Presented at the rump session of Crypto'93.