【摘要】：基于糾錯(cuò)碼中的NPC問(wèn)題——陪集重量問(wèn)題和一般線性碼譯碼問(wèn)題,首先提出了一個(gè)數(shù)字簽名協(xié)議,接著對(duì)簽名協(xié)議提供幾種可能的攻擊方法,例如窮舉攻擊、僅知密文攻擊、選擇明文攻擊和利用密鑰偽造簽名,進(jìn)行安全性分析,并且給出相應(yīng)安全性分析的計(jì)算復(fù)雜度,介紹了四種Goppa碼的參數(shù)及其相應(yīng)數(shù)字簽名協(xié)議的安全水平.通過(guò)實(shí)例分析該簽名協(xié)議的可行性,即協(xié)議過(guò)程是矩陣之間的運(yùn)算,分析了協(xié)議的計(jì)算效率,計(jì)算了密鑰量,用示意圖表示了正確解密的概率.結(jié)果表明:該協(xié)議不僅能實(shí)現(xiàn)簽名和加密,而且實(shí)現(xiàn)復(fù)雜度低、加解密效率高,具有抵抗量子計(jì)算的潛力,能夠廣泛應(yīng)用于電子交易過(guò)程.
[Abstract]:Based on the NPC problem in error-correcting codes, the coset weight problem and the decoding problem of general linear codes, a digital signature protocol is first proposed, and then several possible attack methods are provided for the signature protocol, such as exhaustive attack, only known ciphertext attack, etc. The security analysis is carried out by selecting plaintext attack and key forgery signature, and the computational complexity of the corresponding security analysis is given. The parameters of four Goppa codes and the security level of the corresponding digital signature protocols are introduced. The feasibility of the signature protocol is analyzed by an example, that is, the protocol process is an operation between matrices, the efficiency of the protocol is analyzed, the key quantity is calculated, and the probability of correct decryption is expressed by a schematic diagram. The results show that the protocol can not only implement signature and encryption, but also has low complexity, high efficiency of encryption and decryption, and has the potential to resist quantum computing. It can be widely used in electronic transactions.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;武漢大學(xué)空天信息安全與可信計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;南京陸軍指揮學(xué)院圖書(shū)館;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61303212,61170080,61202386);國(guó)家自然科學(xué)基金重點(diǎn)資助項(xiàng)目(61332019,U1135004);國(guó)家自然科學(xué)基金重大資助項(xiàng)目(91018008) 國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃資助項(xiàng)目(2014CB340600) 湖北省自然科學(xué)基金資助項(xiàng)目(2011CDB453)
【分類(lèi)號(hào)】：TN918.91

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 王新梅;糾錯(cuò)碼數(shù)字簽名方案的修正[J];電子學(xué)報(bào);2000年02期

2 李元興,成堅(jiān),王新梅;一種基于代數(shù)編碼理論的簽名、加密和糾錯(cuò)公鑰體制[J];電子科學(xué)學(xué)刊;1991年04期

3 張振峰,馮登國(guó),戴宗鐸;基于糾錯(cuò)碼的AW數(shù)字簽名方案的分析[J];中國(guó)科學(xué)E輯:技術(shù)科學(xué);2003年02期

4 劉會(huì)英;王韜;郭世澤;趙新杰;;基于漢明重的MIBS密碼代數(shù)旁路攻擊[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

5 梅挺;代群;張明;;McEliece公鑰密碼體制中問(wèn)題的分析研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年07期

6 張煥國(guó);管海明;王后珍;;量子計(jì)算的挑戰(zhàn)與思考[J];云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

7 吳萬(wàn)青;張煥國(guó);吳朔媚;毛少武;;一種基于李代數(shù)的密碼體制[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2013年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 溫邦彥;;P/NP問(wèn)題的答案是P≠NP[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年09期

2 郭蕾;;NPC問(wèn)題中幾個(gè)基本定理的證明[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年12期

3 周永生;韋結(jié)余;;基于蟻群算法的出租車(chē)零空載問(wèn)題探討[J];城市發(fā)展研究;2009年09期

4 戚君賢;周建欽;;密碼理論算法綜述[J];電訊技術(shù);2006年05期

5 張穎;岳殿武;楊艷冰;;容錯(cuò)Rao-Nam私鑰密碼體制[J];大連海事大學(xué)學(xué)報(bào);2011年04期

6 徐伶燕;;基于糾錯(cuò)碼的數(shù)字簽名[J];大眾科技;2007年04期

7 李崢;馬智;呂欣;馮登國(guó);;基于量子CSS糾錯(cuò)碼的量子公鑰密碼和消息認(rèn)證[J];電子與信息學(xué)報(bào);2006年03期

8 劉金龍;許宗澤;;利用Cartesian認(rèn)證碼構(gòu)造安全認(rèn)證碼[J];電子與信息學(xué)報(bào);2007年08期

9 劉金龍;許宗澤;;CARTESIAN認(rèn)證碼的原理及構(gòu)造[J];電子與信息學(xué)報(bào);2008年01期

10 劉金龍;許宗澤;;任意信源數(shù)和認(rèn)證符數(shù)的Cartesian認(rèn)證碼的構(gòu)造(Ⅱ)[J];電子與信息學(xué)報(bào);2008年05期

相關(guān)博士學(xué)位論文 前10條

1 王后珍;擴(kuò)展MQ密碼體制的構(gòu)造理論研究[D];武漢大學(xué);2010年

2 韓牟;基于編碼的后量子公鑰密碼學(xué)若干問(wèn)題研究[D];南京理工大學(xué);2011年

3 覃健誠(chéng);網(wǎng)絡(luò)多層縱深防御體系的關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

4 袁峰;多變量公鑰密碼的設(shè)計(jì)與分析[D];西安電子科技大學(xué);2010年

5 張瑞杰;注水系統(tǒng)生產(chǎn)狀態(tài)智能分析與運(yùn)行優(yōu)化技術(shù)研究[D];東北石油大學(xué);2011年

6 呂科;基于物體輪廓的曲線匹配技術(shù)研究[D];西北大學(xué);2003年

7 李超;信息安全與信息可靠性研究中的編碼密碼理論與技術(shù)[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2002年

8 韋寶典;高級(jí)加密標(biāo)準(zhǔn)AES中若干問(wèn)題的研究[D];西安電子科技大學(xué);2003年

9 張高峰;梯級(jí)水電系統(tǒng)短期優(yōu)化調(diào)度與自動(dòng)發(fā)電控制研究[D];華中科技大學(xué);2004年

10 趙宜;基于供應(yīng)鏈的回收物流研究[D];西南交通大學(xué);2005年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王后珍;張煥國(guó);管海明;伍前紅;;多變量代數(shù)理論及其在密碼學(xué)中的應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年05期

2 管海明;;國(guó)外量子計(jì)算機(jī)進(jìn)展、對(duì)信息安全的挑戰(zhàn)與對(duì)策[J];計(jì)算機(jī)安全;2009年04期

3 王新梅;快速軟判決譯碼[J];電子學(xué)報(bào);1986年04期

4 柳毅,姜正濤,王育民;基于Merkle樹(shù)的安全移動(dòng)代理路由協(xié)議及其推廣[J];電子學(xué)報(bào);2005年07期

5 蔡永泉;劉芳;;DMSS-動(dòng)態(tài)Merkle可信樹(shù)簽名方案[J];電子學(xué)報(bào);2009年S1期

6 李元興;用BCH等線性分組碼構(gòu)造McEliece糾錯(cuò)碼公鑰密碼體制[J];電子科學(xué)學(xué)刊;1993年02期

7 盧明欣;來(lái)學(xué)嘉;肖國(guó)鎮(zhèn);秦磊;;基于DNA技術(shù)的對(duì)稱加密方法[J];中國(guó)科學(xué)(E輯:信息科學(xué));2007年02期

8 ;A new perturbation algorithm and enhancing security of SFLASH signature scheme[J];Science China(Information Sciences);2010年04期

9 ;Design theory and method of multivariate hash function[J];Science China(Information Sciences);2010年10期

10 杜偉章,王新梅;基于最大秩距離碼的McEliece公鑰密碼系統(tǒng)[J];計(jì)算機(jī)工程;2000年08期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉子陽(yáng);數(shù)字簽名系統(tǒng) 維護(hù)網(wǎng)絡(luò)秩序[J];互聯(lián)網(wǎng)周刊;2001年39期

2 ;數(shù)字簽名出標(biāo)準(zhǔn)[J];每周電腦報(bào);2001年63期

3 逸飛;數(shù)字簽名正在起動(dòng)[J];計(jì)算機(jī)安全;2002年04期

4 周立章;王世倫;;基于橢圓曲線密碼體制的群體數(shù)字簽名算法[J];計(jì)算機(jī)科學(xué);2002年07期

5 于工,張祥光;隱藏于圖像中的數(shù)字簽名[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

6 伍班權(quán);數(shù)字簽名:電子政務(wù)的安全鎖[J];軟件工程師;2005年05期

7 尼春雨;“數(shù)字簽名”全接觸[J];電腦應(yīng)用文萃;2005年09期

8 楊偉帆;何方白;;數(shù)字簽名在無(wú)線網(wǎng)絡(luò)中的應(yīng)用與實(shí)現(xiàn)[J];中國(guó)無(wú)線電;2005年12期

9 陳赫貝,阮飛;XML數(shù)字簽名及其應(yīng)用研究[J];微機(jī)發(fā)展;2005年02期

10 李明浩,吳智文;數(shù)字簽名面臨的技術(shù)問(wèn)題[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2005年04期

相關(guān)會(huì)議論文 前10條

1 顧冠群;孫濤;;數(shù)字簽名——加密、鑒別和實(shí)現(xiàn)設(shè)想[A];第三次全國(guó)計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1988年

2 胡遠(yuǎn)鋒;;數(shù)字簽名原理淺析及其在網(wǎng)上銀行的應(yīng)用[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

3 葛陵元;胡湘陵;鄭若忠;;以二次同余方程為基礎(chǔ)實(shí)現(xiàn)顯式的數(shù)字簽名[A];第四次全國(guó)計(jì)算機(jī)安全技術(shù)交流會(huì)論文集[C];1989年

4 傅鸝;程艷;陳承源;;基于橢圓曲線的XML數(shù)字簽名研究與實(shí)現(xiàn)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

5 賀琦;魯昌華;侯鋒平;;基于指紋識(shí)別與數(shù)字簽名的身份認(rèn)證系統(tǒng)設(shè)計(jì)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

6 宋成;;基于EIGamal數(shù)字簽名的安全性研究[A];第二十一次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2006年

7 王永生;周?chē)?guó)祥;;基于PKI數(shù)字簽名在電子政務(wù)中的應(yīng)用研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

8 王保銀;;PKI體系中的簽名、認(rèn)證及其應(yīng)用[A];2008-2009年船舶通信導(dǎo)航論文集[C];2009年

9 蔣超;曹鳴;;基于MSCAPI的數(shù)字簽名的開(kāi)發(fā)[A];全國(guó)自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)會(huì)議論文集（一）[C];2005年

10 李永花;趙冰燕;王晶;;一種基于Java的數(shù)字簽名方法[A];2011年中國(guó)氣象學(xué)會(huì)氣象通信與信息技術(shù)委員會(huì)暨國(guó)家氣象信息中心科技年會(huì)論文摘要[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 姚丹;大連國(guó)稅局“設(shè)計(jì)”數(shù)字簽名[N];中國(guó)稅務(wù)報(bào);2007年

2 魏衍亮;美中兩國(guó)數(shù)字簽名專(zhuān)利部署掃描[N];中國(guó)知識(shí)產(chǎn)權(quán)報(bào);2007年

3 記者 武曉黎;數(shù)字簽名面臨信任危機(jī)[N];中國(guó)消費(fèi)者報(bào);2010年

4 記者 戈清平;企業(yè)數(shù)字簽名頻被盜 亟待加強(qiáng)管理[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2010年

5 ;小議數(shù)字簽名[N];中國(guó)計(jì)算機(jī)報(bào);2001年

6 烏蘭;數(shù)字簽名：網(wǎng)絡(luò)電子商務(wù)新模式[N];人民郵電;2005年

7 郭濤邋何增斌 王潤(rùn)澤;數(shù)字簽名之后,再給申報(bào)數(shù)據(jù)加個(gè)密[N];中國(guó)稅務(wù)報(bào);2007年

8 張祖舜;數(shù)字簽名合法化將促進(jìn)電子商務(wù)發(fā)展[N];中國(guó)國(guó)門(mén)時(shí)報(bào)(中國(guó)出入境檢驗(yàn)疫報(bào));2000年

9 上海市標(biāo)準(zhǔn)化研究院 王家振;網(wǎng)上報(bào)稅離不開(kāi)數(shù)字簽名[N];中國(guó)計(jì)算機(jī)報(bào);2001年

10 帷幄;詳解數(shù)字簽名[N];計(jì)算機(jī)世界;2001年

相關(guān)博士學(xué)位論文 前10條

1 王明文;數(shù)字簽名理論及應(yīng)用若干研究[D];電子科技大學(xué);2007年

2 張彰;數(shù)字簽名和認(rèn)證加密若干問(wèn)題研究[D];西安電子科技大學(xué);2005年

3 郭興陽(yáng);基于攻擊的數(shù)字簽名安全性分析研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

4 蘇萬(wàn)力;若干具有特殊性質(zhì)的數(shù)字簽名的研究與設(shè)計(jì)[D];西安電子科技大學(xué);2009年

5 張青;具特殊性質(zhì)的數(shù)字簽名和公平交換協(xié)議研究[D];北京郵電大學(xué);2007年

6 趙澤茂;數(shù)字簽名理論及應(yīng)用研究[D];南京理工大學(xué);2005年

7 張鍵紅;面向群體數(shù)字簽名的理論與技術(shù)研究[D];西安電子科技大學(xué);2004年

8 王洪濤;基于橢圓曲線和雙線性對(duì)的數(shù)字簽名的研究[D];山東大學(xué);2006年

9 賈曉蕓;面向群體的數(shù)字簽名體制研究[D];北京郵電大學(xué);2008年

10 李俊;面向群組的數(shù)字簽名及其應(yīng)用研究[D];華中科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 胡丹;基于數(shù)字簽名的網(wǎng)絡(luò)通信系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];貴州大學(xué);2008年

2 趙強(qiáng);數(shù)字簽名的驗(yàn)證技術(shù)[D];黑龍江大學(xué);2002年

3 陳陽(yáng);基于數(shù)字簽名系統(tǒng)的實(shí)現(xiàn)[D];貴州大學(xué);2007年

4 孫文高;數(shù)字簽名技術(shù)研究[D];西安電子科技大學(xué);2010年

5 秦鑫;數(shù)字簽名批驗(yàn)證的研究[D];解放軍信息工程大學(xué);2010年

6 朱俊青;可信數(shù)字簽名系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];復(fù)旦大學(xué);2010年

7 何定彥;標(biāo)準(zhǔn)模型下強(qiáng)不可偽造數(shù)字簽名研究[D];華東師范大學(xué);2009年

8 馬曉靜;數(shù)字簽名在公平交易協(xié)議中的應(yīng)用研究[D];西安理工大學(xué);2006年

9 施榮燦;基于橢圓曲線密碼體制的數(shù)字簽名[D];福州大學(xué);2003年

10 毛臣;基于改進(jìn)的數(shù)字簽名的研究及應(yīng)用[D];復(fù)旦大學(xué);2009年

，

本文編號(hào)：2272702