Title: Combined interactive protocol for lattice-based group signature schemes with verifier-local revocation

Authors: Maharage Nisansala Sevwandi Perera; Takeshi Koshiba

Addresses: Graduate School of Science and Engineering, Saitama University, Saitama, Japan ' Faculty of Education and Integrated Arts and Sciences, Waseda University, Shinjuku, Tokyo, Japan

Abstract: In group signature schemes, signers are required to prove their validity of representing the group while being anonymous to the verifiers and traceable to the authority. On the other hand, group signature schemes with verifier-local revocation require signers to prove their revocation token is not in the revocation list. This paper presents a combined interactive protocol that supports group signature schemes with explicit tracing mechanism and verifier-local revocation, where keys and revocation tokens are generated separately to achieve stronger security. This new protocol enables signers to prove that their signing is valid, their revocation tokens are not in the revocation list, and their index is correctly encrypted.

Keywords: lattice-based group signatures; verifier-local revocation; zero-knowledge proof; interactive protocol.

DOI: 10.1504/IJGUC.2020.110049

International Journal of Grid and Utility Computing, 2020 Vol.11 No.5, pp.662 - 673

Received: 20 Dec 2018
Accepted: 10 Jul 2019

Published online: 01 Aug 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article