Title: Dynamic group signature scheme using ideal lattices

Authors: M.H. Abhilash; B.B. Amberker

Addresses: Department of Computer Science and Engineering, National Institute of Technology Warangal, Hanamkonda-506004, Telangana, India ' Department of Computer Science and Engineering, National Institute of Technology Warangal, Hanamkonda-506004, Telangana, India

Abstract: Group signature scheme is a cryptographic primitive that allows its registered group members to generate signatures on behalf of the whole group without revealing their identity. Ling et al. (2018) proposed the first constant size group signature scheme using ideal lattices, where signatures size is independent of number of users N in the group. This is a partial dynamic scheme that supports only registration of new users. It does not allow revocation of group users. In this paper, we construct an ideal lattice based constant size dynamic group signature scheme that supports both revocation and registration. In addition, an efficient revocation technique based on time bound signing keys is proposed to reduce the verification cost. The security of the proposed scheme is proved in the random oracle model based on the hardness of ring short integer solution (RSIS) and ring learning with errors (RLWEs) assumptions.

Keywords: group signature scheme; lattice-based cryptography; ideal lattices; dynamic group signature scheme; verifier local revocation; VLR; time bound keys.

DOI: 10.1504/IJICS.2023.133366

International Journal of Information and Computer Security, 2023 Vol.22 No.1, pp.60 - 90

Received: 26 Aug 2021
Accepted: 14 Feb 2022
Published online: 14 Sep 2023 *

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