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 条

[21] Implementation of multi-rate quasi-cyclic low-density parity-check codes
Chen, Liang
Yan, Shijun
Wu, Ziyu
Xue, Jingyi
Xu, Yinying
Zhang, Wenjun
Guan, Yunfeng
[J]. 9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 1066 - +
[22] Structured quasi-cyclic low-density parity-check codes based on cyclotomic cosets
Esmaeili, Morteza
Najafian, Mehrab
Gulliver, Aaron T.
[J]. IET COMMUNICATIONS, 2015, 9 (04) : 541 - 547
[23] Quasi-cyclic low-density parity-check codes based on finite set systems
Gholami, Mohammad
Esmaeili, Morteza
Samadieh, Mehdi
[J]. IET COMMUNICATIONS, 2014, 8 (10) : 1837 - 1849
[24] UEP Constructions of Quasi-Cyclic Low-Density Parity-Check Codes via Masking
Wu, Chi-Jen
Wang, Chung-Hsuan
Chao, Chi-chao
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6271 - 6294
[25] Construction of Quasi-Cyclic Low-Density Parity-Check Codes Using Hamming Codewords
Zhong, Haijing
Zhao, Shancheng
Chen, Li
Ma, Xiao
[J]. 2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
[26] Near-Shannon-limit quasi-cyclic low-density parity-check codes
Chen, L
Xu, J
Djurdjevic, I
Lin, S
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (07) : 1038 - 1042
[27] Generalized quasi-cyclic low-density parity-check codes based on finite geometries
Vo Tam Van
Matsui, Hajime
Mita, Seiichi
[J]. 2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 158 - 162
[28] Novel Construction and Cycle Analysis of Quasi-Cyclic Low-Density Parity-Check Codes
Li, Wenwen
Ai, Mao
Qiu, Jie
Liu, Lili
[J]. PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATCS AND COMPUTING (IEEE PIC), 2015, : 230 - 233
[29] Construction D' Lattices from Quasi-Cyclic Low-Density Parity-Check Codes
Chen, Siyu
Kurkoski, Brian M.
Rosnes, Eirik
[J]. PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
[30] Quantum quasi-cyclic low-density parity-check error-correcting codes
Li Yuan
Zeng Gui-Hua
Lee, Moon Ho
[J]. CHINESE PHYSICS B, 2009, 18 (10) : 4154 - 4160

← 1 2 3 4 5 →