消息鑒別碼和數字簽名安全性的比較

【摘要】文章總結了消息鑒別碼和數字簽名方案之間的關聯，比較了兩者之間在方案定義、安全定義，通用構造方法的相似之處和區別。這些對比有利于學習者對這兩種密碼學方案的學習和領會，也有利于教學者講授這兩種方案。

【關鍵詞】消息鑒別碼；數字簽名；安全性

1引言

消息鑒別碼主要用于消息源的鑒別和消息內容的完整性保護，數字簽名主要提供不可否認性。消息鑒別碼和數字簽名之間具有天然的相似之處，即兩者都提供認證功能。本文對這兩個密碼學的常用原語進行比較，以利于體會兩者的異同。

2定義之間的比較

2.1消息鑒別碼的定義

定義1 消息鑒別碼（MAC）是一個概率多項式時間算法的三元組（Gen，Mac，Vrfy），滿足幾點。

①密鑰產生算法Gen：輸入參數1n，輸出密鑰k，其中|k|?；n。

②標記生成算法Mac：輸入密鑰k和消息m∈{0，1}*，輸出標記t，該算法是隨機的，記作t