Achieving full security for lattice-based group signatures with verifier-local revocation

Maharage Nisansala Sevwandi Perera, Takeshi Koshiba

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Even though Verifier-local revocation mechanism seems to be the most flexible revocation method that suits for any size of groups it could not reach strong security yet. Verifier-local revocation technique needs to update only the verifiers with revocation messages when a member is revoked while most of the revocation mechanisms require to re-initialize the group or track changes of the group. The first lattice-based group signature scheme with verifier-local revocability was suggested by Langlois, Ling, Nguyen, and Wang (PKC 2014). However, their scheme relies on a weaker security notion. On the other hand, Bellare, Micciancio, and Warinschi (EUROCRYPT 2003) proposed formal security definitions called full-anonymity and full-traceability for static groups. Achieving full-anonymity for schemes with verifier-local revocation is technically challenging because those schemes use a token system. This paper provides a scheme with verifier-local revocation that achieves the full-anonymity and full-traceability.

    Original languageEnglish
    Title of host publicationInformation and Communications Security - 20th International Conference, ICICS 2018, Proceedings
    EditorsGregory Blanc, Sihan Qing, Rongxing Lu, Zonghua Zhang, Ahmed Meddahi, David Naccache, Shouhuai Xu, Pierangela Samarati
    PublisherSpringer-Verlag
    Pages287-302
    Number of pages16
    ISBN (Print)9783030019495
    DOIs
    Publication statusPublished - 2018 Jan 1
    Event20th International Conference on Information and Communications Security, ICICS 2018 - Lille, France
    Duration: 2018 Oct 292018 Oct 31

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume11149 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other20th International Conference on Information and Communications Security, ICICS 2018
    CountryFrance
    CityLille
    Period18/10/2918/10/31

    Keywords

    • Full-anonymity
    • Full-traceability
    • Lattice-based group signatures
    • Verifier-local revocation

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Achieving full security for lattice-based group signatures with verifier-local revocation'. Together they form a unique fingerprint.

    Cite this