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

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

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

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