Technical Program

Paper Detail

Paper Title On Decoding and Applications of Interleaved Goppa Codes
Paper IdentifierTH1.R7.4
Authors Lukas Holzbaur, Hedongliang Liu, Technial University of Munich, Germany; Sven Puchinger, Technical University of Munich, Germany; Antonia Wachter-Zeh, Technial University of Munich, Germany
Session Post-Quantum Cryptography I
Location Bièvre, Level 5
Session Time Thursday, 11 July, 09:50 - 11:10
Presentation Time Thursday, 11 July, 10:50 - 11:10
Manuscript  Click here to download the manuscript
Abstract 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.