Skew differential Goppa codes and their application to McEliece cryptosystem

07/28/2022

∙

by   José Gómez-Torrecillas, et al.

∙

0

∙

share

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.