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

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

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

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

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