<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03023235</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-15T18:23:52+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Linear codes with small hulls in semi-primitive case</title>
            <author role="aut">
              <persName>
                <forename type="first">Sihem</forename>
                <surname>Mesnager</surname>
              </persName>
              <email type="md5">a25ae318390fbe7cf062a87824fc757f</email>
              <email type="domain">telecom-paris.fr</email>
              <idno type="idhal" notation="numeric">765151</idno>
              <idno type="halauthorid" notation="string">597409-765151</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-4008-2031</idno>
              <idno type="IDREF">https://www.idref.fr/070418594</idno>
              <affiliation ref="#struct-11141"/>
              <affiliation ref="#struct-554448"/>
              <affiliation ref="#struct-121818"/>
              <affiliation ref="#struct-581232"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Claude</forename>
                <surname>Carlet</surname>
              </persName>
              <email type="md5">3db192aaab67dd0ad0c744fe106b82a7</email>
              <email type="domain">telecom-paristech.fr</email>
              <idno type="idhal" notation="string">sylvain-guilley</idno>
              <idno type="idhal" notation="numeric">16208</idno>
              <idno type="halauthorid" notation="string">147185-16208</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5044-3534</idno>
              <idno type="IDREF">https://www.idref.fr/116845953</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6118-7927</idno>
              <affiliation ref="#struct-11141"/>
              <affiliation ref="#struct-15786"/>
              <affiliation ref="#struct-300728"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Chengju</forename>
                <surname>Li</surname>
              </persName>
              <idno type="halauthorid">2707312-0</idno>
              <affiliation ref="#struct-112130"/>
              <affiliation ref="#struct-150886"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Hudry</surname>
              </persName>
              <email type="md5">80392bad49a238f2e587dafb5237f59d</email>
              <email type="domain">enst.fr</email>
            </editor>
            <funder ref="#projanr-45904"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-11-25 11:26:31</date>
              <date type="whenModified">2026-02-04 03:27:34</date>
              <date type="whenReleased">2020-11-25 11:26:31</date>
              <date type="whenProduced">2019-07-22</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137264">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Hudry</surname>
                </persName>
                <email type="md5">80392bad49a238f2e587dafb5237f59d</email>
                <email type="domain">enst.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03023235</idno>
            <idno type="halUri">https://telecom-paris.hal.science/hal-03023235</idno>
            <idno type="halBibtex">mesnager:hal-03023235</idno>
            <idno type="halRefHtml">&lt;i&gt;Designs, Codes and Cryptography&lt;/i&gt;, 2019, 87 (12), pp.3063-3075. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10623-019-00663-4"&gt;&amp;#x27E8;10.1007/s10623-019-00663-4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Designs, Codes and Cryptography, 2019, 87 (12), pp.3063-3075. &amp;#x27E8;10.1007/s10623-019-00663-4&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-PARIS13">Université Paris-Nord - Paris XIII </idno>
            <idno type="stamp" n="UNIV-PARIS8" corresp="UNIV-PARIS-LUMIERES">Université Paris VIII Vincennes-Saint Denis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENST">Ecole Nationale Supérieure des Télécommunications</idno>
            <idno type="stamp" n="LAGA" corresp="UNIV-PARIS13">Laboratoire d'Analyse, Géométrie et Applications</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="TELECOM-PARISTECH" corresp="PARISTECH">Télécom Paris</idno>
            <idno type="stamp" n="USPC">Université Sorbonne Paris Cité</idno>
            <idno type="stamp" n="LTCI" corresp="TELECOM-PARISTECH">Laboratoire Traitement et Communication de l'Information</idno>
            <idno type="stamp" n="INFRES" corresp="TELECOM-PARISTECH">Département Informatique et Réseaux</idno>
            <idno type="stamp" n="MC2" corresp="TELECOM-PARISTECH">Equipe Mathématiques discrètes, codage et cryptographie</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="SORBONNE-PARIS-NORD">Université Sorbonne Paris Nord</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="ACT-R" corresp="UNIV-PARIS13">Act'R </idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Linear codes with small hulls in semi-primitive case</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sihem</forename>
                    <surname>Mesnager</surname>
                  </persName>
                  <email type="md5">a25ae318390fbe7cf062a87824fc757f</email>
                  <email type="domain">telecom-paris.fr</email>
                  <idno type="idhal" notation="numeric">765151</idno>
                  <idno type="halauthorid" notation="string">597409-765151</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-4008-2031</idno>
                  <idno type="IDREF">https://www.idref.fr/070418594</idno>
                  <affiliation ref="#struct-11141"/>
                  <affiliation ref="#struct-554448"/>
                  <affiliation ref="#struct-121818"/>
                  <affiliation ref="#struct-581232"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Claude</forename>
                    <surname>Carlet</surname>
                  </persName>
                  <email type="md5">3db192aaab67dd0ad0c744fe106b82a7</email>
                  <email type="domain">telecom-paristech.fr</email>
                  <idno type="idhal" notation="string">sylvain-guilley</idno>
                  <idno type="idhal" notation="numeric">16208</idno>
                  <idno type="halauthorid" notation="string">147185-16208</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5044-3534</idno>
                  <idno type="IDREF">https://www.idref.fr/116845953</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6118-7927</idno>
                  <affiliation ref="#struct-11141"/>
                  <affiliation ref="#struct-15786"/>
                  <affiliation ref="#struct-300728"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Chengju</forename>
                    <surname>Li</surname>
                  </persName>
                  <idno type="halauthorid">2707312-0</idno>
                  <affiliation ref="#struct-112130"/>
                  <affiliation ref="#struct-150886"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">12540</idno>
                <idno type="issn">0925-1022</idno>
                <idno type="eissn">1573-7586</idno>
                <title level="j">Designs, Codes and Cryptography</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">87</biblScope>
                  <biblScope unit="issue">12</biblScope>
                  <biblScope unit="pp">3063–3075</biblScope>
                  <date type="datePub">2019-07-22</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10623-019-00663-4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Linear code</term>
                <term xml:lang="en">Hull</term>
                <term xml:lang="en">LCD code</term>
                <term xml:lang="en">Cyclotomic field</term>
                <term xml:lang="en">Character sum</term>
              </keywords>
              <classCode scheme="halDomain" n="math">Mathematics [math]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The hull of a linear code is defined to be the intersection of the code and its dual, and was originally introduced to classify finite projective planes. The hull plays an important role in determining the complexity of algorithms for checking permutation equivalence of two linear codes and computing the automorphism group of a linear code. It has been shown that these algorithms are very effective in general if the size of the hull is small. It is clear that the linear codes with the smallest hull are LCD codes and with the second smallest hull are those with one-dimensional hull. In this paper, we employ character sums in semi-primitive case to construct LCD codes and linear codes with one-dimensional hull from cyclotomic fields and multiplicative subgroups of finite fields. Some sufficient and necessary conditions for these codes are obtained, where prime ideal decompositions of prime p in cyclotomic fields play a key role. In addition, we show the non-existence of these codes in some cases.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-11141" status="VALID">
          <idno type="IdRef">026403552</idno>
          <idno type="ISNI">0000000121083026</idno>
          <idno type="ROR">https://ror.org/04wez5e68</idno>
          <orgName>Université Paris 8</orgName>
          <orgName type="acronym">UP8</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>2 rue de la Liberté - 93526 Saint-Denis cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris8.fr/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-554448" status="OLD">
          <orgName>Mathématiques discrètes, Codage et Cryptographie</orgName>
          <orgName type="acronym">MC2</orgName>
          <date type="start">2019-02-22</date>
          <date type="end">2021-11-15</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 Palaiseau. Devient C2, Cybersécurité et Cryptographie en novembre 2021</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-equipes-de-recherche/mathematiques-discretes-codage-et-cryptographie-mc2</ref>
          </desc>
          <listRelation>
            <relation active="#struct-484335" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation active="#struct-1048346" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-121818" status="VALID">
          <orgName>Département Informatique et Réseaux</orgName>
          <orgName type="acronym">INFRES</orgName>
          <desc>
            <address>
              <addrLine>46, rue Barrault 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci/les-departements-denseignement-et-recherche</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300362" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-581232" status="VALID">
          <idno type="IdRef">086041142</idno>
          <idno type="ISNI">0000000106421613</idno>
          <idno type="RNSR">199712596J</idno>
          <idno type="ROR">https://ror.org/018nzqy79</idno>
          <orgName>Laboratoire Analyse, Géométrie et Applications</orgName>
          <orgName type="acronym">LAGA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Institut Galilée, 99 avenue Jean-Baptiste Clément, F-93430, Villetaneuse, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.univ-paris13.fr/laga/</ref>
          </desc>
          <listRelation>
            <relation name="UMR7539" active="#struct-11141" type="direct"/>
            <relation name="UMR7539" active="#struct-441569" type="direct"/>
            <relation name="UMR7539" active="#struct-581146" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-15786" status="VALID">
          <idno type="ROR">https://ror.org/05f82e368</idno>
          <orgName>Université Paris 13</orgName>
          <orgName type="acronym">UP13</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-paris13.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300728" status="VALID">
          <idno type="IdRef">026431637</idno>
          <idno type="ROR">https://ror.org/03zga2b32</idno>
          <orgName>University of Bergen</orgName>
          <orgName type="acronym">UiB</orgName>
          <desc>
            <address>
              <addrLine>Universitetet i Bergen | Postboks 7800, NO-5020 Bergen</addrLine>
              <country key="NO"/>
            </address>
            <ref type="url">https://www.uib.no/en</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-112130" status="VALID">
          <orgName>Shanghai Key Laboratory of Trustworthy Computing</orgName>
          <desc>
            <address>
              <addrLine>Shanghai</addrLine>
              <country key="CN"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-300771" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-150886" status="VALID">
          <orgName>State Key Laboratory of Integrated Service Networks</orgName>
          <orgName type="acronym">State Key Lab of ISN</orgName>
          <desc>
            <address>
              <addrLine>2 South Taibai Road, Xi'an, Shaanxi</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://www.xidian.edu.cn/English/research_institutions/state_key_laboratories/590.htm</ref>
          </desc>
          <listRelation>
            <relation active="#struct-469153" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-484335" status="VALID">
          <idno type="IdRef">162384270</idno>
          <idno type="ISNI">0000 0000 9194 9502</idno>
          <idno type="RNSR">200319327Z</idno>
          <idno type="ROR">https://ror.org/057er4c39</idno>
          <orgName>Laboratoire Traitement et Communication de l'Information</orgName>
          <orgName type="acronym">LTCI</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Télécom Paris 19 Place Marguerite Perey 91120 PALAISEAU</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr/fr/recherche/laboratoires/laboratoire-traitement-et-communication-de-linformation-ltci</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-1048346" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1048346" status="VALID">
          <idno type="IdRef">026375273</idno>
          <idno type="ISNI">0000 0001 2108 2779</idno>
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom Paris</orgName>
          <date type="start">2019-06-12</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300362" status="VALID">
          <idno type="ROR">https://ror.org/01naq7912</idno>
          <orgName>Télécom ParisTech</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2019-06-11</date>
          <desc>
            <address>
              <addrLine>46 rue Barrault 75634 Paris Cedex 13</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.telecom-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-581146" status="VALID">
          <idno type="IdRef">02640463X</idno>
          <idno type="ISNI">0000000121496883</idno>
          <idno type="ROR">https://ror.org/0199hds37</idno>
          <orgName>Université Sorbonne Paris Nord</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>99, avenue Jean-Baptiste Clément, 93430 Villetaneuse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-paris13.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300771" status="VALID">
          <idno type="ROR">https://ror.org/02n96ep67</idno>
          <orgName>East China Normal University [Shangaï]</orgName>
          <orgName type="acronym">ECNU</orgName>
          <desc>
            <address>
              <addrLine>3663 Zhongshan N Rd, Putuo, Shanghai</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://english.ecnu.edu.cn/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-469153" status="VALID">
          <idno type="ROR">https://ror.org/05s92vm98</idno>
          <orgName>Xidian University</orgName>
          <date type="start">2016-10-21</date>
          <desc>
            <address>
              <addrLine>Xi'an</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">https://en.xidian.edu.cn/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-45904" status="VALID">
          <idno type="anr">ANR-15-CHR2-0007</idno>
          <orgName>SECODE</orgName>
          <desc>Secure Codes to Thwart Cyber-physical Attacks</desc>
          <date type="start">2015</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>