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
N1 - Funding Information:
Acknowledgments. This work is supported in part by JSPS Grant-in-Aids for Sci-entic Research (A) JP16H01705 and for Scientic Research (B) JP17H01695.
Publisher Copyright:
© 2018, Springer Nature Switzerland AG.
PY - 2018
Y1 - 2018
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
AN - SCOPUS:85054793411
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
T2 - 14th International Workshop on Security and Trust Management, STM 2018
Y2 - 6 September 2018 through 7 September 2018
ER -