消息鉴别码和数字签名安全性的比较

【摘要】文章总结了消息鉴别码和数字签名方案之间的关联，比较了两者之间在方案定义、安全定义，通用构造方法的相似之处和区别。这些对比有利于学习者对这两种密码学方案的学习和领会，也有利于教学者讲授这两种方案。

【关键词】消息鉴别码；数字签名；安全性

1引言

消息鉴别码主要用于消息源的鉴别和消息内容的完整性保护，数字签名主要提供不可否认性。消息鉴别码和数字签名之间具有天然的相似之处，即两者都提供认证功能。本文对这两个密码学的常用原语进行比较，以利于体会两者的异同。

2定义之间的比较

2.1消息鉴别码的定义

定义1 消息鉴别码（MAC）是一个概率多项式时间算法的三元组（Gen，Mac，Vrfy），满足几点。

①密钥产生算法Gen：输入参数1n，输出密钥k，其中|k|⦥；n。

②标记生成算法Mac：输入密钥k和消息m∈{0，1}*，输出标记t，该算法是随机的，记作t