Next Article in Journal
On Secret Sharing with Newton’s Polynomial for Multi-Factor Authentication
Previous Article in Journal
A Taxonomy of Blockchain Consensus Methods
Open AccessArticle

Almost Fully Secured Lattice-Based Group Signatures with Verifier-Local Revocation

1
Adaptive Communications Research Laboratories, Advanced Telecommunications Research Institute International (ATR), Kyoto 619-0288, Japan
2
Faculty of Education and Integrated Arts and Sciences, Waseda University, Tokyo 169-8050, Japan
*
Author to whom correspondence should be addressed.
The paper is an extended version of our paper published in AINA2017. The preliminary version of this work was appeared in the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA). This paper extends the contribution in AINA2017 with some fixes which were not captured in AINA2017 paper.
Received: 29 October 2020 / Accepted: 25 November 2020 / Published: 30 November 2020
(This article belongs to the Section Cryptography Reviews)
An efficient member revocation mechanism is a desirable feature when group signature schemes are applied in practical scenarios. Revocation methods, such as verifier-local revocation (VLR), provide an efficient member revocation in applications of group signatures. However, VLR-group signatures rely on a weaker security notion. On the other hand, group signature schemes for static groups gain stronger security with the full-anonymity security notion. Even though an outsider sees the secret signing keys of all group members in the full-anonymity, the signer is still anonymous. Achieving the full-anonymity for VLR group signature schemes is challenging due to the structure of secret signing keys. The secret signing keys of those schemes consist of tokens, which are used to manage revocation. The reveal of tokens may destroy the anonymity of the signers. We obtain stronger security for the lattice-based VLR group signature schemes by providing a new key generation method, which outputs revocation tokens without deriving from the members’ secret signing keys. We propose a new group signature scheme from lattices with VLR, which achieves stronger security than the previous related works. To avoid signature forgeries, we suggest a new zero-knowledge proof system that requires signers to validate themselves. Moreover, we output an efficient tracing mechanism. View Full-Text
Keywords: lattice-based group signatures; verifier-local revocation; almost-full anonymity; traceability; zero-knowledge proof lattice-based group signatures; verifier-local revocation; almost-full anonymity; traceability; zero-knowledge proof
Show Figures

Figure 1

MDPI and ACS Style

Perera, M.N.S.; Koshiba, T. Almost Fully Secured Lattice-Based Group Signatures with Verifier-Local Revocation. Cryptography 2020, 4, 33. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040033

AMA Style

Perera MNS, Koshiba T. Almost Fully Secured Lattice-Based Group Signatures with Verifier-Local Revocation. Cryptography. 2020; 4(4):33. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040033

Chicago/Turabian Style

Perera, Maharage N.S.; Koshiba, Takeshi. 2020. "Almost Fully Secured Lattice-Based Group Signatures with Verifier-Local Revocation" Cryptography 4, no. 4: 33. https://0-doi-org.brum.beds.ac.uk/10.3390/cryptography4040033

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop