指定驗(yàn)證者簽名的研究與設(shè)計(jì).pdf

1、一般來說，數(shù)字簽名就是簽名者用自己的私鑰對消息進(jìn)行簽名，而驗(yàn)證者則用簽名者的公鑰對該消息的簽名進(jìn)行驗(yàn)證。由于簽名者的公鑰是公開的，故每個人都可以驗(yàn)證這樣的簽名。但有時候在涉及到個人隱私或者商業(yè)上一些敏感問題的應(yīng)用時，例如,電子選舉，網(wǎng)上投標(biāo)等等這一類的應(yīng)用。在這類應(yīng)用中，簽名的認(rèn)證性和隱私性之間就產(chǎn)生了矛盾，因此必須要對簽名加一些限制。
　　針對以上這一類情況，Jakobsson等人在1996年的歐洲密碼學(xué)會議上首次提出的一種非交

2、互式不可否認(rèn)簽名-指定驗(yàn)證者的簽名。在這種簽名中，簽名人可以指定一個或多個專門的驗(yàn)證者，在簽名的驗(yàn)證階段，只有這些被指定的驗(yàn)證者才可以去驗(yàn)證這個簽名的有效性，其他任意第三方都不能驗(yàn)證該簽名是否有效。從而有效地解決了簽名的認(rèn)證性和隱私性之間的矛盾。
　　本文充分考慮到關(guān)于指定驗(yàn)證者的簽名研究已經(jīng)相當(dāng)深入，但基于身份的多個接收者的普遍指定驗(yàn)證者的簽名方案并不夠多。而且在多個指定驗(yàn)證者的簽名方案中，計(jì)算花費(fèi)或通信花費(fèi)比較大。現(xiàn)有的指定驗(yàn)

3、證者的簽名方案大多是基于雙線性對的，雙線性對具有較大的計(jì)算量。因此減少這種計(jì)算量對于提高簽名的效率也是非常有用的。同時，指定驗(yàn)證者的簽名與其它的特殊的簽名相結(jié)合也是近年來研究的熱點(diǎn)。
　　基于以上的情況，本文主要完成了以下工作：
　　1、設(shè)計(jì)了一個基于離散對數(shù)的低計(jì)算量的指定驗(yàn)證者方簽名方案，并在隨機(jī)預(yù)言機(jī)模型下證明了其安全性。
　　2、通過對現(xiàn)有的多個指定驗(yàn)證者的簽名思想的分析，設(shè)計(jì)出了一個新的基于身份的多個指定驗(yàn)證

4、者的簽名方案，使得在簽名驗(yàn)證中，每個驗(yàn)證者能夠獨(dú)立驗(yàn)證簽名的正確性而不需要與其它驗(yàn)證者的合作。具體方法是利用拉格朗日插值多項(xiàng)式的有關(guān)知識將驗(yàn)證者的公鑰運(yùn)用于插值多項(xiàng)式中，在驗(yàn)證簽名時，每個指定驗(yàn)證者輸入自己的私鑰以及簽名者的公鑰都可以驗(yàn)證簽名的有效性。我們在隨機(jī)預(yù)言機(jī)模型下證明了該方案的安全性。
　　3、對何琪芬等人提出的一個強(qiáng)的指定驗(yàn)證者的代理簽名方案(IDB-SDVPS)進(jìn)行了安全性分析，同時對何的方案進(jìn)行了改進(jìn)，得到一個改進(jìn)