本文關(guān)鍵詞： Goppa碼 McEliece 低重量碼字 枚舉錯誤向量　出處：《通信學(xué)報》2014年05期 　論文類型：期刊論文

【摘要】：對McEliece(M)公鑰密碼體制的安全性進行研究,該體制中錯誤向量的漢明重量相對于碼長較小,而基于Goppa碼的M公鑰密碼體制存在低重量的公開碼字�；谝陨戏治�,提出了枚舉錯誤向量的攻擊算法。重點分析了算法中錯誤翻轉(zhuǎn)比特個數(shù)和算法迭代次數(shù)等參數(shù)對正確解密概率的影響,利用所提算法分析了基于(1024,524,101)Goppa碼的M體制安全性。從算法正確解密概率和工作因子2個方面進行仿真分析,仿真實驗表明所提算法在碼重較低的情況下具有優(yōu)異的性能。
[Abstract]:In this paper, the security of McElieceen M) public key cryptosystem is studied. The hamming weight of the error vector is smaller than the code length, while the M public key cryptosystem based on Goppa code has low weight open codewords. An attack algorithm for enumerating error vectors is proposed, and the effects of the number of error flipping bits and the number of iterations of the algorithm on the probability of correct decryption are analyzed. Using the proposed algorithm, the security of the M system based on the Goppa code is analyzed. The simulation results show that the proposed algorithm has excellent performance in the case of low code weight from the two aspects of the correct decryption probability and the working factor.
【作者單位】： 西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)國家重點實驗室;西安郵電大學(xué)電子工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(60903199) 高等學(xué)校創(chuàng)新引智基地基金資助項目(B08038) 中央高校基本科研業(yè)務(wù)費專項基金資助項目(K5051201014)~~
【分類號】：TN918.4

【相似文獻】

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

1 付小青,徐智勇,鄧宗海;收方不可否認(rèn)的數(shù)字簽名[J];小型微型計算機系統(tǒng);1997年04期

2 任敏,劉冬霞 ,劉培玉;基于Kerberos身份認(rèn)證的研究及改進[J];信息技術(shù)與信息化;2005年05期

3 楊義先;哥德巴赫猜想在密碼學(xué)中的應(yīng)用初探[J];信息安全與通信保密;1989年01期

4 王金榮,丁宏,伍愛平;基于大數(shù)模冪運算的公鑰密碼體制快速實現(xiàn)[J];杭州電子工業(yè)學(xué)院學(xué)報;2003年06期

5 王金波,張文科;大數(shù)模乘硬件設(shè)計與FPGA高速實現(xiàn)[J];信息安全與通信保密;2005年07期

6 陳強,段成華;CSSA—低功耗Montgomery模乘的環(huán)形脈動陣列[J];微電子學(xué)與計算機;2005年08期

7 崇金鳳;卓澤朋;;一種優(yōu)化的NTRU算法[J];計算機與現(xiàn)代化;2008年04期

8 孫延君;袁哲;;單向殼核函數(shù)在密碼學(xué)中的應(yīng)用[J];電腦知識與技術(shù);2010年11期

9 王保倉;劉輝;胡予濮;;對一個公鑰密碼體制的連分式攻擊算法[J];計算機工程;2010年08期

10 王新梅，李元興，，武傳坤;McEliece公鑰體制的修正[J];電子學(xué)報;1994年04期

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

1 蘇盛輝;閔樂泉;楊炳儒;;Orton公鑰密碼體制及其破譯分析[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年

2 沈毅;郝家勝;;橢圓曲線密碼體制及其實現(xiàn)技術(shù)[A];面向21世紀(jì)的科技進步與社會經(jīng)濟發(fā)展（上冊）[C];1999年

3 史曉明;;一個新的公鑰密碼體制及其應(yīng)用[A];第三次全國計算機安全技術(shù)交流會論文集[C];1988年

4 趙一鳴;;非交互式零知識公鑰密碼體制[A];第四次全國計算機安全技術(shù)交流會論文集[C];1989年

5 亢保元;劉欣;王慶菊;;公鑰密碼體制中模求冪運算的快速實現(xiàn)[A];2006“數(shù)學(xué)技術(shù)應(yīng)用科學(xué)”[C];2006年

6 游之墨;;零知識公鑰密碼體制[A];第三次全國計算機安全技術(shù)交流會論文集[C];1988年

7 謝揚;王金鳳;;淺談公鑰密碼體制[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

8 王鑫;張美玲;王新梅;;R-SE(2)公鑰密碼體制密鑰分析[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（上冊）[C];2008年

9 蘇盛輝;徐茂智;;背包類公鑰體制的破譯與反破譯[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

10 王澤輝;;基于三維隨機置亂變換的多媒體公鑰加密技術(shù)[A];中國計算機圖形學(xué)進展2008--第七屆中國計算機圖形學(xué)大會論文集[C];2008年

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

1 潘平;基于幾類典型非交換代數(shù)結(jié)構(gòu)的公鑰密碼體制的研究[D];北京郵電大學(xué);2013年

2 張曼君;無證書公鑰密碼體制的理論與應(yīng)用研究[D];西安電子科技大學(xué);2013年

3 李智慧;基于Lucas序列的公鑰密碼體制的研究[D];北京郵電大學(xué);2012年

4 蔣亞麗;基于格的密碼方案的研究與設(shè)計[D];山東大學(xué);2011年

5 劉杰;公鑰密碼體制安全性證明關(guān)鍵技術(shù)及應(yīng)用研究[D];上海交通大學(xué);2008年

6 桑永宣;無證書的公鑰密碼體制的若干問題的研究[D];廈門大學(xué);2009年

7 李彬;普遍計算環(huán)境中的公鑰密碼體制算法及應(yīng)用研究[D];西北大學(xué);2006年

8 李國民;群密鑰協(xié)商協(xié)議的分析與設(shè)計[D];西南交通大學(xué);2008年

9 于飛;對于有限域上橢圓曲線的一些算術(shù)問題的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

10 孔凡玉;公鑰密碼體制中的若干算法研究[D];山東大學(xué);2006年

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

1 范佳;對可實現(xiàn)多種安全性的基于身份的簽密體制的研究[D];西南交通大學(xué);2007年

2 梁兵;RSA的一種改良快速算法的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2005年

3 祝力;公鑰密碼及其故障分析研究[D];上海交通大學(xué);2007年

4 何麗;有限域上的多項式及其在公鑰密碼體制中的應(yīng)用[D];遼寧師范大學(xué);2008年

5 李佳偉;橢圓曲線數(shù)字簽名技術(shù)及其在網(wǎng)上銀行中的應(yīng)用研究[D];北方工業(yè)大學(xué);2008年

6 王平水;公鑰密碼體制及其安全性分析研究[D];合肥工業(yè)大學(xué);2006年

7 楊慧;基于圓錐曲線的公鑰密碼系統(tǒng)及其在數(shù)字簽名中的應(yīng)用[D];西安電子科技大學(xué);2007年

8 張朝培;橢圓曲線密碼體制及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2007年

9 閆銀寶;長位寬模乘器設(shè)計[D];復(fù)旦大學(xué);2008年

10 余秋玲;基于代數(shù)群論的密碼體制研究[D];西南交通大學(xué);2009年

本文編號：1548242