Enumeration of extended irreducible binary Goppa codes
Information Theory
2022-03-30 v1 math.IT
Abstract
The family of Goppa codes is one of the most interesting subclasses of linear codes. As the McEliece cryptosystem often chooses a random Goppa code as its key,knowledge of the number of inequivalent Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. In this paper we present a new approach to give an upper bound on the number of inequivalent extended irreducible binary Goppa codes. To be more specific, let be an odd prime number and ; let be a positive integer satisfying and . We obtain an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length and degree .
Keywords
Cite
@article{arxiv.2203.15346,
title = {Enumeration of extended irreducible binary Goppa codes},
author = {Bocong Chen and Guanghui Zhang},
journal= {arXiv preprint arXiv:2203.15346},
year = {2022}
}
Comments
This paper is already accepted by IEEE Transactions on Information Theory on March 3, 2022