Eléments sur les codes de Goppa en
relation avec le protocole de McEliece
Pierre Loidreau
INRIA, projet CODES
BP 105
78153 Le Chesnay Cedex, France Pierre.Loidreau@inria.fr
Rapport de DEA,
Ecole Polytechnique, 1997
Abstract
The distribution of the dimension of the Hull of binary Goppa codes is
different from the distribution of the Hull of random codes. The
structure of this distribution depends very much on the structure of
the support field. However binary Goppa codes with large Hulls
(dimension greater than 15) are generated by particular
polynomials. It is thus possible to apply the Support Splitting
Algorithm to recover their automorphism group.