Volume 8 - Issue 4
Achieving Strong Security and Member Registration for Lattice-based Group Signature Scheme with Verifier-local Revocation
- Maharage Nisansala Sevwandi Perera
Graduate School of Science and Engineering, Saitama University, Saitama, Japan
perera.m.n.s.119@ms.saitama-u.ac.jp
- Takeshi Koshiba
Faculty of Education and Integrated Arts and Sciences, Waseda University, Tokyo, Japan
tkoshiba@waseda.jp
Keywords: Lattice-Based Group Signatures, Verifier-Local Revocation, Member Registration, Dynamical-Almost-Full Anonymity
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 revocation 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.