門限與代理數(shù)字簽名方案研究.pdf

1、通過使用數(shù)字簽名技術(shù)，可以防止網(wǎng)絡(luò)傳輸信息的偽造、抵賴和篡改等問題。本文對(duì)數(shù)字簽名領(lǐng)域中的門限簽名方案、門限代理簽名方案和多代理多簽名方案進(jìn)行了深入的研究，并將數(shù)字簽名技術(shù)應(yīng)用到移動(dòng)自組網(wǎng)中。本文主要的研究工作和創(chuàng)新體現(xiàn)在如下幾個(gè)方面:
　　(1)對(duì)門限簽名方案的研究。提出了一種成員可以動(dòng)態(tài)添加和刪除的門限簽名方案和一種成員協(xié)商的門限簽名方案。①基于有限域上的離散對(duì)數(shù)困難問題，提出了一種成員可以動(dòng)態(tài)添加和刪除的門限簽名方案。從生成

2、系統(tǒng)參數(shù)和密鑰產(chǎn)生階段、部分簽名的產(chǎn)生和驗(yàn)證階段以及最終簽名的產(chǎn)生和驗(yàn)證階段三方面綜合分析，證明該方案計(jì)算量較少。②基于離散對(duì)數(shù)和秘密共享思想，提出一種無(wú)密鑰分配中心的門限簽名方案。簽名組成員共同協(xié)商，生成每個(gè)成員的子秘密，成員生成自己的部分簽名后發(fā)送給SC(Signature Combiner)，SC對(duì)收到的部分簽名進(jìn)行驗(yàn)證，如果部分簽名合法，SC將部分簽名合成為最終簽名。從正確性、安全性和效率三方面分析，證明了所提方案的安全性。

3、r>　　(2)對(duì)門限代理簽名方案的研究。提出一個(gè)簽名不可否認(rèn)的門限代理簽名方案。系統(tǒng)初始化階段，采用零知識(shí)證明的方法對(duì)簽名者提供的公鑰進(jìn)行驗(yàn)證，避免公鑰替換攻擊。原始簽名人只需計(jì)算一個(gè)公共的代理份額，將它廣播給代理群，根據(jù)原始簽名人分配的代理份額，代理簽名人生成自己的代理秘密份額，并生成代理子簽名。由簽名合成者生成最終的代理簽名。代理簽名驗(yàn)證階段，需要用到代理簽名人的公鑰，代理簽名人不能否認(rèn)對(duì)消息的簽名。應(yīng)用將敵手分為三類的安全模型，模

4、擬各類敵手偽造簽名的過程，證明了所提方案的安全性。
　　(3)對(duì)多代理多簽名方案的研究。提出了原始簽名人指定不同代理群的多代理多簽名(Multi-Proxy Multi-Signature，MPMS)方案和門限多代理多簽名（Threshold Multi-Proxy Multi-Signature，TMPMS）方案。①提出一種基于雙線性對(duì)的MPMS方案。文中給出MPMS方案的形式化定義和安全模型，并提出一種原始簽名人可以指定不同代

5、理群的MPMS方案。為證明方案的安全性，文中對(duì)現(xiàn)有的安全模型進(jìn)行改進(jìn)，在計(jì)算Diffie-Hellman問題困難的基礎(chǔ)上，驗(yàn)證所提方案是安全的。②對(duì)TMPMS方案進(jìn)行研究，提出一種基于離散對(duì)數(shù)的TMPMS方案。文中給出TMPMS方案的形式化定義和安全模型，方案中原始簽名人可以指定不同的代理群，每個(gè)代理群的門限值可以不相同。在有限域上的離散對(duì)數(shù)困難問題的基礎(chǔ)上，證明了所提方案的安全性。
　　(4)數(shù)字簽名在移動(dòng)自組網(wǎng)中的應(yīng)用。針對(duì)移