<?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-02395072</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-25T03:52:09+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Non-quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme</title>
            <author role="aut">
              <persName>
                <forename type="first">Marta</forename>
                <surname>Conde Pena</surname>
              </persName>
              <idno type="halauthorid">878621-0</idno>
              <affiliation ref="#struct-106380"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Raul</forename>
                <surname>Durán Díaz</surname>
              </persName>
              <idno type="halauthorid">1736725-0</idno>
              <affiliation ref="#struct-300498"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Charles</forename>
                <surname>Faugère</surname>
              </persName>
              <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">faugere</idno>
              <idno type="idhal" notation="numeric">19366</idno>
              <idno type="halauthorid" notation="string">2141-19366</idno>
              <idno type="IDREF">https://www.idref.fr/090173449</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/COI-0285-2022</idno>
              <affiliation ref="#struct-541723"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Luis</forename>
                <surname>Hernández Encinas</surname>
              </persName>
              <idno type="halauthorid">1736726-0</idno>
              <affiliation ref="#struct-106380"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ludovic</forename>
                <surname>Perret</surname>
              </persName>
              <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">935330</idno>
              <idno type="halauthorid" notation="string">143637-935330</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/JPN-3539-2023</idno>
              <idno type="ISNI">http://isni.org/isni/0000000359243421</idno>
              <idno type="VIAF">https://viaf.org/viaf/217378925</idno>
              <idno type="IDREF">https://www.idref.fr/123278864</idno>
              <affiliation ref="#struct-541723"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Ludovic</forename>
                <surname>Perret</surname>
              </persName>
              <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
              <email type="domain">lip6.fr</email>
            </editor>
            <funder>This work has been partially supported by Ministerio de Economía,Industria  y  Competitividad  (MINECO),  Agencia  Estatal  deInvestigación (AEI), and Fondo Europeo de Desarrollo Regional(FEDER, UE) under project COPCIS, reference TIN2017-84844-C2-1-R,  and  by  Comunidad  de  Madrid  (Spain)  under  projectreference  S2013/ICE-3095-CIBERDINE-CM,  also  co-funded  byEuropean Union FEDER funds</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-12-05 11:14:15</date>
              <date type="whenModified">2025-07-22 08:34:02</date>
              <date type="whenReleased">2019-12-05 11:14:15</date>
              <date type="whenProduced">2019-07-01</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="179615">
                <persName>
                  <forename>Ludovic</forename>
                  <surname>Perret</surname>
                </persName>
                <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02395072</idno>
            <idno type="halUri">https://inria.hal.science/hal-02395072</idno>
            <idno type="halBibtex">condepena:hal-02395072</idno>
            <idno type="halRefHtml">&lt;i&gt;IET Information Security&lt;/i&gt;, 2019, 13 (4), pp.362-366. &lt;a target="_blank" href="https://dx.doi.org/10.1049/iet-ifs.2018.5307"&gt;&amp;#x27E8;10.1049/iet-ifs.2018.5307&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">IET Information Security, 2019, 13 (4), pp.362-366. &amp;#x27E8;10.1049/iet-ifs.2018.5307&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </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="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</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">Non-quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marta</forename>
                    <surname>Conde Pena</surname>
                  </persName>
                  <idno type="halauthorid">878621-0</idno>
                  <affiliation ref="#struct-106380"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Raul</forename>
                    <surname>Durán Díaz</surname>
                  </persName>
                  <idno type="halauthorid">1736725-0</idno>
                  <affiliation ref="#struct-300498"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Charles</forename>
                    <surname>Faugère</surname>
                  </persName>
                  <email type="md5">424972c8b3e59f15dec87335bdbaf554</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">faugere</idno>
                  <idno type="idhal" notation="numeric">19366</idno>
                  <idno type="halauthorid" notation="string">2141-19366</idno>
                  <idno type="IDREF">https://www.idref.fr/090173449</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/COI-0285-2022</idno>
                  <affiliation ref="#struct-541723"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Luis</forename>
                    <surname>Hernández Encinas</surname>
                  </persName>
                  <idno type="halauthorid">1736726-0</idno>
                  <affiliation ref="#struct-106380"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ludovic</forename>
                    <surname>Perret</surname>
                  </persName>
                  <email type="md5">d1e76a35cfabf006008b7e9391c5bc7d</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">935330</idno>
                  <idno type="halauthorid" notation="string">143637-935330</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/JPN-3539-2023</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000359243421</idno>
                  <idno type="VIAF">https://viaf.org/viaf/217378925</idno>
                  <idno type="IDREF">https://www.idref.fr/123278864</idno>
                  <affiliation ref="#struct-541723"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">39271</idno>
                <idno type="issn">1751-8709</idno>
                <idno type="eissn">1751-8717</idno>
                <title level="j">IET Information Security</title>
                <imprint>
                  <publisher>Institution of Engineering and Technology</publisher>
                  <biblScope unit="volume">13</biblScope>
                  <biblScope unit="issue">4</biblScope>
                  <biblScope unit="pp">362-366</biblScope>
                  <date type="datePub">2019-07-01</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1049/iet-ifs.2018.5307</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <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>
            <abstract xml:lang="en">
              <p>At STOC 2012, Aaronson and Christiano proposed a noisy and a noiseless version of the first public-key quantum money scheme endowed with a security proof. This paper addresses the so-called noisy hidden subspaces problem, on which the noisy version of their scheme is based. The first contribution of this work is a non-quantum cryptanalysis of the above-mentioned noisy quantum money scheme extended to prime fields F, with |F| ≠ 2, that runs in randomised polynomial time. This finding is supported with experimental results showing that, in practice, the algorithm presented is efficient and succeeds with overwhelming probability. The second contribution is a non-quantum randomised polynomial-time cryptanalysis of the noisy quantum money scheme over F2 succeeding with a certain probability for values of the noise lying within a certain range. This result disproves a conjecture made by Aaronson and Christiano about the non-existence of an algorithm that solves the noisy hidden subspaces problem over F2 and succeeds with such probability.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="regroupinstitution" xml:id="struct-106380" status="VALID">
          <idno type="IdRef">026373246</idno>
          <idno type="ISNI">0000000123535612</idno>
          <idno type="ROR">https://ror.org/02gfc7t72</idno>
          <idno type="Wikidata">Q74202089</idno>
          <orgName>Consejo Superior de Investigaciones Cientificas [España] = Spanish National Research Council [Spain]</orgName>
          <orgName type="acronym">CSIC</orgName>
          <date type="start">1939-01-01</date>
          <desc>
            <address>
              <addrLine>Serrano 117, 28006, Madrid</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.csic.es/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300498" status="VALID">
          <idno type="ISNI">0000 0004 1937 0239</idno>
          <idno type="ROR">https://ror.org/04pmn0e78</idno>
          <idno type="Wikidata">Q1243904</idno>
          <orgName>Universidad de Alcalá [Alcalá de Henares, España] = University of Alcalá [Alcalá de Henares, Spain] = Université d'Alcalá  [Alcalá de Henares, Espagne]</orgName>
          <orgName type="acronym">UAH</orgName>
          <desc>
            <address>
              <addrLine>Pza. San Diego, s/n, 28801 - Alcalá de Henares (Madrid)</addrLine>
              <country key="ES"/>
            </address>
            <ref type="url">http://www.uah.es/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-541723" status="OLD">
          <idno type="RNSR">201221011R</idno>
          <orgName>Polynomial Systems</orgName>
          <orgName type="acronym">PolSys</orgName>
          <date type="start">2018-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/polsys</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</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>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.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>
      </listOrg>
    </back>
  </text>
</TEI>