DGM

a dynamic and revocable Group Merkle signature

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Group signatures are considered as one of the most prominent cryptographic primitives to ensure privacy. In essence, group signatures ensure the authenticity of messages while the author of the message remains anonymous. In this study, we propose a dynamic post-quantum group signature (GS) extending the static G-Merkle group signature (PQCRYPTO 2018). In particular, our dynamic G-Merkle (DGM) allows new users to join the group at any time. Similar to G-Merkle scheme, our DGM only involves symmetric primitives and makes use of a One-Time Signature scheme (OTS). Each member of the group receives a certain amount of OTS key pairs and can ask the Manager M for more if needed. Our DGM also provides an innovative way of signing revocation by employing Symmetric Puncturable Encryption (SPE) recently appeared in (ACM CCS 2018). DGM provides a significantly smaller signature size than other GSs based on symmetric primitives and also reduces the influence of the number of group members on the signature size and on the limitations of the application of G-Merkle.
Original languageEnglish
Title of host publicationComputer Security - ESORICS 2019
Subtitle of host publication24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I
EditorsKazue Sako, Steve Schneider, Peter Y. A. Ryan
Place of PublicationCham Switzerland
PublisherSpringer
Pages194-214
Number of pages21
ISBN (Electronic)9783030299590
ISBN (Print)9783030299583
DOIs
Publication statusPublished - 2019
EventEuropean Symposium On Research In Computer Security 2019 - Luxembourg, Luxembourg, Luxembourg
Duration: 23 Sep 201927 Sep 2019
Conference number: 24th
https://esorics2019.uni.lu/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11735
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceEuropean Symposium On Research In Computer Security 2019
Abbreviated titleESORICS 2019
CountryLuxembourg
CityLuxembourg
Period23/09/1927/09/19
Internet address

Cite this

Buser, M., Liu, J., Steinfeld, R., Sakzad, A., & Sun, S-F. (2019). DGM: a dynamic and revocable Group Merkle signature. In K. Sako, S. Schneider, & P. Y. A. Ryan (Eds.), Computer Security - ESORICS 2019: 24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I (pp. 194-214). (Lecture Notes in Computer Science; Vol. 11735). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-030-29959-0_10
Buser, Maxime ; Liu, Joseph ; Steinfeld, Ron ; Sakzad, Amin ; Sun, Shi-Feng. / DGM : a dynamic and revocable Group Merkle signature. Computer Security - ESORICS 2019: 24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I. editor / Kazue Sako ; Steve Schneider ; Peter Y. A. Ryan. Cham Switzerland : Springer, 2019. pp. 194-214 (Lecture Notes in Computer Science).
@inproceedings{20e200dd2d5b48408a2df0d741b149ff,
title = "DGM: a dynamic and revocable Group Merkle signature",
abstract = "Group signatures are considered as one of the most prominent cryptographic primitives to ensure privacy. In essence, group signatures ensure the authenticity of messages while the author of the message remains anonymous. In this study, we propose a dynamic post-quantum group signature (GS) extending the static G-Merkle group signature (PQCRYPTO 2018). In particular, our dynamic G-Merkle (DGM) allows new users to join the group at any time. Similar to G-Merkle scheme, our DGM only involves symmetric primitives and makes use of a One-Time Signature scheme (OTS). Each member of the group receives a certain amount of OTS key pairs and can ask the Manager M for more if needed. Our DGM also provides an innovative way of signing revocation by employing Symmetric Puncturable Encryption (SPE) recently appeared in (ACM CCS 2018). DGM provides a significantly smaller signature size than other GSs based on symmetric primitives and also reduces the influence of the number of group members on the signature size and on the limitations of the application of G-Merkle.",
author = "Maxime Buser and Joseph Liu and Ron Steinfeld and Amin Sakzad and Shi-Feng Sun",
year = "2019",
doi = "10.1007/978-3-030-29959-0_10",
language = "English",
isbn = "9783030299583",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "194--214",
editor = "Sako, {Kazue } and Schneider, {Steve } and {Y. A. Ryan}, {Peter }",
booktitle = "Computer Security - ESORICS 2019",

}

Buser, M, Liu, J, Steinfeld, R, Sakzad, A & Sun, S-F 2019, DGM: a dynamic and revocable Group Merkle signature. in K Sako, S Schneider & P Y. A. Ryan (eds), Computer Security - ESORICS 2019: 24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I. Lecture Notes in Computer Science, vol. 11735, Springer, Cham Switzerland, pp. 194-214, European Symposium On Research In Computer Security 2019, Luxembourg, Luxembourg, 23/09/19. https://doi.org/10.1007/978-3-030-29959-0_10

DGM : a dynamic and revocable Group Merkle signature. / Buser, Maxime; Liu, Joseph; Steinfeld, Ron; Sakzad, Amin; Sun, Shi-Feng.

Computer Security - ESORICS 2019: 24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I. ed. / Kazue Sako; Steve Schneider; Peter Y. A. Ryan. Cham Switzerland : Springer, 2019. p. 194-214 (Lecture Notes in Computer Science; Vol. 11735).

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - DGM

T2 - a dynamic and revocable Group Merkle signature

AU - Buser, Maxime

AU - Liu, Joseph

AU - Steinfeld, Ron

AU - Sakzad, Amin

AU - Sun, Shi-Feng

PY - 2019

Y1 - 2019

N2 - Group signatures are considered as one of the most prominent cryptographic primitives to ensure privacy. In essence, group signatures ensure the authenticity of messages while the author of the message remains anonymous. In this study, we propose a dynamic post-quantum group signature (GS) extending the static G-Merkle group signature (PQCRYPTO 2018). In particular, our dynamic G-Merkle (DGM) allows new users to join the group at any time. Similar to G-Merkle scheme, our DGM only involves symmetric primitives and makes use of a One-Time Signature scheme (OTS). Each member of the group receives a certain amount of OTS key pairs and can ask the Manager M for more if needed. Our DGM also provides an innovative way of signing revocation by employing Symmetric Puncturable Encryption (SPE) recently appeared in (ACM CCS 2018). DGM provides a significantly smaller signature size than other GSs based on symmetric primitives and also reduces the influence of the number of group members on the signature size and on the limitations of the application of G-Merkle.

AB - Group signatures are considered as one of the most prominent cryptographic primitives to ensure privacy. In essence, group signatures ensure the authenticity of messages while the author of the message remains anonymous. In this study, we propose a dynamic post-quantum group signature (GS) extending the static G-Merkle group signature (PQCRYPTO 2018). In particular, our dynamic G-Merkle (DGM) allows new users to join the group at any time. Similar to G-Merkle scheme, our DGM only involves symmetric primitives and makes use of a One-Time Signature scheme (OTS). Each member of the group receives a certain amount of OTS key pairs and can ask the Manager M for more if needed. Our DGM also provides an innovative way of signing revocation by employing Symmetric Puncturable Encryption (SPE) recently appeared in (ACM CCS 2018). DGM provides a significantly smaller signature size than other GSs based on symmetric primitives and also reduces the influence of the number of group members on the signature size and on the limitations of the application of G-Merkle.

U2 - 10.1007/978-3-030-29959-0_10

DO - 10.1007/978-3-030-29959-0_10

M3 - Conference Paper

SN - 9783030299583

T3 - Lecture Notes in Computer Science

SP - 194

EP - 214

BT - Computer Security - ESORICS 2019

A2 - Sako, Kazue

A2 - Schneider, Steve

A2 - Y. A. Ryan, Peter

PB - Springer

CY - Cham Switzerland

ER -

Buser M, Liu J, Steinfeld R, Sakzad A, Sun S-F. DGM: a dynamic and revocable Group Merkle signature. In Sako K, Schneider S, Y. A. Ryan P, editors, Computer Security - ESORICS 2019: 24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I. Cham Switzerland: Springer. 2019. p. 194-214. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-030-29959-0_10