基于改進(jìn)的ELGamal簽名的雙向認(rèn)證方案

本文在改進(jìn)的ElGamal 數(shù)字簽名方案的基礎(chǔ)上，結(jié)合零知識(shí)證明的思想，提出了一種
基于身份的雙向認(rèn)證方案，用戶不必暴露自己的秘密信息就可以實(shí)現(xiàn)身份認(rèn)證。該方案在保證較高安全性的同時(shí), 還具有較高的效率。
關(guān)鍵詞: 身份認(rèn)證 ElGamal 零知識(shí)證明 數(shù)字簽名 離散對(duì)數(shù)
在計(jì)算機(jī)網(wǎng)絡(luò)中,身份認(rèn)證,也稱為身份鑒別, 主要用于證實(shí)用戶所聲稱的身份是否真
實(shí)，具體是指，在確保被認(rèn)證方?jīng)]有泄露自己身份信息的前提下,能夠以某種方式來(lái)證明自己的身份?？紤]到只有授權(quán)的合法用戶才能訪問(wèn)特定的資源，因此，如何正確地鑒別用戶的真實(shí)身份是關(guān)鍵。
關(guān)于身份認(rèn)證的研究,最早是Shamir[1]在1984年提出的 , 該方案的安全性是基于大數(shù)
分解的困難性, 它實(shí)現(xiàn)了用戶身份信息的秘密性,是建立在零知識(shí)基礎(chǔ)之上的。1985年，隨著ElGamal 簽名方案[2]的提出,很多身份認(rèn)證方案被提出。在文獻(xiàn)[3]中，提出了基于改進(jìn)的ElGamal簽名單向身份認(rèn)證方案，該方案的優(yōu)點(diǎn)是效率高，但沒(méi)有實(shí)現(xiàn)雙向認(rèn)證功能。而在文獻(xiàn)[4]中，提出了一種基于ElGamal簽名的雙向認(rèn)證方案，該方案的優(yōu)點(diǎn)是實(shí)現(xiàn)了雙向認(rèn)證，可是效率并不高。本文在這些方案的基礎(chǔ)上，綜合其優(yōu)點(diǎn)，提出了一種基于改進(jìn)的ELGamal數(shù)字簽名的雙向身份認(rèn)證方案。通過(guò)分析，該方案在效率和實(shí)現(xiàn)認(rèn)證功能上，都要比其它方案高。