消息认证码

简介

消息认证码（又称密码校验和 或 MAC）是一种认证技术，它用密钥生成定长的小块数据，并将该数据块附到消息之后。这种方法假设通信双方（A,B）共享密钥K。A向B发送消息时，A计算MAC，它是消息和密钥的函数和，即MAC=C(K,M)。式中，M为输入消息，C为MAC函数，K为共享密钥，MAC为消息认证码。

消息和MAC一起被发送给接收方。接收方对收到的消息用相同的密钥K进行相同的计算，得到新的MAC，并将收到的MAC与算出的MAC进行比较，如果只有收发双方知道该密钥，且收到的MAC与算出的MAC相等，那么：

1. 接收方可以相信消息未被修改。

2. 接收方可以相信消息来自真正的发送方。

3. 若消息中含有序号（如HDLC,X.25和TCP中使用的序号），则接收方可以相信消息顺序是正确的，因为敌手无法成功的修改序号。

MAC算法不要求是可逆的，MAC不能提供数字签名。

可以将MAC当作是拥有密钥的哈希函数。

消息认证码的要求

假设敌手知道MAC函数，但不知道K，则MAC函数应具有下列性质：

1. 若敌手已知M和MAC(K,M),则其构建满足MAC(K,M`)=MAC(K,M)的消息M`在计算上是不可行的。

2. MAC(K,M)应是均匀分布的，即对任何随机选择的消息M，M`，MAC(K,M`)=MAC(K,M)的概率是，其中n是MAC的位数。

3. 设M`是M的某个已知变换，即M`=f(M)。例如，f可能将M的一位或多位取反。此时，要求Pr[MAC(K,M`)=MAC(K,M)]=.

MAC的安全性

针对MAC的攻击分为两类：穷举攻击和密码分析。

针对MAC算法的穷举攻击所需的次数为。其中，k表示密钥长度为k位，n表示n位MAC。