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

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

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

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