Quasi-cyclic low-density parity-check codes in the McEliece cryptosystem

被引：42

作者：

Baldi, Marco ^{[1
]}

Chiaraluce, Franco ^{[1
]}

Garello, Roberto ^{[2
]}

Mininni, Francesco ^{[2
]}

机构：

[1] Univ Politecn Marche, Dipartimento Elettron Intelligenza Artificiale &, Ancona, Italy

[2] Politecn Torino, Dipartimento Elettron, Turin, Italy

来源：

2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14 | 2007年

关键词：

D O I：

10.1109/ICC.2007.161

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a new variant of the McEliece cryptosystem, based on Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes, is studied. In principle, such codes can substitute Goppa codes, originally used by McEliece; their adoption, however, is subject to cryptanalytic evaluation to ensure sufficient system robustness. The authors conclude that some families of QC-LDPC codes, based on circulant permutation matrices, are inapplicable in this context, due to security issues, whilst other codes, based on the "difference families" approach, can be able to ensure a good level of security against intrusions, even if very large lengths are needed.

引用

页码：951 / +

页数：2

共 50 条

[41] Efficient secure channel coding based on quasi-cyclic low-density parity-check codes
Afshar, A. A. Sobhi
Eghlidos, T.
Aref, M. R.
[J]. IET COMMUNICATIONS, 2009, 3 (02) : 279 - 292
[42] Density optimisation of generator matrices of quasi-cyclic low-density parity-check codes and their rank analysis
Zhang, Mu
Huang, Qin
Wang, Zulin
Yuan, Shuai
Liu, Zhe
[J]. IET COMMUNICATIONS, 2014, 8 (14) : 2547 - 2555
[43] A Special Class of Quasi-cyclic Low-Density Parity-Check Codes Based on Repetition Codes and Permutation Matrices
Ivanov, F. I.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (03) : 229 - 241
[44] A special class of quasi-cyclic low-density parity-check codes based on repetition codes and permutation matrices
F. I. Ivanov
[J]. Problems of Information Transmission, 2017, 53 : 229 - 241
[45] Quasi-cyclic low density parity check codes
Fossorier, M
[J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 150 - 150
[46] Construction of Quasi-Cyclic Low-Density Parity-Check Codes for Simplifying Shuffle Networks in Layered Decoder
Zhang Jianjun
Dong Mingke
Wang Da
Jin Ye
Xiang Haige
[J]. CHINA COMMUNICATIONS, 2013, 10 (12) : 102 - 113
[47] An improved quasi-cyclic low-density parity-check code for memory channels
Jayabalan, M
Kwon, HM
[J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 2544 - 2548
[48] Efficient highly-parallel decoder architecture for quasi-cyclic low-density parity-check codes
Oh, Daesun
Parhi, Keshab K.
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 1855 - 1858
[49] A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes
Luan, Zhibin
Pei, Yukui
Ge, Ning
[J]. 2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, : 458 - 464
[50] Fast encoding of quasi-cyclic low-density parity-check codes in IEEE 802.15.3c
Zhang, Peng
Du, Shuai
Liu, Changyin
Jiang, Qianqian
[J]. ELECTRONICS LETTERS, 2015, 51 (21) : 1713 - 1714

← 1 2 3 4 5 →