基于非交互式零知識證明的SP數(shù)字簽名方法.pdf

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

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

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