DGM: a dynamic and revocable Group Merkle signature

Maxime Buser; Joseph Liu; Ron Steinfeld; Amin Sakzad; Shi-Feng Sun

doi:10.1007/978-3-030-29959-0_10

DGM: a dynamic and revocable Group Merkle signature

Maxime Buser, Joseph Liu, Ron Steinfeld, Amin Sakzad, Shi-Feng Sun

Department of Software Systems & Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

10 Citations (Scopus)

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 language	English
Title of host publication	Computer Security - ESORICS 2019
Subtitle of host publication	24th European Symposium on Research in Computer Security Luxembourg, September 23–27, 2019 Proceedings, Part I
Editors	Kazue Sako, Steve Schneider, Peter Y. A. Ryan
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	194-214
Number of pages	21
ISBN (Electronic)	9783030299590
ISBN (Print)	9783030299583
DOIs	https://doi.org/10.1007/978-3-030-29959-0_10
Publication status	Published - 2019
Event	European Symposium On Research In Computer Security 2019 - Luxembourg, Luxembourg Duration: 23 Sept 2019 → 27 Sept 2019 Conference number: 24th https://esorics2019.uni.lu/ https://link.springer.com/book/10.1007/978-3-030-29959-0 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	11735
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	European Symposium On Research In Computer Security 2019
Abbreviated title	ESORICS 2019
Country/Territory	Luxembourg
City	Luxembourg
Period	23/09/19 → 27/09/19
Internet address	https://esorics2019.uni.lu/ https://link.springer.com/book/10.1007/978-3-030-29959-0 (Proceedings)

Keywords

Group signature
Hash-based signature
Post-quantum cryptography
Symmetric cryptography

Access to Document

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

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). Springer. https://doi.org/10.1007/978-3-030-29959-0_10

Buser, Maxime ; Liu, Joseph ; Steinfeld, Ron et al. / 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.",

keywords = "Group signature, Hash-based signature, Post-quantum cryptography, Symmetric cryptography",

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",

address = "Switzerland",

note = "European Symposium On Research In Computer Security 2019, ESORICS 2019 ; Conference date: 23-09-2019 Through 27-09-2019",

url = "https://esorics2019.uni.lu/, https://link.springer.com/book/10.1007/978-3-030-29959-0",

}

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 et al.
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 proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - DGM

T2 - European Symposium On Research In Computer Security 2019

AU - Buser, Maxime

AU - Liu, Joseph

AU - Steinfeld, Ron

AU - Sakzad, Amin

AU - Sun, Shi-Feng

N1 - Conference code: 24th

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.

KW - Group signature

KW - Hash-based signature

KW - Post-quantum cryptography

KW - Symmetric cryptography

UR - https://www.scopus.com/pages/publications/85075608792

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

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

M3 - Conference Paper

AN - SCOPUS:85075608792

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

Y2 - 23 September 2019 through 27 September 2019

ER -

Buser M, Liu J , Steinfeld R , Sakzad A, Sun SF. 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). doi: 10.1007/978-3-030-29959-0_10

DGM: a dynamic and revocable Group Merkle signature

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this