<?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-03102234</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-18T13:46:12+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time</title>
            <author role="aut">
              <persName>
                <forename type="first">Ronald</forename>
                <surname>Cramer</surname>
              </persName>
              <idno type="halauthorid">986751-0</idno>
              <affiliation ref="#struct-20495"/>
              <affiliation ref="#struct-121723"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Léo</forename>
                <surname>Ducas</surname>
              </persName>
              <idno type="halauthorid">735134-0</idno>
              <affiliation ref="#struct-20495"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benjamin</forename>
                <surname>Wesolowski</surname>
              </persName>
              <email type="md5">beb17638bad606d43eda397144b1805d</email>
              <email type="domain">math.u-bordeaux.fr</email>
              <idno type="idhal" notation="string">benjamin-wesolowski</idno>
              <idno type="idhal" notation="numeric">740932</idno>
              <idno type="halauthorid" notation="string">31181-740932</idno>
              <idno type="ARXIV">https://arxiv.org/a/wesolowski_b_1</idno>
              <idno type="IDREF">https://www.idref.fr/253128730</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1249-6077</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=l9FPIlYAAAAJ</idno>
              <idno type="VIAF">https://viaf.org/viaf/49161511993470560384</idno>
              <affiliation ref="#struct-90160"/>
              <affiliation ref="#struct-441569"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Benjamin</forename>
                <surname>Wesolowski</surname>
              </persName>
              <email type="md5">3522ca7ea2c890e4145d854c6333d68b</email>
              <email type="domain">ens-lyon.fr</email>
            </editor>
            <funder ref="#projeurop-713111"/>
            <funder>The second author was supported by a Veni Innovational Research Grant from NWO under project number 639.021.645, and by the European Union Horizon 2020 Research and Innovation Program Grant 780701. The third author was partly supported by the Swiss National Science Foundation under grant number200021-156420. The first and last authors were supported by the ERC Advanced Investigator Grant 740972 (ALGSTRONGCRYPTO).</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-01-07 14:38:09</date>
              <date type="whenModified">2025-03-18 03:15:54</date>
              <date type="whenReleased">2021-01-12 16:08:58</date>
              <date type="whenProduced">2021-01-06</date>
              <date type="whenEndEmbargoed">2021-01-07</date>
              <ref type="file" target="https://hal.science/hal-03102234v1/document">
                <date notBefore="2021-01-07"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03102234v1/file/main.pdf" id="file-3102234-2714569">
                <date notBefore="2021-01-07"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="875634">
                <persName>
                  <forename>Benjamin</forename>
                  <surname>Wesolowski</surname>
                </persName>
                <email type="md5">3522ca7ea2c890e4145d854c6333d68b</email>
                <email type="domain">ens-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03102234</idno>
            <idno type="halUri">https://hal.science/hal-03102234</idno>
            <idno type="halBibtex">cramer:hal-03102234</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of the ACM (JACM)&lt;/i&gt;, 2021, 68 (2), pp.1-26. &lt;a target="_blank" href="https://dx.doi.org/10.1145/3431725"&gt;&amp;#x27E8;10.1145/3431725&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of the ACM (JACM), 2021, 68 (2), pp.1-26. &amp;#x27E8;10.1145/3431725&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3102234-2714569"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="IMB">Institut de Mathématiques de Bordeaux</idno>
            <idno type="stamp" n="INRIA-BORDEAUX">INRIA Bordeaux - Sud-Ouest</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</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">Mildly Short Vectors in Cyclotomic Ideal Lattices in Quantum Polynomial Time</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Ronald</forename>
                    <surname>Cramer</surname>
                  </persName>
                  <idno type="halauthorid">986751-0</idno>
                  <affiliation ref="#struct-20495"/>
                  <affiliation ref="#struct-121723"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Léo</forename>
                    <surname>Ducas</surname>
                  </persName>
                  <idno type="halauthorid">735134-0</idno>
                  <affiliation ref="#struct-20495"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benjamin</forename>
                    <surname>Wesolowski</surname>
                  </persName>
                  <email type="md5">beb17638bad606d43eda397144b1805d</email>
                  <email type="domain">math.u-bordeaux.fr</email>
                  <idno type="idhal" notation="string">benjamin-wesolowski</idno>
                  <idno type="idhal" notation="numeric">740932</idno>
                  <idno type="halauthorid" notation="string">31181-740932</idno>
                  <idno type="ARXIV">https://arxiv.org/a/wesolowski_b_1</idno>
                  <idno type="IDREF">https://www.idref.fr/253128730</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1249-6077</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=l9FPIlYAAAAJ</idno>
                  <idno type="VIAF">https://viaf.org/viaf/49161511993470560384</idno>
                  <affiliation ref="#struct-90160"/>
                  <affiliation ref="#struct-441569"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">41671</idno>
                <idno type="issn">0004-5411</idno>
                <idno type="eissn">1557-735X</idno>
                <title level="j">Journal of the ACM (JACM)</title>
                <imprint>
                  <publisher>Association for Computing Machinery</publisher>
                  <biblScope unit="volume">68</biblScope>
                  <biblScope unit="issue">2</biblScope>
                  <biblScope unit="pp">1-26</biblScope>
                  <date type="datePub">2021-01-06</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1145/3431725</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="math.math-nt">Mathematics [math]/Number Theory [math.NT]</classCode>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</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>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-20495" status="VALID">
          <orgName>Centrum voor Wiskunde en Informatica</orgName>
          <orgName type="acronym">CWI</orgName>
          <desc>
            <address>
              <addrLine>Kruislaan 413 P.O. Box 94079 1090 GB Amsterdam</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.cwi.nl/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-152470" type="direct"/>
            <relation active="#struct-300190" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-121723" status="VALID">
          <idno type="ROR">https://ror.org/027bh9e22</idno>
          <orgName>Universiteit Leiden = Leiden University</orgName>
          <desc>
            <address>
              <addrLine>Leiden University | 2300 RA Leiden The Netherlands</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">https://www.universiteitleiden.nl/en/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-90160" status="OLD">
          <idno type="RNSR">201019622P</idno>
          <orgName>Lithe and fast algorithmic number theory</orgName>
          <orgName type="acronym">LFANT</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2023-08-31</date>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour 33405 Talence cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/lfant</ref>
          </desc>
          <listRelation>
            <relation active="#struct-27730" type="direct"/>
            <relation active="#struct-259761" type="indirect"/>
            <relation active="#struct-409745" type="indirect"/>
            <relation name="UMR5251" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104751" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </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-152470" status="VALID">
          <idno type="ROR">https://ror.org/00x7ekv49</idno>
          <orgName>Centrum Wiskunde &amp; Informatica</orgName>
          <orgName type="acronym">CWI</orgName>
          <desc>
            <address>
              <addrLine>Science Park 123, 1098 XG Amsterdam</addrLine>
              <country key="NL"/>
            </address>
            <ref type="url">http://www.cwi.nl/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300190" status="VALID">
          <orgName>Netherlands Organisation for Scientific Research</orgName>
          <desc>
            <address>
              <country key="NL"/>
            </address>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-27730" status="VALID">
          <idno type="IdRef">155051342</idno>
          <idno type="ISNI">0000000123024783</idno>
          <idno type="RNSR">200711916B</idno>
          <idno type="ROR">https://ror.org/05m3r1b84</idno>
          <orgName>Institut de Mathématiques de Bordeaux</orgName>
          <orgName type="acronym">IMB</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>351 cours de la Libération 33405 TALENCE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.math.u-bordeaux.fr/IMB/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-409745" type="direct"/>
            <relation name="UMR5251" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-409745" status="VALID">
          <orgName>Institut Polytechnique de Bordeaux</orgName>
          <orgName type="acronym">Bordeaux INP</orgName>
          <desc>
            <address>
              <addrLine>Avenue des facultés33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.bordeaux-inp.fr/fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-104751" status="VALID">
          <idno type="RNSR">200818243Z</idno>
          <idno type="ROR">https://ror.org/03tjcj052</idno>
          <orgName>Centre Inria de l'Université de Bordeaux</orgName>
          <desc>
            <address>
              <addrLine>200, avenue de la Vieille Tour, 33405 Talence</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/bordeaux/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-713111" status="VALID">
          <idno type="number">740972</idno>
          <idno type="program">ERC-2016-ADG</idno>
          <idno type="call">ERC-2016-ADG</idno>
          <orgName>ALGSTRONGCRYPTO</orgName>
          <desc>Algebraic Methods for Stronger Crypto</desc>
          <date type="start">2017-10-01</date>
          <date type="end">2022-09-30</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>