Resumen de Codis correctors d’errors i criptografia postquàntica

Narcís Sayols, Sebastián Xambó Descamps

• English

  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.

• català

  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.