Lattice-Based Group Signature with Verifier-Local Revocation

Among several post quantum primitives proposed in the past few decades, lattice-based cryptography is considered as the most promising one, due to its underlying rich combinatorial structure, and the worst-case to average-case reductions. The first lattice-based group signature scheme with verifier-...

Full description

Saved in:
Bibliographic Details
Published in:Shanghai jiao tong da xue xue bao 2017-06, Vol.22 (3), p.313-321
Main Author: 高雯 胡予濮 张彦华 王保仓
Format: Article
Language:English
Subjects:
Architecture
Combinatorial analysis
Computer Science
Cryptography
Data encryption
Electrical Engineering
Engineering
Life Sciences
Materials Science
Public Key Infrastructure
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Among several post quantum primitives proposed in the past few decades, lattice-based cryptography is considered as the most promising one, due to its underlying rich combinatorial structure, and the worst-case to average-case reductions. The first lattice-based group signature scheme with verifier-local revocation(VLR) is treated as the first quantum-resistant scheme supported member revocation, and was put forward by Langlois et al. This VLR group signature(VLR-GS) has group public key size of O(nm log N log q), and a signature size of O(tm log N log q log β). Nguyen et al. constructed a simple efficient group signature from lattice, with significant advantages in bit-size of both the group public key and the signature. Based on their work, we present a VLR-GS scheme with group public key size of O(nm log q) and signature size of O(tm log q). Our group signature has notable advantages: support of membership revocation, and short in both the public key size and the signature size.
ISSN:1007-1172
1995-8188
DOI:10.1007/s12204-017-1837-1