English

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 n>3n>3 be an odd prime number and q=2nq=2^n; let r3r\geq3 be a positive integer satisfying gcd(r,n)=1\gcd(r,n)=1 and gcd(r,q(q21))=1\gcd\big(r,q(q^2-1)\big)=1. We obtain an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length q+1q+1 and degree rr.

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

R2 v1 2026-06-24T10:29:41.094Z