1、政治、軍事、外交等活動中簽署文件，商業(yè)上簽訂契約和合同以及日常生活中在書信、從銀行取款等事務中的簽字，傳統(tǒng)上都采用手寫簽名或印鑒。簽名起到認證、核準和生效等作用。隨著社會信息化程度的提高，人們期望通過數(shù)字通信網(wǎng)對貿(mào)易合同等進行迅速的遠距離簽名，數(shù)字簽名應運而生。它是以電子形式存儲的一種消息，可以在通信網(wǎng)絡中傳輸?，F(xiàn)在數(shù)字簽名已經(jīng)被廣泛應用于商業(yè)通信系統(tǒng)，例如電子郵件、電子轉(zhuǎn)賬、辦公室自動化等系統(tǒng)中。而保持結(jié)構(SP)的數(shù)字簽名作為數(shù)字簽

2、名的一種，在密碼學協(xié)議的模塊化設計，尤其在匿名協(xié)議的構造過程中起著重要的作用。
　　本文主要研究SP數(shù)字簽名，并采用了密碼學協(xié)議的模塊化設計方法，首先設計一個安全高效的SP數(shù)字簽名，并將其與非交互式零知識證明(GSNIZK)系統(tǒng)相結(jié)合，構造了非交互式匿名認證協(xié)議和多代理鏈匿名代理簽名協(xié)議，具體工作如下:
　　(1)設計了基于q-ADH-SDH假設的SP數(shù)字簽名，并將其擴展為能夠針對多維消息向量進行簽名的算法。證明上述算法滿足

3、抵抗選擇消息攻擊的存在性不可偽造性的安全性要求;算法中消息、簽名和驗證密鑰都是群元素，從而能夠在構造密碼學協(xié)議時與GSNIZK系統(tǒng)完全兼容，此外驗證密鑰屬于消息空間，能夠?qū)崿F(xiàn)在公鑰上的簽名;并對其安全性和性能進行了分析與形式化證明。
　　(2)提出了基于SP數(shù)字簽名的SPNIAC匿名認證協(xié)議。采用GSNIZK現(xiàn)有最高效的SXDH實例來實現(xiàn)證書的匿名認證過程，方案滿足正確性、匿名性、零知識性和不可偽造性等安全性要求，并給出了詳細的證