Achieving Strong Security and Member Registration for Lattice-based Group Signature Scheme with Verifier-local Revocation – Journal of Internet Services and Information Security

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

DOI: 10.22667/JISIS.2018.11.30.001

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.

Date

November 2018

Page Number

1-15