Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys

Maharage Nisansala Sevwandi Perera, Takeshi Koshiba

    研究成果: Conference contribution

    2 引用 (Scopus)

    抄録

    One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.

    元の言語English
    ホスト出版物のタイトルInternet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings
    編集者Antonio Guerrieri, Jason J. Jung, Giancarlo Fortino, Jingtao Sun, Yang Xiang
    出版者Springer-Verlag
    ページ134-147
    ページ数14
    ISBN(印刷物)9783030027377
    DOI
    出版物ステータスPublished - 2018 1 1
    イベント11th International Conference on Internet and Distributed Computing Systems, IDCS 2018 - Tokyo, Japan
    継続期間: 2018 10 112018 10 13

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    11226 LNCS
    ISSN(印刷物)0302-9743
    ISSN(電子版)1611-3349

    Other

    Other11th International Conference on Internet and Distributed Computing Systems, IDCS 2018
    Japan
    Tokyo
    期間18/10/1118/10/13

    Fingerprint

    Group Signature
    Revocation
    Costs
    Group Scheme
    Signature Scheme
    Signature Verification
    Updating

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    これを引用

    Perera, M. N. S., & Koshiba, T. (2018). Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys. : A. Guerrieri, J. J. Jung, G. Fortino, J. Sun, & Y. Xiang (版), Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings (pp. 134-147). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11226 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-02738-4_12

    Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys. / Perera, Maharage Nisansala Sevwandi; Koshiba, Takeshi.

    Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings. 版 / Antonio Guerrieri; Jason J. Jung; Giancarlo Fortino; Jingtao Sun; Yang Xiang. Springer-Verlag, 2018. p. 134-147 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻 11226 LNCS).

    研究成果: Conference contribution

    Perera, MNS & Koshiba, T 2018, Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys. : A Guerrieri, JJ Jung, G Fortino, J Sun & Y Xiang (版), Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 11226 LNCS, Springer-Verlag, pp. 134-147, 11th International Conference on Internet and Distributed Computing Systems, IDCS 2018, Tokyo, Japan, 18/10/11. https://doi.org/10.1007/978-3-030-02738-4_12
    Perera MNS, Koshiba T. Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys. : Guerrieri A, Jung JJ, Fortino G, Sun J, Xiang Y, 編集者, Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings. Springer-Verlag. 2018. p. 134-147. (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-02738-4_12
    Perera, Maharage Nisansala Sevwandi ; Koshiba, Takeshi. / Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys. Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings. 編集者 / Antonio Guerrieri ; Jason J. Jung ; Giancarlo Fortino ; Jingtao Sun ; Yang Xiang. Springer-Verlag, 2018. pp. 134-147 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{921a354a576c4872bfa40b1471bc1b6b,
    title = "Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys",
    abstract = "One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.",
    keywords = "Almost-full anonymity, Dynamical-almost-full anonymity, Group signatures, Member registration, Time-bound keys, Verifier-local revocation",
    author = "Perera, {Maharage Nisansala Sevwandi} and Takeshi Koshiba",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1007/978-3-030-02738-4_12",
    language = "English",
    isbn = "9783030027377",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer-Verlag",
    pages = "134--147",
    editor = "Antonio Guerrieri and Jung, {Jason J.} and Giancarlo Fortino and Jingtao Sun and Yang Xiang",
    booktitle = "Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings",

    }

    TY - GEN

    T1 - Almost-Fully Secured Fully Dynamic Group Signatures with Efficient Verifier-Local Revocation and Time-Bound Keys

    AU - Perera, Maharage Nisansala Sevwandi

    AU - Koshiba, Takeshi

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.

    AB - One of the prominent requirements in group signature schemes is revoking group members who are misbehaved or resigned. Among the revocation approaches Verifier-local revocation (VLR) is more convenient than others because VLR requires updating only the verifiers with revocation messages. Accordingly, at the signature verification, the verifiers check whether the signer is not in the given revocation detail list. However, the cost of the revocation check increases linearly with the size of the revocation details. Moreover, original VLR group signature schemes rely on a weaker security notion. Achieving both efficient member revocation and reliably strong security for a group signature scheme is technically a challenge. This paper suggests a fully dynamic group signature scheme that performs an efficient member revocation with VLR and which is much more secure than the original VLR schemes.

    KW - Almost-full anonymity

    KW - Dynamical-almost-full anonymity

    KW - Group signatures

    KW - Member registration

    KW - Time-bound keys

    KW - Verifier-local revocation

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

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

    U2 - 10.1007/978-3-030-02738-4_12

    DO - 10.1007/978-3-030-02738-4_12

    M3 - Conference contribution

    AN - SCOPUS:85055635606

    SN - 9783030027377

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

    SP - 134

    EP - 147

    BT - Internet and Distributed Computing Systems - 11th International Conference, IDCS 2018, Proceedings

    A2 - Guerrieri, Antonio

    A2 - Jung, Jason J.

    A2 - Fortino, Giancarlo

    A2 - Sun, Jingtao

    A2 - Xiang, Yang

    PB - Springer-Verlag

    ER -