【摘要】：基于糾錯碼中的NPC問題——陪集重量問題和一般線性碼譯碼問題,首先提出了一個數(shù)字簽名協(xié)議,接著對簽名協(xié)議提供幾種可能的攻擊方法,例如窮舉攻擊、僅知密文攻擊、選擇明文攻擊和利用密鑰偽造簽名,進行安全性分析,并且給出相應安全性分析的計算復雜度,介紹了四種Goppa碼的參數(shù)及其相應數(shù)字簽名協(xié)議的安全水平.通過實例分析該簽名協(xié)議的可行性,即協(xié)議過程是矩陣之間的運算,分析了協(xié)議的計算效率,計算了密鑰量,用示意圖表示了正確解密的概率.結(jié)果表明:該協(xié)議不僅能實現(xiàn)簽名和加密,而且實現(xiàn)復雜度低、加解密效率高,具有抵抗量子計算的潛力,能夠廣泛應用于電子交易過程.
[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.
【作者單位】： 武漢大學計算機學院;武漢大學空天信息安全與可信計算教育部重點實驗室;南京陸軍指揮學院圖書館;
【基金】：國家自然科學基金資助項目(61303212,61170080,61202386);國家自然科學基金重點資助項目(61332019,U1135004);國家自然科學基金重大資助項目(91018008) 國家重點基礎(chǔ)研究發(fā)展計劃資助項目(2014CB340600) 湖北省自然科學基金資助項目(2011CDB453)
【分類號】：TN918.91

【參考文獻】

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

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

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

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

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

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

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

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

【共引文獻】

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

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

2 郭蕾;;NPC問題中幾個基本定理的證明[J];長江大學學報(自然科學版);2011年12期

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

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

5 張穎;岳殿武;楊艷冰;;容錯Rao-Nam私鑰密碼體制[J];大連海事大學學報;2011年04期

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

7 李崢;馬智;呂欣;馮登國;;基于量子CSS糾錯碼的量子公鑰密碼和消息認證[J];電子與信息學報;2006年03期

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

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

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

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

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

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

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

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

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

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

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

8 韋寶典;高級加密標準AES中若干問題的研究[D];西安電子科技大學;2003年

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

10 趙宜;基于供應鏈的回收物流研究[D];西南交通大學;2005年

【二級參考文獻】

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

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

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

3 王新梅;快速軟判決譯碼[J];電子學報;1986年04期

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

5 蔡永泉;劉芳;;DMSS-動態(tài)Merkle可信樹簽名方案[J];電子學報;2009年S1期

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

7 盧明欣;來學嘉;肖國鎮(zhèn);秦磊;;基于DNA技術(shù)的對稱加密方法[J];中國科學(E輯:信息科學);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];計算機工程;2000年08期

【相似文獻】

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

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

2 ;數(shù)字簽名出標準[J];每周電腦報;2001年63期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 王永生;周國祥;;基于PKI數(shù)字簽名在電子政務(wù)中的應用研究[A];全國第19屆計算機技術(shù)與應用（CACIS）學術(shù)會議論文集（下冊）[C];2008年

8 王保銀;;PKI體系中的簽名、認證及其應用[A];2008-2009年船舶通信導航論文集[C];2009年

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

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

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

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

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

3 記者 武曉黎;數(shù)字簽名面臨信任危機[N];中國消費者報;2010年

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

5 ;小議數(shù)字簽名[N];中國計算機報;2001年

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

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

8 張祖舜;數(shù)字簽名合法化將促進電子商務(wù)發(fā)展[N];中國國門時報(中國出入境檢驗疫報);2000年

9 上海市標準化研究院 王家振;網(wǎng)上報稅離不開數(shù)字簽名[N];中國計算機報;2001年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 趙強;數(shù)字簽名的驗證技術(shù)[D];黑龍江大學;2002年

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

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

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

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

7 何定彥;標準模型下強不可偽造數(shù)字簽名研究[D];華東師范大學;2009年

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

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

10 毛臣;基于改進的數(shù)字簽名的研究及應用[D];復旦大學;2009年

，

本文編號：2272702