TY - GEN
T1 - On Decoding and Applications of Interleaved Goppa Codes
AU - Holzbaur, Lukas
AU - Liu, Hedongliang
AU - Puchinger, Sven
AU - Wachter-Zeh, Antonia
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - Goppa Codes are a well-known class of codes with, among others, applications in code-based cryptography. In this paper, we present a collaborative decoding algorithm for interleaved Goppa codes (IGC). Collaborative decoding increases the decoding radius beyond half of the designed minimum distance. We consider wild Goppa codes and show that we can collaboratively correct more errors for binary Goppa codes than the Patterson decoder. We propose a modified version of the McEliece cryptosystem using wild IGC based on a recently proposed system by Elleuch et al., analyze attacks on the system and present some parameters with the corresponding key sizes.
AB - Goppa Codes are a well-known class of codes with, among others, applications in code-based cryptography. In this paper, we present a collaborative decoding algorithm for interleaved Goppa codes (IGC). Collaborative decoding increases the decoding radius beyond half of the designed minimum distance. We consider wild Goppa codes and show that we can collaboratively correct more errors for binary Goppa codes than the Patterson decoder. We propose a modified version of the McEliece cryptosystem using wild IGC based on a recently proposed system by Elleuch et al., analyze attacks on the system and present some parameters with the corresponding key sizes.
KW - Interleaved Goppa codes
KW - McEliece system
KW - code-based cryptography
KW - decoding
KW - public-key cryptosystem
UR - http://www.scopus.com/inward/record.url?scp=85073146126&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2019.8849600
DO - 10.1109/ISIT.2019.8849600
M3 - Conference contribution
AN - SCOPUS:85073146126
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1887
EP - 1891
BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019
Y2 - 7 July 2019 through 12 July 2019
ER -