<?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-00684486</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-18T01:35:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Extended Security Arguments for Signature Schemes</title>
            <author role="aut">
              <persName>
                <forename type="first">Sidi Mohamed</forename>
                <surname>El Yousfi Alaoui</surname>
              </persName>
              <idno type="halauthorid">613163-0</idno>
              <affiliation ref="#struct-161409"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Özgür</forename>
                <surname>Dagdelen</surname>
              </persName>
              <idno type="halauthorid">627148-0</idno>
              <affiliation ref="#struct-161409"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pascal</forename>
                <surname>Véron</surname>
              </persName>
              <email type="md5">03a922e4bf2c69e2f19a865a0654015a</email>
              <email type="domain">univ-tln.fr</email>
              <idno type="idhal" notation="string">pascal-veron</idno>
              <idno type="idhal" notation="numeric">8561</idno>
              <idno type="halauthorid" notation="string">14602-8561</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7610-6870</idno>
              <idno type="IDREF">https://www.idref.fr/091474515</idno>
              <affiliation ref="#struct-68760"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">David</forename>
                <surname>Galindo</surname>
              </persName>
              <idno type="halauthorid">627149-0</idno>
              <affiliation ref="#struct-188731"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre-Louis</forename>
                <surname>Cayrel</surname>
              </persName>
              <email type="md5">0bfb0f5a077f29d8420bc50cb4dcdd4d</email>
              <email type="domain">univ-st-etienne.fr</email>
              <idno type="idhal" notation="string">pierre-louis-cayrel</idno>
              <idno type="idhal" notation="numeric">4102</idno>
              <idno type="halauthorid" notation="string">19098-4102</idno>
              <idno type="IDREF">https://www.idref.fr/130602396</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6708-868X</idno>
              <affiliation ref="#struct-17835"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Pascal</forename>
                <surname>Véron</surname>
              </persName>
              <email type="md5">03a922e4bf2c69e2f19a865a0654015a</email>
              <email type="domain">univ-tln.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-02-20 14:59:13</date>
              <date type="whenModified">2026-04-23 14:50:04</date>
              <date type="whenReleased">2013-02-20 15:14:50</date>
              <date type="whenProduced">2012-07</date>
              <date type="whenEndEmbargoed">2013-02-20</date>
              <ref type="file" target="https://inria.hal.science/hal-00684486v1/document">
                <date notBefore="2013-02-20"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-00684486v1/file/africacrypt.pdf" id="file-684486-746524">
                <date notBefore="2013-02-20"/>
              </ref>
              <ref type="externalLink" target="http://hal.inria.fr/docs/00/68/44/86/PDF/africacrypt.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="170454">
                <persName>
                  <forename>Pascal</forename>
                  <surname>Véron</surname>
                </persName>
                <email type="md5">03a922e4bf2c69e2f19a865a0654015a</email>
                <email type="domain">univ-tln.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00684486</idno>
            <idno type="halUri">https://inria.hal.science/hal-00684486</idno>
            <idno type="halBibtex">elyousfialaoui:hal-00684486</idno>
            <idno type="halRefHtml">&lt;i&gt;Africacrypt 2012&lt;/i&gt;, Jul 2012, Ifrane, Morocco. pp.19-34, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-31410-0_2"&gt;&amp;#x27E8;10.1007/978-3-642-31410-0_2&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Africacrypt 2012, Jul 2012, Ifrane, Morocco. pp.19-34, &amp;#x27E8;10.1007/978-3-642-31410-0_2&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-684486-746524"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ST-ETIENNE">Université Jean Monnet - Saint-Etienne</idno>
            <idno type="stamp" n="IOGS" corresp="PARISTECH">Institut d'Optique Graduate School</idno>
            <idno type="stamp" n="UNIV-TLN">Université de Toulon</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="PARISTECH">ParisTech</idno>
            <idno type="stamp" n="IMATH" corresp="UNIV-TLN">Institut de mathématiques de Toulon</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="LABORATOIRE-HUBERT-CURIEN" corresp="UNIV-ST-ETIENNE">LAboratoire Hubert Curien</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</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">Extended Security Arguments for Signature Schemes</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sidi Mohamed</forename>
                    <surname>El Yousfi Alaoui</surname>
                  </persName>
                  <idno type="halauthorid">613163-0</idno>
                  <affiliation ref="#struct-161409"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Özgür</forename>
                    <surname>Dagdelen</surname>
                  </persName>
                  <idno type="halauthorid">627148-0</idno>
                  <affiliation ref="#struct-161409"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pascal</forename>
                    <surname>Véron</surname>
                  </persName>
                  <email type="md5">03a922e4bf2c69e2f19a865a0654015a</email>
                  <email type="domain">univ-tln.fr</email>
                  <idno type="idhal" notation="string">pascal-veron</idno>
                  <idno type="idhal" notation="numeric">8561</idno>
                  <idno type="halauthorid" notation="string">14602-8561</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7610-6870</idno>
                  <idno type="IDREF">https://www.idref.fr/091474515</idno>
                  <affiliation ref="#struct-68760"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">David</forename>
                    <surname>Galindo</surname>
                  </persName>
                  <idno type="halauthorid">627149-0</idno>
                  <affiliation ref="#struct-188731"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre-Louis</forename>
                    <surname>Cayrel</surname>
                  </persName>
                  <email type="md5">0bfb0f5a077f29d8420bc50cb4dcdd4d</email>
                  <email type="domain">univ-st-etienne.fr</email>
                  <idno type="idhal" notation="string">pierre-louis-cayrel</idno>
                  <idno type="idhal" notation="numeric">4102</idno>
                  <idno type="halauthorid" notation="string">19098-4102</idno>
                  <idno type="IDREF">https://www.idref.fr/130602396</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6708-868X</idno>
                  <affiliation ref="#struct-17835"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Africacrypt 2012</title>
                  <date type="start">2012-07</date>
                  <settlement>Ifrane</settlement>
                  <country key="MA">Morocco</country>
                </meeting>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="serie">Progress in Cryptology - AFRICACRYPT 2012</biblScope>
                  <biblScope unit="volume">7374</biblScope>
                  <biblScope unit="pp">19-34</biblScope>
                  <date type="datePub">2012-07</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-31410-0_2</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="acm" n="E.3">E.: Data/E.3: DATA ENCRYPTION</classCode>
              <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>The well-known forking lemma by Pointcheval and Stern has been used to prove the security of the so-called generic signature schemes. These signature schemes are obtained via the Fiat-Shamir transform from three-pass identification schemes. A number of five-pass identifi- cation protocols have been proposed in the last few years. Extending the forking lemma and the Fiat-Shamir transform would allow to ob- tain new signature schemes since, unfortunately, these newly proposed schemes fall outside the original framework. In this paper, we provide an extension of the forking lemma in order to assess the security of what we call n-generic signature schemes. These include signature schemes that are derived from certain (2n + 1)-pass identification schemes. We thus obtain a generic methodology for proving the security of a number of signature schemes derived from recently published five-pass identifica- tion protocols, and potentially for (2n + 1)-pass identification schemes to come.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-161409" status="VALID">
          <orgName>Center for Advanced Security Research Darmstadt [Darmstadt]</orgName>
          <orgName type="acronym">CASED</orgName>
          <desc>
            <address>
              <addrLine>32 Mornewegstrasse, 64293 Darmstadt</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">http://www.cased.de/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300723" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-68760" status="VALID">
          <idno type="IdRef">154306878</idno>
          <idno type="RNSR">199613747P</idno>
          <idno type="ROR">https://ror.org/038a20b58</idno>
          <idno type="Wikidata">Q51785503</idno>
          <orgName>Institut de Mathématiques de Toulon - EA 2134</orgName>
          <orgName type="acronym">IMATH</orgName>
          <date type="start">2006-01-01</date>
          <desc>
            <address>
              <addrLine>Université de Toulon - Bâtiment M - B.P. 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://imath.univ-tln.fr</ref>
          </desc>
          <listRelation>
            <relation name="EA2134" active="#struct-303091" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-188731" status="INCOMING">
          <orgName>Laboratory of Algorithmics, Cryptology and Security</orgName>
          <desc>
            <address>
              <country key="LU"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-346925" type="direct"/>
            <relation active="#struct-366875" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-17835" status="VALID">
          <idno type="IdRef">164609741</idno>
          <idno type="ISNI">0000 0000 9955 0977</idno>
          <idno type="RNSR">199511960B</idno>
          <idno type="ROR">https://ror.org/0028p8r67</idno>
          <orgName>Laboratoire Hubert Curien</orgName>
          <orgName type="acronym">LabHC</orgName>
          <date type="start">2006-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment F 18 Rue du Professeur Benoît Lauras42000 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://laboratoirehubertcurien.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300036" type="direct"/>
            <relation active="#struct-300284" type="direct"/>
            <relation active="#struct-1327915" type="indirect"/>
            <relation name="UMR5516" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300723" status="VALID">
          <orgName>Technische Universität Darmstadt - Technical University of Darmstadt [Darmstadt]</orgName>
          <orgName type="acronym">TU Darmstadt</orgName>
          <desc>
            <address>
              <addrLine>Karolinenplatz 5, 64289 Darmstadt</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">http://www.tu-darmstadt.de/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303091" status="VALID">
          <idno type="IdRef">031122337</idno>
          <idno type="ROR">https://ror.org/02m9kbe37</idno>
          <orgName>Université de Toulon</orgName>
          <orgName type="acronym">UTLN</orgName>
          <desc>
            <address>
              <addrLine>Avenue de l'Université - BP 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tln.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-346925" status="INCOMING">
          <orgName>Faculty of Science, Technolgy</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-366875" status="VALID">
          <idno type="IdRef">124635016</idno>
          <idno type="ISNI">0000000122959843</idno>
          <idno type="ROR">https://ror.org/036x5ad56</idno>
          <idno type="Wikidata">Q59668</idno>
          <orgName>Université du Luxembourg = University of Luxembourg = Universität Luxemburg</orgName>
          <orgName type="acronym">uni.lu</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Université du Luxembourg [Siège] – 2, place de l’Université – L-4365 Esch-sur-Alzette – Luxembourg</addrLine>
              <country key="LU"/>
            </address>
            <ref type="url">http://wwwfr.uni.lu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300036" status="VALID">
          <idno type="IdRef">110047702</idno>
          <orgName>Institut d'Optique Graduate School</orgName>
          <orgName type="acronym">IOGS</orgName>
          <desc>
            <address>
              <addrLine>2 avenue Augustin Fresnel, 91127 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.institutoptique.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300284" status="VALID">
          <idno type="IdRef">028209966</idno>
          <idno type="ISNI">0000 0001 2158 1682</idno>
          <idno type="ROR">https://ror.org/04yznqr36</idno>
          <idno type="Wikidata">Q623154</idno>
          <orgName>Université Jean Monnet - Saint-Étienne</orgName>
          <orgName type="acronym">UJM</orgName>
          <date type="start">1969-03-27</date>
          <date type="end">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10, Rue Tréfilerie – CS 8230142023 Saint-Étienne Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-1327915" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-1327915" status="VALID">
          <idno type="IdRef">285395831</idno>
          <orgName>Université Jean Monnet (EPSCPE)</orgName>
          <orgName type="acronym">UJM EPE</orgName>
          <date type="start">2025-01-01</date>
          <desc>
            <address>
              <addrLine>10 rue Tréfilerie42100 Saint-Etienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-st-etienne.fr/fr/index.html</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>