<?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 inria-00080396</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-24T12:15:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions</title>
            <author role="aut">
              <persName>
                <forename type="first">Fabien</forename>
                <surname>Laguillaumie</surname>
              </persName>
              <email type="md5">634936d47f8bb3f15e262ef920c9ed33</email>
              <email type="domain">lix.polytechnique.fr</email>
              <idno type="idhal" notation="numeric">832409</idno>
              <idno type="halauthorid" notation="string">102600-832409</idno>
              <affiliation ref="#struct-56056"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benoît</forename>
                <surname>Libert</surname>
              </persName>
              <email type="md5">6ac253d22697de2600890d4070a8883a</email>
              <email type="domain">ens-lyon.fr</email>
              <idno type="idhal" notation="string">benoit-libert</idno>
              <idno type="idhal" notation="numeric">173481</idno>
              <idno type="halauthorid" notation="string">32729-173481</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6914-1616</idno>
              <idno type="IDREF">https://www.idref.fr/22891910X</idno>
              <affiliation ref="#struct-15363"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Jacques</forename>
                <surname>Quisquater</surname>
              </persName>
              <idno type="halauthorid">149848-0</idno>
              <affiliation ref="#struct-15363"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Fabien</forename>
                <surname>Laguillaumie</surname>
              </persName>
              <email type="md5">44c723cfd83dc256bafd1f3492c110f6</email>
              <email type="domain">lirmm.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2006-06-16 13:00:40</date>
              <date type="whenModified">2026-04-11 03:21:44</date>
              <date type="whenReleased">2006-06-16 16:30:35</date>
              <date type="whenProduced">2006-09-06</date>
              <date type="whenEndEmbargoed">2006-06-16</date>
              <ref type="file" target="https://inria.hal.science/inria-00080396v1/document">
                <date notBefore="2006-06-16"/>
              </ref>
              <ref type="file" n="1" target="https://inria.hal.science/inria-00080396v1/file/UDVSscn06.pdf" id="file-80396-713929">
                <date notBefore="2006-06-16"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="109181">
                <persName>
                  <forename>Fabien</forename>
                  <surname>Laguillaumie</surname>
                </persName>
                <email type="md5">44c723cfd83dc256bafd1f3492c110f6</email>
                <email type="domain">lirmm.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00080396</idno>
            <idno type="halUri">https://inria.hal.science/inria-00080396</idno>
            <idno type="halBibtex">laguillaumie:inria-00080396</idno>
            <idno type="halRefHtml">&lt;i&gt;Fifth Conference on Security and Cryptography for Networks&lt;/i&gt;, Sep 2006, Maiori/Italie</idno>
            <idno type="halRef">Fifth Conference on Security and Cryptography for Networks, Sep 2006, Maiori/Italie</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-80396-713929"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <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="LIX" corresp="X">Laboratoire d'informatique de l'Ecole polytechnique</idno>
            <idno type="stamp" n="INRIA-SACLAY" corresp="INRIA">INRIA Saclay - Ile de France</idno>
            <idno type="stamp" n="X-DEP-INFO">Département d'informatique de l’École polytechnique</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="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>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Universal Designated Verifier Signatures Without Random Oracles or Non-Black Box Assumptions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Fabien</forename>
                    <surname>Laguillaumie</surname>
                  </persName>
                  <email type="md5">634936d47f8bb3f15e262ef920c9ed33</email>
                  <email type="domain">lix.polytechnique.fr</email>
                  <idno type="idhal" notation="numeric">832409</idno>
                  <idno type="halauthorid" notation="string">102600-832409</idno>
                  <affiliation ref="#struct-56056"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoît</forename>
                    <surname>Libert</surname>
                  </persName>
                  <email type="md5">6ac253d22697de2600890d4070a8883a</email>
                  <email type="domain">ens-lyon.fr</email>
                  <idno type="idhal" notation="string">benoit-libert</idno>
                  <idno type="idhal" notation="numeric">173481</idno>
                  <idno type="halauthorid" notation="string">32729-173481</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6914-1616</idno>
                  <idno type="IDREF">https://www.idref.fr/22891910X</idno>
                  <affiliation ref="#struct-15363"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Jacques</forename>
                    <surname>Quisquater</surname>
                  </persName>
                  <idno type="halauthorid">149848-0</idno>
                  <affiliation ref="#struct-15363"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Fifth Conference on Security and Cryptography for Networks</title>
                  <date type="start">2006-09-06</date>
                  <settlement>Maiori/Italie</settlement>
                </meeting>
                <editor>Roberto De Prisco</editor>
                <imprint>
                  <date type="datePub">2006-09-06</date>
                </imprint>
              </monogr>
            </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="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Universal designated verifier signatures (UDVS) were introduced in 2003 by Steinfeld et al. to allow signature holders to monitor the verification of a given signature in the sense that any plain signature can be publicly turned into a signature which is only verifiable by some specific designated verifier. Privacy issues, like non-dissemination of digital certificates, are the main motivations to study such primitives. In this paper, we propose two fairly efficient UDVS schemes which are secure (in terms of unforgeability and anonymity) in the standard model (i.e. without random oracles). Their security relies on algorithmic assumptions which are much more classical than assumptions involved in the two only known UDVS schemes in standard model to date. The latter schemes, put forth by Zhang et al. in 2005 and Vergnaud in 2006, rely on the Strong Diffie-Hellman assumption and the strange-looking knowledge of exponent assumption (KEA). Our schemes are obtained from Waters's signature and they do not need the KEA assumption. They are also the first random oracle-free constructions with the anonymity property.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-56056" status="OLD">
          <idno type="RNSR">200318378T</idno>
          <orgName>Algorithmic number theory for cryptology</orgName>
          <orgName type="acronym">TANC</orgName>
          <desc>
            <address>
              <addrLine>LIX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/tanc</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2071" type="direct"/>
            <relation active="#struct-300340" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="indirect"/>
            <relation active="#struct-118511" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-15363" status="VALID">
          <orgName>Microelectronics laboratory</orgName>
          <orgName type="acronym">UCL Crypto Group</orgName>
          <desc>
            <address>
              <addrLine>Batiment Maxwell Place du Levant, 3 B-1348 Louvain-la-Neuve Belgium</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">http://www.dice.ucl.ac.be/crypto/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92863" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2071" status="VALID">
          <idno type="IdRef">196509955</idno>
          <idno type="ISNI">0000000403673665</idno>
          <idno type="RNSR">200519331V</idno>
          <idno type="ROR">https://ror.org/04afed728</idno>
          <idno type="Wikidata">Q16009025</idno>
          <orgName>Laboratoire d'informatique de l'École polytechnique [Palaiseau]</orgName>
          <orgName type="acronym">LIX</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>1 Rue Honoré d’Estienne d’Orves, Bâtiment Alain Turing, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lix.polytechnique.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7161" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <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="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="laboratory" xml:id="struct-118511" status="VALID">
          <idno type="RNSR">200818248E</idno>
          <idno type="ROR">https://ror.org/0315e5x55</idno>
          <orgName>Centre Inria de Saclay</orgName>
          <desc>
            <address>
              <addrLine>1 rue Honoré d'Estienne d'OrvesBâtiment Alan TuringCampus de l'École Polytechnique91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/saclay</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="institution" xml:id="struct-92863" status="VALID">
          <idno type="IdRef">026431297</idno>
          <idno type="ROR">https://ror.org/02495e989</idno>
          <orgName>Université Catholique de Louvain = Catholic University of Louvain</orgName>
          <orgName type="acronym">UCLouvain</orgName>
          <desc>
            <address>
              <addrLine>Place de l'Université 1, B-1348 Louvain-La-Neuve</addrLine>
              <country key="BE"/>
            </address>
            <ref type="url">https://www.uclouvain.be/fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>