Skew differential Goppa codes and their application to McEliece cryptosystem
Information Theory
2022-07-29 v1 Cryptography and Security
math.IT
Rings and Algebras
Abstract
A class of linear codes that extends classic 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.
Keywords
Cite
@article{arxiv.2207.14270,
title = {Skew differential Goppa codes and their application to McEliece cryptosystem},
author = {José Gómez-Torrecillas and F. J. Lobillo and Gabriel Navarro},
journal= {arXiv preprint arXiv:2207.14270},
year = {2022}
}