Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions

Maharage Nisansala Sevwandi Perera, Takeshi Koshiba

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

    3 Citations (Scopus)

    Abstract

    Both member registration and member revocation are essential features in group signature schemes. In ASIACRYPT 2016 Libert, Ling, Mouhartem, Nguyen, and Wang suggested a simple joining mechanism with their lattice-based group signature scheme with member registration. However, their scheme does not support member revocation. Verifier-local revocation is a member revocation approach in group signature schemes, which only requires the verifiers to keep the revocation messages while existing members have no burden. Since there is no workload for existing members related to revocation messages, verifier-local revocation method became the most suitable revocation approach for any environment. However, original group signature schemes with verifier-local revocability satisfy weaker security. This paper adds verifier-local revocation mechanism to the Libert’s (ASIACRYPT 2016) scheme to produce a fully dynamic lattice-based group signature scheme with member registration and member revocation using verifier-local revocation mechanism. Moreover, the resulted scheme achieves stronger security than the security in the original group signature schemes with verifier-local revocation.

    Original languageEnglish
    Title of host publicationSecurity and Trust Management - 14th International Workshop, STM 2018, Proceedings
    EditorsCristina Alcaraz, Sokratis K. Katsikas, Sokratis K. Katsikas
    PublisherSpringer-Verlag
    Pages3-19
    Number of pages17
    ISBN (Print)9783030011406
    DOIs
    Publication statusPublished - 2018 Jan 1
    Event14th International Workshop on Security and Trust Management, STM 2018 - Barcelona, Spain
    Duration: 2018 Sep 62018 Sep 7

    Publication series

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

    Other

    Other14th International Workshop on Security and Trust Management, STM 2018
    CountrySpain
    CityBarcelona
    Period18/9/618/9/7

    Keywords

    • Almost-full anonymity
    • Dynamical-almost-full anonymity
    • Lattice-based group signatures
    • Member registration
    • Verifier-local revocation

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions'. Together they form a unique fingerprint.

  • Cite this

    Perera, M. N. S., & Koshiba, T. (2018). Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions. In C. Alcaraz, S. K. Katsikas, & S. K. Katsikas (Eds.), Security and Trust Management - 14th International Workshop, STM 2018, Proceedings (pp. 3-19). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11091 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-01141-3_1