Achieving Strong Security and Member Registration for
Lattice-based Group Signature Scheme with Verifier-local Revocation


Maharage Nisansala Sevwandi Perera1+ and Takeshi Koshiba2

 

1Graduate School of Science and Engineering, Saitama University, Saitama, Japan

perera.m.n.s.119@ms.saitama-u.ac.jp

2 Faculty of Education and Integrated Arts and Sciences, Waseda University, Tokyo, Japan

tkoshiba@waseda.jp

 

Abstract

A fully dynamic group signature scheme with member registration and member revocation with strong security is desirable when using group signatures in real life. Langlois, Ling, Nguyen, and Wang (PKC 2014) presented the first lattice-based group signature scheme with member revocation. Even though their scheme employs the most flexible evocation approach called Verifier-local revocation, their scheme relied on a weaker security notion and did not provide a member registration mechanism. In this paper, we obtain a fully dynamic group signature scheme by proposing a group joining protocol to their scheme. Moreover we discuss the difficulties of achieving both fully-dynamicity and strong security at the same time and provide a scheme with solutions for those difficulties.

Keywords: Lattice-Based Group Signatures, Verifier-Local Revocation, Member Registration,
Dynamical-Almost-Full Anonymity

 

+: Corresponding author: Maharage Nisansala Sevwandi Perera
Graduate School of Science and Engineering, Saitama University, Saitama, Japan, Tel: +81-90-1208-6384

 

Journal of Internet Services and Information Security (JISIS), 8(4): 1-15, November 2018
DOI: 10.22667/JISIS.2018.11.30.001 [pdf]