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

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

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

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