若干特殊數(shù)字簽名的研究與應用.pdf

1、“數(shù)字簽名”思想是W.Diffie與M.Hellmall在他們的開放性論文“密碼學的新方向”中首先提出的。研究者之所以提出數(shù)學簽名方案，就是為了使個人或組織能“數(shù)字地”對某份數(shù)字文件簽名，隨著網絡的發(fā)展和信息系統(tǒng)的廣泛使用，電子政務，電子商務甚至日常生活都大量對數(shù)字文件進行各種處理，數(shù)字簽名作為手寫簽名在數(shù)字文件中的合法對應物必將被廣泛應用.隨著研究的逐步深入，許多著名的數(shù)字簽名得以提出，如RSA，ElGamal.DSS等，但在某些應用

2、中，很有必要為普通數(shù)字簽名方案增加某些額外的特性.于是出現(xiàn)了許多特殊類型的數(shù)字簽名方案，我們稱這些方案為具有特性的數(shù)字簽名方案.本文的主要工作就是圍繞這些具有特性的方案的理論與應用而展開的。 自1991年群簽名的概念由D.Chaum與E.Heyst提名以來，群簽名因其顯著的特性引起人們的廣泛關注.許多群簽名方案及基于群簽名方案的密碼協(xié)議被提出.但是群簽名方案的效率是一個棘手的問題.為使群簽名同時具有匿名信與可追蹤性(發(fā)生爭議時可

3、打開).群簽名的執(zhí)行效率往往比較低下，因此，群簽名方案的效率分析遍成為一個令人感興趣的問題.本文對幾個典型的群簽名方案進行了效率分析.結果顯示，G.Ateniese等人在CRYPTO’2000上提出的群簽名方案具有較為優(yōu)越的效率與安全特性，以該方案為基礎構造各種密碼協(xié)議可能會達到較好性能。 多群簽名方案是對普通簽名方案的一種推廣.如何構造安全、高效的多群簽名到目前為止還是一個為解決的問題.在G.Ateniese和G.Tsudik

4、的多群簽名方案中，主要缺陷是使用了低效的基于兩個雙重離散對數(shù)相等的知識簽名協(xié)議。為此，提出了兩個改進方案，新方案的構造過程使用了更為高效的數(shù)字簽名協(xié)議。新方案的安全性在隨機語言模型下得到了較為充分的分析.而且，使用了具體參數(shù)將新方案與原始方案進行了執(zhí)行效率的比較.另外，還提出了一個群簽名方案，該方案是對G.Ateniese和G.Tsudik的子簽名方案的改進.可以證明幾個新方案都具有更好的安全性、有效性和實用性。本文提出一個新的針對指定