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

    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

    Fingerprint

    Group Signature
    Revocation
    Lattice vibrations
    Joining
    Group Scheme
    Signature Scheme
    Registration
    Lattice Dynamics
    Workload

    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)

    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

    Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions. / Perera, Maharage Nisansala Sevwandi; Koshiba, Takeshi.

    Security and Trust Management - 14th International Workshop, STM 2018, Proceedings. ed. / Cristina Alcaraz; Sokratis K. Katsikas; Sokratis K. Katsikas. Springer-Verlag, 2018. p. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11091 LNCS).

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

    Perera, MNS & Koshiba, T 2018, Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions. in C Alcaraz, SK Katsikas & SK Katsikas (eds), Security and Trust Management - 14th International Workshop, STM 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11091 LNCS, Springer-Verlag, pp. 3-19, 14th International Workshop on Security and Trust Management, STM 2018, Barcelona, Spain, 18/9/6. https://doi.org/10.1007/978-3-030-01141-3_1
    Perera MNS, Koshiba T. Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions. In Alcaraz C, Katsikas SK, Katsikas SK, editors, Security and Trust Management - 14th International Workshop, STM 2018, Proceedings. Springer-Verlag. 2018. p. 3-19. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-01141-3_1
    Perera, Maharage Nisansala Sevwandi ; Koshiba, Takeshi. / Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions. Security and Trust Management - 14th International Workshop, STM 2018, Proceedings. editor / Cristina Alcaraz ; Sokratis K. Katsikas ; Sokratis K. Katsikas. Springer-Verlag, 2018. pp. 3-19 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{746c43952b024731b4d5fe054ed626c3,
    title = "Achieving Strong Security and Verifier-Local Revocation for Dynamic Group Signatures from Lattice Assumptions",
    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.",
    keywords = "Almost-full anonymity, Dynamical-almost-full anonymity, Lattice-based group signatures, Member registration, Verifier-local revocation",
    author = "Perera, {Maharage Nisansala Sevwandi} and Takeshi Koshiba",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-01141-3_1",
    language = "English",
    isbn = "9783030011406",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer-Verlag",
    pages = "3--19",
    editor = "Cristina Alcaraz and Katsikas, {Sokratis K.} and Katsikas, {Sokratis K.}",
    booktitle = "Security and Trust Management - 14th International Workshop, STM 2018, Proceedings",

    }

    TY - GEN

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

    AU - Perera, Maharage Nisansala Sevwandi

    AU - Koshiba, Takeshi

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - 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.

    AB - 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.

    KW - Almost-full anonymity

    KW - Dynamical-almost-full anonymity

    KW - Lattice-based group signatures

    KW - Member registration

    KW - Verifier-local revocation

    UR - http://www.scopus.com/inward/record.url?scp=85054793411&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85054793411&partnerID=8YFLogxK

    U2 - 10.1007/978-3-030-01141-3_1

    DO - 10.1007/978-3-030-01141-3_1

    M3 - Conference contribution

    SN - 9783030011406

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 3

    EP - 19

    BT - Security and Trust Management - 14th International Workshop, STM 2018, Proceedings

    A2 - Alcaraz, Cristina

    A2 - Katsikas, Sokratis K.

    A2 - Katsikas, Sokratis K.

    PB - Springer-Verlag

    ER -