數(shù)字簽名理論與相關(guān)算法研究.pdf

1、數(shù)字簽名是對電子文檔做出承諾或保證數(shù)據(jù)完整性,實現(xiàn)網(wǎng)絡(luò)認(rèn)證以及開展現(xiàn)代電子商務(wù)的重要工具。數(shù)字簽名及其相關(guān)課題的研究是現(xiàn)代密碼學(xué)和信息安全最活躍的領(lǐng)域之一,是一個十分重要且有極大應(yīng)用價值的研究領(lǐng)域。
　　 本論文主要對多項式形式的公鑰密碼體制、多項式形式的數(shù)字簽名、多重數(shù)字簽名、群簽名、群多重簽名、門限密鑰共享和訪問控制進行了研究,提出了多項式形式的ElGamal公鑰體制以及若干個安全高效的數(shù)字簽名方案。
　　 作者解決

2、了RSA-Cao體制中存在的密文擴展問題,得到了明密文規(guī)模相同的RSA的模擬,并提出了多項式形式的ElGamal公鑰體制。作者提出的ElGamal公鑰體制是對原始ElGamal體制的推廣,其安全性主要基于離散對數(shù)問題的難解性。
　　 作者首次提出了多項式形式的數(shù)字簽名的概念,利用多項式形式的數(shù)字簽名,一次可以對多個文件進行簽名和驗證。作者給出了多項式形式的RSA數(shù)字簽名方案和ElGamal數(shù)字簽名方案。其中,多項式形式的RSA數(shù)

3、字簽名方案滿足安全批驗證協(xié)議的所有要求,可以看作是一種全新的批驗證協(xié)議。
　　 目前,幾乎所有的ElGamal型多重數(shù)字簽名方案都存在簽名者與簽名收集者之間交換數(shù)據(jù)次數(shù)過多的問題,而且所有的ElGamal型有序多重簽名的長度和簽名的驗證時間都會隨著簽名人數(shù)的增加而增加。作者給出了新的ElGamal型的有序多重數(shù)字簽名方案和廣播多重數(shù)字簽名方案,新方案不存在以上問題。
　　 作者提出了一種帶門限值的多重簽名方案,該方案允許

4、某些簽名者棄權(quán)或者產(chǎn)生錯誤的簽名,只要有效的單用戶簽名數(shù)不小于事先規(guī)定的門限值,即可生成有效的多重簽名。新方案中門限概念的實現(xiàn)并沒有借助Shamir的秘密共享技術(shù),因此新方案中的門限值可方便地進行更改。
　　 作者提出了一種稱為群多重簽名的新的簽名方案,并給出了其應(yīng)具備的性質(zhì)。群多重簽名中的門限值可方便更改并可實現(xiàn)成員的否決權(quán)。
　　 現(xiàn)有的門限密鑰共享方案都不能用于公開信道,作者給出了兩個可用于公開信道的密鑰共享方案。