Sebastià Xambó-Descamps, in collaboration with Narcís Sayols Baixeras.
Codis correctors d’errors i criptografia postquàntica

Summary

Error-correcting codes and post-quantum cryptography

The forty-year old McEliece public-key crypto-system is revisited with the help of recently developed resources: an improved Peterson-Gorenstein-Zierler decoder for alternant error-correcting codes; a symbolic computation system and a package of functional utilities for the computations involved in defining, coding and decoding error-correcting codes, fully programmed in Python; and a web page with free-access to the materials generated by the project. The main interest of the McEliece system stems from it being a serious candidate for a post-quantum cryptography standard.

Keywords: post-quantum cryptography, alternant codes, symbolic computation, free software.

MSC2010 Subject Classification: 11T71, 68-04, 68W30, 94A60.

Resum

Revisitem el sistema criptogràfic de clau pública de McEliece, introduït fa quaranta anys, amb l’ajuda de recursos desenvolupats recentment: una millora del descodificador de Peterson-Gorenstein-Zierler per als codis correctors d’errors alternants; un sistema de computació simbòlica i un paquet d’utilitats funcionals per als càlculs emprats en la definició, codificació i descodificació de codis correctors d’errors, tot programat en Python, i una pàgina web que dona accés lliure als materials generats pel projecte. L’interès principal del sistema de McEliece rau en el fet que és un candidat seriós per a un estàndard de criptografia postquàntica.

Paraules clau: criptografia postquàntica, codis alternants, computació simbòlica, programari lliure.

Classificació MSC2010: 11T71, 68-04, 68W30, 94A60.

SXD
2019.2.24