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

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

1引言

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

2定義之間的比較

2.1消息鑒別碼的定義

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

①密鑰產(chǎn)生算法Gen：輸入?yún)?shù)1n，輸出密鑰k，其中|k|?；n。

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