New Birthday Attacks on Some MACs Based on Block Ciphers

Message Authentication Code (MAC) is a fixed length information used to en-sure data integrity and authenticity, and is widely used in network and security protocols, such as IPSec, SNMP, and SSL/TLS. This paper develops several new techniques of cryptanalyzing MACs based on block ciphers, and is divided into two parts. The first part presents new distinguishers of the MAC construction ALRED and its specific instance ALPHA-MAC based on AES. For the ALRED construction, the authors first describe a general distinguishing attack which leads to a forgery attack directly with the complexity of the birthday attack.

Provided by: Beijing University of Posts and Telecommunications Topic: Security Date Added: Jun 2009 Format: PDF

Find By Topic