<?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-00983084</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-21T18:22:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Lattice-based Group Signature Scheme with Verifier-local Revocation</title>
            <author role="aut">
              <persName>
                <forename type="first">Adeline</forename>
                <surname>Langlois</surname>
              </persName>
              <email type="md5">22ada6bf85bb6d2145c15645edf4fe73</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">adeline-rouxlanglois</idno>
              <idno type="idhal" notation="numeric">740935</idno>
              <idno type="halauthorid" notation="string">680689-740935</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0617-9606</idno>
              <idno type="IDREF">https://www.idref.fr/181483548</idno>
              <affiliation ref="#struct-178327"/>
              <affiliation ref="#struct-35418"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">San</forename>
                <surname>Ling</surname>
              </persName>
              <idno type="halauthorid">363913-0</idno>
              <affiliation ref="#struct-82545"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Khoa</forename>
                <surname>Nguyen</surname>
              </persName>
              <idno type="halauthorid">680690-0</idno>
              <affiliation ref="#struct-82545"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Huaxiong</forename>
                <surname>Wang</surname>
              </persName>
              <idno type="halauthorid">680691-0</idno>
              <affiliation ref="#struct-82545"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Adeline</forename>
                <surname>Roux-Langlois</surname>
              </persName>
              <email type="md5">e078f81ebc414b530b9930984d0f70ac</email>
              <email type="domain">unicaen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-04-24 17:17:43</date>
              <date type="whenWritten">2014-01-13</date>
              <date type="whenModified">2026-01-29 10:06:01</date>
              <date type="whenReleased">2014-04-25 09:00:17</date>
              <date type="whenProduced">2014-03-24</date>
              <date type="whenEndEmbargoed">2014-04-24</date>
              <ref type="file" target="https://hal.science/hal-00983084v1/document">
                <date notBefore="2014-04-24"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00983084v1/file/GroupSignVLR_eprint.pdf" id="file-983084-726072">
                <date notBefore="2014-04-24"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="194148">
                <persName>
                  <forename>Adeline</forename>
                  <surname>Roux-Langlois</surname>
                </persName>
                <email type="md5">e078f81ebc414b530b9930984d0f70ac</email>
                <email type="domain">unicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00983084</idno>
            <idno type="halUri">https://hal.science/hal-00983084</idno>
            <idno type="halBibtex">langlois:hal-00983084</idno>
            <idno type="halRefHtml">&lt;i&gt;Public-Key Cryptography - PKC2014&lt;/i&gt;, Mar 2014, Buenos Aires, Argentina. pp.345-361, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-54631-0"&gt;&amp;#x27E8;10.1007/978-3-642-54631-0&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Public-Key Cryptography - PKC2014, Mar 2014, Buenos Aires, Argentina. pp.345-361, &amp;#x27E8;10.1007/978-3-642-54631-0&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-983084-726072"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</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="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="INRIA-SINGAPOUR">INRIA-SINGAPOUR</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">Lattice-based Group Signature Scheme with Verifier-local Revocation</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Adeline</forename>
                    <surname>Langlois</surname>
                  </persName>
                  <email type="md5">22ada6bf85bb6d2145c15645edf4fe73</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">adeline-rouxlanglois</idno>
                  <idno type="idhal" notation="numeric">740935</idno>
                  <idno type="halauthorid" notation="string">680689-740935</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0617-9606</idno>
                  <idno type="IDREF">https://www.idref.fr/181483548</idno>
                  <affiliation ref="#struct-178327"/>
                  <affiliation ref="#struct-35418"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">San</forename>
                    <surname>Ling</surname>
                  </persName>
                  <idno type="halauthorid">363913-0</idno>
                  <affiliation ref="#struct-82545"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Khoa</forename>
                    <surname>Nguyen</surname>
                  </persName>
                  <idno type="halauthorid">680690-0</idno>
                  <affiliation ref="#struct-82545"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Huaxiong</forename>
                    <surname>Wang</surname>
                  </persName>
                  <idno type="halauthorid">680691-0</idno>
                  <affiliation ref="#struct-82545"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Public Key Cryptography</title>
                <meeting>
                  <title>Public-Key Cryptography - PKC2014</title>
                  <date type="start">2014-03-24</date>
                  <date type="end">2014-03-26</date>
                  <settlement>Buenos Aires</settlement>
                  <country key="AR">Argentina</country>
                </meeting>
                <editor>Hugo Krawczyk</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">8383</biblScope>
                  <biblScope unit="pp">345-361</biblScope>
                  <date type="datePub">2014-03-26</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-54631-0</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">group signatures</term>
                <term xml:lang="en">verifier-local revocation</term>
                <term xml:lang="en">lattice-based cryptography</term>
              </keywords>
              <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>Support of membership revocation is a desirable functionality for any group signature scheme. Among the known revocation approaches, verifier-local revocation (VLR) seems to be the most flexible one, because it only requires the verifiers to possess some up-to-date revocation information, but not the signers. All of the contemporary VLR group signatures operate in the bilinear map setting, and all of them will be insecure once quantum computers become a reality. In this work, we introduce the first lattice-based VLR group signature, and thus, the first such scheme that is believed to be quantum-resistant. In comparison with existing lattice-based group signatures, our scheme has several noticeable advantages: support of membership revocation, logarithmic-size signatures, and weaker security assumption. In the random oracle model, our scheme is proved to be secure based on the hardness of the SIVP_{SoftO(n^{1.5})}$ problem in general lattices - an assumption that is as weak as those of state-of-the-art lattice-based standard signatures. Moreover, our construction works without relying on encryption schemes, which is an intriguing feature for group signatures.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-178327" status="OLD">
          <idno type="RNSR">201221021B</idno>
          <orgName>Arithmetic and Computing</orgName>
          <orgName type="acronym">ARIC</orgName>
          <date type="start">2013-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 Lyon France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/aric</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-82545" status="VALID">
          <orgName>Division of Mathematical Sciences [Nanyang Technological University]</orgName>
          <orgName type="acronym">NTU | SPMS</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>School of Physical and Mathematical Sciences, College of Science, 21 Nanyang Link, Singapore 637371</addrLine>
              <country key="SG"/>
            </address>
            <ref type="url">https://www.ntu.edu.sg/spms/about-us/mathematics</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300732" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </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-300732" status="VALID">
          <idno type="ROR">https://ror.org/02e7b5302</idno>
          <orgName>Nanyang Technological University [Singapour]</orgName>
          <orgName type="acronym">NTU</orgName>
          <date type="start">1955-01-01</date>
          <desc>
            <address>
              <addrLine>50 Nanyang Avenue, Singapour 639798</addrLine>
              <country key="SG"/>
            </address>
            <ref type="url">https://www.ntu.edu.sg/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>