發(fā)布時間：2019-06-02 18:25

【摘要】：針對基于QC-LDPC碼McEliece公鑰密碼體制方案的安全性問題,提出一種基于相關(guān)準(zhǔn)循環(huán)碼字的攻擊算法.利用相關(guān)準(zhǔn)循環(huán)碼字集內(nèi)的碼字在循環(huán)移位后相當(dāng)于信息重發(fā)的性能,取得較好的攻擊效果.并從正確解密的概率和算法復(fù)雜度兩方面分析了該算法性能.仿真結(jié)果表明,該算法具有較高的正確解密概率(0.999)和較低的工作因子(240.7).
[Abstract]:In order to solve the security problem of McEliece public key cryptosystem based on QC-LDPC code, an attack algorithm based on correlation quasi-cyclic code word is proposed. The performance of the code words in the related quasi-cyclic code set is equivalent to the information retransmission after cyclic shift, and a good attack effect is obtained. The performance of the algorithm is analyzed from two aspects: the probability of correct decryption and the complexity of the algorithm. The simulation results show that the algorithm has high correct decryption probability (0.999) and low working factor (240.7).
【作者單位】： 西安電子科技大學(xué)綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點(diǎn)實(shí)驗室;西安郵電大學(xué)電子工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(60903199) 高等學(xué)校創(chuàng)新引智基地資助項目(B08038) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項資金資助項目(K5051201014)
【分類號】：TN918.4

【參考文獻(xiàn)】

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

1 崔俊云;白寶明;郭旭東;;一種改進(jìn)的準(zhǔn)循環(huán)LDPC碼環(huán)消除算法[J];西安電子科技大學(xué)學(xué)報;2010年04期

2 張國華;王新梅;;一類圍長至少為6的QC-LDPC碼的存在性[J];西安電子科技大學(xué)學(xué)報;2011年03期

3 陳超;白寶明;王新梅;;一類具有低密度生成矩陣的非二元準(zhǔn)循環(huán)LDPC碼[J];西安電子科技大學(xué)學(xué)報;2010年03期

【共引文獻(xiàn)】

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

1 何光華;白寶明;李博;林偉;;采用EMS算法的多元LDPC譯碼器的FPGA實(shí)現(xiàn)[J];西安電子科技大學(xué)學(xué)報;2011年05期

2 朱磊基;汪涵;施玉松;邢濤;王營冠;;利用大衍數(shù)列構(gòu)造QC-LDPC碼的方法[J];西安電子科技大學(xué)學(xué)報;2012年03期

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

1 施玉晨;白寶明;吳侃侃;;采用多元LDPC碼的選擇性中繼協(xié)作方案[A];中國電子學(xué)會第十七屆信息論學(xué)術(shù)年會論文集[C];2010年

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

1 徐良光;LDPC-COFDM系統(tǒng)在LTE及4G信道中的建模方法及性能研究[D];西北大學(xué);2012年

2 王強(qiáng)鵬;QC-LDPC碼設(shè)計及短波自適應(yīng)鏈路建立技術(shù)研究[D];西安電子科技大學(xué);2013年

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

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

1 童勝,王鵬,王單,王新梅;LDPC碼量化和積譯碼的高效實(shí)現(xiàn)[J];西安電子科技大學(xué)學(xué)報;2004年05期

2 劉原華;王新梅;胡樹楷;陳汝偉;;一種改進(jìn)的卷積LDPC碼置信傳播譯碼算法[J];西安電子科技大學(xué)學(xué)報;2009年03期

3 焦曉鵬;慕建君;周利華;;一種Tanner圖短環(huán)計數(shù)新方法[J];西安電子科技大學(xué)學(xué)報;2010年02期

【相似文獻(xiàn)】

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

1 張文俊;衛(wèi)霞;閆永瑞;;一種基于RAM的QC-LDPC碼新穎編碼架構(gòu)研究(英文)[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期

2 黃煒;張建秋;;構(gòu)造準(zhǔn)循環(huán)LDPC碼生成矩陣的塊高斯消元法[J];復(fù)旦學(xué)報(自然科學(xué)版);2008年06期

3 施展;;一種高速RS碼與LDPC級聯(lián)碼編碼器設(shè)計及硬件實(shí)現(xiàn)[J];微電子學(xué)與計算機(jī);2010年10期

4 張國華;王新梅;周詮;;基于模擬退火算法構(gòu)造girth-12(3,5)和(3,6)-規(guī)則QC-LDPC碼[J];空間電子技術(shù);2010年03期

5 智鋼;劉榮科;趙嶺;;基于矩陣分裂的QC-LDPC碼譯碼方法的FPGA實(shí)現(xiàn)[J];遙測遙控;2008年02期

6 林欣;李善平;楊朝暉;;針對LBS中k匿名連續(xù)查詢的攻擊算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2009年11期

7 趙嶺;張曉林;朱曼潔;;一種用于規(guī)則QC-LDPC碼的高效譯碼方法[J];計算機(jī)工程;2008年14期

8 榮莉;;QC-LDPC碼在部分響應(yīng)信道中的性能研究[J];山西電子技術(shù);2010年02期

9 敬龍江;林競力;朱維樂;;一種高碼率低復(fù)雜度準(zhǔn)循環(huán)LDPC碼設(shè)計研究[J];電子與信息學(xué)報;2008年06期

10 趙旦峰;張杰;薛睿;楊大偉;;基于矩陣分解的有限幾何LDPC碼的研究[J];應(yīng)用科技;2009年02期

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

1 龔瑩瑩;基于DTMB標(biāo)準(zhǔn)的QC-LDPC編譯碼的算法研究與實(shí)現(xiàn)[D];武漢理工大學(xué);2008年

2 陳博;數(shù)字電視地面廣播傳輸系統(tǒng)LDPC編解碼方案設(shè)計[D];電子科技大學(xué);2008年

3 高永強(qiáng);低復(fù)雜度的LDPC碼快速譯碼算法研究[D];國防科學(xué)技術(shù)大學(xué);2008年

4 張春生;PCGC編譯碼算法的研究及FPGA實(shí)現(xiàn)[D];中南民族大學(xué);2013年

5 張延景;低密度奇偶校驗碼的構(gòu)造方法研究[D];北京交通大學(xué);2013年

6 杜亞濤;基于FPGA的LDPC碼編譯碼算法的設(shè)計與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2012年

7 馮昭;基于DMB-TH的前向糾錯編譯碼的結(jié)構(gòu)優(yōu)化與設(shè)計[D];電子科技大學(xué);2010年

8 周之恒;用于容災(zāi)系統(tǒng)的糾刪碼技術(shù)研究[D];上海交通大學(xué);2010年

9 高毓亮;基于LTC-QC結(jié)構(gòu)的速率兼容LDPC碼構(gòu)造研究[D];哈爾濱工程大學(xué);2012年

10 楊磊鑫;基于糾錯碼的Niederreiter公鑰密碼體制的研究[D];長沙理工大學(xué);2011年

，

本文編號：2491333