數(shù)字簽名方案及其順序多簽名體制算法研究.pdf

1、數(shù)字簽名技術(shù)在身份識(shí)別和認(rèn)證、數(shù)據(jù)完整性、抗抵賴等方面具有其它技術(shù)所無(wú)法替代的作用，它在軍事、電子商務(wù)和電子政務(wù)等領(lǐng)域有著極廣泛的應(yīng)用。 論文在前人工作的基礎(chǔ)上，著重對(duì)多重簽名、門(mén)限簽名、證實(shí)簽名等進(jìn)行了詳細(xì)的算法研究與改進(jìn)，提出了一種新的門(mén)限證實(shí)數(shù)字簽名方案、一種具有(k，l)門(mén)限驗(yàn)證的(t，n)門(mén)限簽名方案、一種有限域上多項(xiàng)式形式的新的公鑰體制、一種基于Schnorr數(shù)字簽名體制的順序多簽名方案等四種簽名方案，并分別對(duì)其安全

2、性進(jìn)行了驗(yàn)證。 利用乘法秘密共享思想和RSA公鑰密碼算法提出了一個(gè)新的門(mén)限證實(shí)數(shù)字簽名方案。該方案將門(mén)限數(shù)字簽名和證實(shí)數(shù)字簽名的功能結(jié)合起來(lái)，并且簽名的驗(yàn)證和否認(rèn)協(xié)議采用零知識(shí)證明的思想。新方案效率高，在二次剩余困難假設(shè)和RSA安全的條件下是安全的。方案既能使簽名方控制簽名有效性的任意傳播，又能防止簽名對(duì)不利簽名的拒絕驗(yàn)證行為，有效保護(hù)驗(yàn)證者合法權(quán)益。 提出了具有(k，l)門(mén)限驗(yàn)證的(t，n)門(mén)限簽名方案，它用于團(tuán)體間的

3、簽名與驗(yàn)證，不需要分配中心(SDC)。在該方案中，簽名團(tuán)體中的任意t個(gè)參與者能代表團(tuán)體對(duì)消息簽名，而驗(yàn)證團(tuán)體中的任意后個(gè)參與者能代表團(tuán)體驗(yàn)證該簽名。不需要SDC為兩個(gè)團(tuán)體中的所有參與者分配公鑰和私鑰，因此實(shí)際應(yīng)用時(shí)在通信和計(jì)算復(fù)雜性方面本文所提的方案比先前的方案更加的實(shí)用，有效。 在ElGamal公鑰體制的基礎(chǔ)上提出了一種有限域上多項(xiàng)式形式的新的公鑰體制，并在此體制的基礎(chǔ)上提出了一種新的數(shù)字簽名方案。新提出的公鑰體制一次可以對(duì)多