具有消息恢復的指定驗證者的代理簽名方案

摘要：提出了一種具有消息恢復的指定驗證者的代理簽名方案。由于指定的驗證者可以恢復消息并驗證簽名，與其他代理簽名方案相比，減少了傳輸消息本身所需要的費用。

關鍵詞：代理簽名; 指定驗證者; 消息恢復; 離散對數

中圖分類號：TP918文獻標志碼：A

文章編號：1001－3695(2007)07－0131－02

0引言

1996年，Mambo等人首次提出了代理簽名[1]的概念。由于它的廣泛用途，近年來許多研究者在這一領域做了大量工作，提出了一系列新的方案[2~9]，并且提出了門限代理簽名[3~6]、多重代理簽名[7]及代理多重代理簽名[8]。在一些特殊的應用中，原始簽名者希望只有指定的驗證者才可以驗證代理簽名的有效性。因此，指定驗證者的代理簽名[9]這一概念應運而生。本文提出了一個具有消息恢復的指定驗證者的代理簽名方案。該方案具有以下特點：

（1）可驗證性。從代理簽名中，指定的驗證者能夠相信原始簽名者，認同了這份簽名消息。

（2）保密性。只有指定的驗證者才能恢復消息。

（3）不可偽造性。代理簽名者可以創建有效的代理簽名；其他任何人包括原始簽名者和指定的驗證者都不能偽造該代理簽名。

（4）不可否認性。代理簽名者不能否認由他創立的且被認可的代理簽名。

（5）可識別性。指定的代理簽名者能從代理簽名中確定代理簽名者的身份。

1具有消息恢復的指定驗證者的代理簽名方案

基于離散對數難解問題，本文方案由系統初始化、代理密鑰生成算法、代理簽名生成算法、代理簽名驗證算法等四部分組成。

1．1系統初始化

3結束語

本文提出一種具有消息恢復的指定驗證者的代理簽名方案，并且在離散對數難解的假設下分析了其安全性。由于指定的簽名驗證者可以通過消息恢復驗證代理簽名，在簽名傳輸中不用傳輸消息本身，而只需要傳輸消息摘要，降低了通信成本。該方案在傳輸能力較差的通信系統中有廣闊的應用前景。

參考文獻:

[1]MAMBO M， USUDA K，OKAMOTO E. Proxy signatures for delegating signing operation: proc.of the 3rd ACM Conference on Computer and Communications Security[C].New Delhi: ACM Press， 1996:48－57.

[2]MAMBO M， USUDA K， OKAMOTO E. Proxy signatures: delegation of the power to sign messages[J].IEICE Trans. Fundam.， 1996，E79－A(9):1338－1354.

[3]HSU C L， WU T S， WU T C. New nonrepudiable threshold proxy signature scheme with known signers[J]. The Journal of System and Software， 2001，58(2):119－124.

[4]HWANG M S， LIN L C， LU J L E. A secure nonrepudiable threshold proxy signature scheme with known signers[J].Information， 2000，11(2):137－144.

[5]SUN Hangmin. An efficient nonrepudiable threshold proxy signature scheme with known signers[J].Computer Communications，1999，22(8):717－722.

[6]SUN Hangmin， LEE N Y， HWANG T. Threshold proxy signatures[J].IEE Proceedings－Computers and Digital Techniques，1999，146(5):259－263.

[7]HWANG S J， SHI C H. A simple multi－proxy signature scheme: proc.of 10th National Conference on Information Security[C].Hua－lien，Taiwan: ROC， 2000:134－138.

[8]YI Lijiang， BAI Guoqiang， XIAO Guozhen.Proxy multi－signature scheme:a new type of proxy signature scheme[J].Electronics Letter， 2000，36(6):527－528.

[9]DAI Jiazhu， YANG Xiaohu， DONG Jinxiang. Desinated－receiver proxy signature scheme for electronic commerce: proc.of IEEE International Conference on System，Man and Cybernetics[C].New York: IEEE Press， 2003:384－389.

注：“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”