發(fā)布時(shí)間：2018-02-28 17:18

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

【摘要】：對(duì)McEliece(M)公鑰密碼體制的安全性進(jìn)行研究,該體制中錯(cuò)誤向量的漢明重量相對(duì)于碼長(zhǎng)較小,而基于Goppa碼的M公鑰密碼體制存在低重量的公開碼字�；谝陨戏治�,提出了枚舉錯(cuò)誤向量的攻擊算法。重點(diǎn)分析了算法中錯(cuò)誤翻轉(zhuǎn)比特個(gè)數(shù)和算法迭代次數(shù)等參數(shù)對(duì)正確解密概率的影響,利用所提算法分析了基于(1024,524,101)Goppa碼的M體制安全性。從算法正確解密概率和工作因子2個(gè)方面進(jìn)行仿真分析,仿真實(shí)驗(yàn)表明所提算法在碼重較低的情況下具有優(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)國(guó)家重點(diǎn)實(shí)驗(yàn)室;西安郵電大學(xué)電子工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(60903199) 高等學(xué)校創(chuàng)新引智基地基金資助項(xiàng)目(B08038) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金資助項(xiàng)目(K5051201014)~~
【分類號(hào)】：TN918.4

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 王保倉(cāng);劉輝;胡予濮;;對(duì)一個(gè)公鑰密碼體制的連分式攻擊算法[J];計(jì)算機(jī)工程;2010年08期

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

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

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

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

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

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

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

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

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

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

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

10 王澤輝;;基于三維隨機(jī)置亂變換的多媒體公鑰加密技術(shù)[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[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è)計(jì)[D];山東大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

4 何麗;有限域上的多項(xiàng)式及其在公鑰密碼體制中的應(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 閆銀寶;長(zhǎng)位寬模乘器設(shè)計(jì)[D];復(fù)旦大學(xué);2008年

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

本文編號(hào)：1548242