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

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

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

1引言

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

2定義之間的比較

2.1消息鑒別碼的定義

定義1 消息鑒別碼（MAC）是一個(gè)概率多項(xiàng)式時(shí)間算法的三元組（Gen，Mac，Vrfy），滿足幾點(diǎn)。

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

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