Error-correcting pairs : a new approach to code-based cryptography

I. Márquez-Corbella, G.R. Pellikaan

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

McEliece cryptosystem is the first public-key cryptosystem based on linear error-correcting codes. Although a code with an efficient bounded distance decoding algorithm is chosen as the secret key in this cryptosystem, not knowing the secret code and its decoding algorithm faced the attacker with the problem of decoding a random-looking linear code. Moreover, it is well known that the known efficient bounded distance decoding algorithm of the families of codes proposed for code-based cryptography (like Reed-Solomon codes, Goppa codes, alternant codes or algebraic geometry codes) can be described using error correcting pairs (ECP). That means that, the McEliece cryptosystem is not based on the intractability of bounded distance decoding but on the problem of retrieving an error-correcting pair from a random linear code. The aim of this article is to propose the class of codes with a t-ECP whose error-correcting pair is not easily reconstructed from the single knowledge of a generator matrix.
Original languageEnglish
Title of host publicationComputer Algebra in Coding Theory and Cryptography (Special Session at 20th Conference on Applications of Computer Algebra, ACA 2014, New York NY, USA, July 9-12, 2014)
EditorsE. Martínexz-Moro, I. Kotsireas, S. Szabo
Place of PublicationSpain
PublisherUniversity of Valladolid
Pages1-5
Publication statusPublished - 2014
Eventconference; 20th Conference on Applications of Computer Algebra; 2014-07-09; 2014-07-12 -
Duration: 9 Jul 201412 Jul 2014

Conference

Conferenceconference; 20th Conference on Applications of Computer Algebra; 2014-07-09; 2014-07-12
Period9/07/1412/07/14
Other20th Conference on Applications of Computer Algebra

Fingerprint

Dive into the research topics of 'Error-correcting pairs : a new approach to code-based cryptography'. Together they form a unique fingerprint.

Cite this