Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386869661> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4386869661 endingPage "1" @default.
- W4386869661 startingPage "1" @default.
- W4386869661 abstract "Goppa, in the 1970s, discovered the relation between algebraic geometry and codes, which led to the family of Goppa codes. As one of the most interesting subclasses of linear codes, the family of Goppa codes is often chosen as a key in the McEliece cryptosystem. Knowledge of the number of inequivalent binary Goppa codes for fixed parameters may facilitate in the evaluation of the security of such a cryptosystem. Let <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> ≥ 5 be an odd prime number, let <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> = 2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>n</i></sup> and let <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> ≥ 3 be a positive integer satisfying gcd( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r, n</i> ) = 1. The purpose of this paper is to establish an upper bound on the number of inequivalent extended irreducible binary Goppa codes of length <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> + 1 and degree <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> . A potential mathematical object for this purpose is to count the number of orbits of the projective semi-linear group PGL <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> (F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>q</i></sub> ) ⋊ Gal(F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>q<sup>r</sup></i></sub> /F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> ) on the set <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>I<sub>r</sub></i> of all monic irreducible polynomials of degree <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> over the finite field F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>q</i></sub> . An explicit formula for the number of orbits of PGL <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> (F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>q</i></sub> )⋊Gal(F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><i>q<sup>r</sup></i></sub> /F <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sub> ) on <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>I<sub>r</sub></i> is given, and consequently, an upper bound for the number of inequivalent extended irreducible binary Goppa codes of length <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> +1 and degree <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> is derived. Our main result naturally contains the main results of Ryan (IEEE-TIT 2015), Huang and Yue (IEEE-TIT, 2022) and, Chen and Zhang (IEEE-TIT, 2022), which considered the cases <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> = 4, <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> = 6 and gcd( <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</i> , <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> - <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>q</i> ) = 1 respectively." @default.
- W4386869661 created "2023-09-20" @default.
- W4386869661 creator A5071167320 @default.
- W4386869661 creator A5081545653 @default.
- W4386869661 date "2023-01-01" @default.
- W4386869661 modified "2023-09-27" @default.
- W4386869661 title "The Number of Extended Irreducible Binary Goppa Codes" @default.
- W4386869661 doi "https://doi.org/10.1109/tit.2023.3317290" @default.
- W4386869661 hasPublicationYear "2023" @default.
- W4386869661 type Work @default.
- W4386869661 citedByCount "0" @default.
- W4386869661 crossrefType "journal-article" @default.
- W4386869661 hasAuthorship W4386869661A5071167320 @default.
- W4386869661 hasAuthorship W4386869661A5081545653 @default.
- W4386869661 hasConcept C11413529 @default.
- W4386869661 hasConcept C114614502 @default.
- W4386869661 hasConcept C118615104 @default.
- W4386869661 hasConcept C134306372 @default.
- W4386869661 hasConcept C16935551 @default.
- W4386869661 hasConcept C178489894 @default.
- W4386869661 hasConcept C184992742 @default.
- W4386869661 hasConcept C33923547 @default.
- W4386869661 hasConcept C41008148 @default.
- W4386869661 hasConcept C48372109 @default.
- W4386869661 hasConcept C6295992 @default.
- W4386869661 hasConcept C9376300 @default.
- W4386869661 hasConcept C94375191 @default.
- W4386869661 hasConceptScore W4386869661C11413529 @default.
- W4386869661 hasConceptScore W4386869661C114614502 @default.
- W4386869661 hasConceptScore W4386869661C118615104 @default.
- W4386869661 hasConceptScore W4386869661C134306372 @default.
- W4386869661 hasConceptScore W4386869661C16935551 @default.
- W4386869661 hasConceptScore W4386869661C178489894 @default.
- W4386869661 hasConceptScore W4386869661C184992742 @default.
- W4386869661 hasConceptScore W4386869661C33923547 @default.
- W4386869661 hasConceptScore W4386869661C41008148 @default.
- W4386869661 hasConceptScore W4386869661C48372109 @default.
- W4386869661 hasConceptScore W4386869661C6295992 @default.
- W4386869661 hasConceptScore W4386869661C9376300 @default.
- W4386869661 hasConceptScore W4386869661C94375191 @default.
- W4386869661 hasLocation W43868696611 @default.
- W4386869661 hasOpenAccess W4386869661 @default.
- W4386869661 hasPrimaryLocation W43868696611 @default.
- W4386869661 hasRelatedWork W1597779806 @default.
- W4386869661 hasRelatedWork W1694516557 @default.
- W4386869661 hasRelatedWork W2212229713 @default.
- W4386869661 hasRelatedWork W2804350763 @default.
- W4386869661 hasRelatedWork W2973501904 @default.
- W4386869661 hasRelatedWork W3038294435 @default.
- W4386869661 hasRelatedWork W3043158050 @default.
- W4386869661 hasRelatedWork W3150242960 @default.
- W4386869661 hasRelatedWork W4234985974 @default.
- W4386869661 hasRelatedWork W4300772559 @default.
- W4386869661 isParatext "false" @default.
- W4386869661 isRetracted "false" @default.
- W4386869661 workType "article" @default.