Skew differential Goppa codes and their application to Mceliece cryptosystem
Metadatos
Afficher la notice complèteEditorial
Springer Nature
Materia
Skew-differential Goppa code Decoding algorithm McEliece-type cryptosystem
Date
2023-08-19Referencia bibliográfica
Gómez-Torrecillas, J., Lobillo, F. . & Navarro, G. Skew differential Goppa codes and their application to Mceliece cryptosystem. Des. Codes Cryptogr. (2023). [https://doi.org/10.1007/s10623-023-01286-6]
Patrocinador
IMAG-Maria de Maeztu grant PID2019-110525GB-I00 / AEI / 10.13039/501100011033; CEX2020-001105-M / AEI / 10.13039/501100011033; Universidad de Granada/CBUARésumé
A class of linear codes that extends classical Goppa codes to a non-commutative context is defined. An efficient decoding algorithm, based on the solution of a non-commutative key equation, is designed. We show how the parameters of these codes, when the alphabet is a finite field, may be adjusted to propose a McEliece-type cryptosystem.