16、消息认证算法（MAA）的介绍与安全分析

消息认证算法（MAA）的介绍与安全分析

1. MAA算法概述

消息认证算法（Message Authentication Algorithm，MAA）由Davies和Clayden于1983年应英国银行自动清算服务（BACS）的要求而发布。1987年，它成为ISO 8731银行标准的一部分，并于1992年进行了修订。

MAA是一种面向软件的算法，其结果为32位。由于它是在20世纪80年代为大型机设计的，因此在32位个人计算机上的性能非常出色，大约比数据加密标准（DES）快五倍。

1.1 MAA的发展历程

• 1983年：由Davies和Clayden发布。
• 1987年：成为ISO 8731银行标准的一部分。
• 1992年：ISO 8731标准修订。

1.2 MAA的性能优势

2. MAA的安全漏洞

Preneel等人指出了MAA的几个不良特性，这些攻击都利用了内部碰撞。以下是几种主要的攻击方式：

2.1 伪造攻击

• 方式一：需要217条256千字