More Efficient VLR Group Signature Satisfying Exculpability

Jingliang ZHANG  Lizhen MA  Rong SUN  Yumin WANG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E91-A   No.7   pp.1831-1835
Publication Date: 2008/07/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e91-a.7.1831
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
communication technology,  VLR group signature,  verifier-local revocation,  bilinear map,  

Full Text: PDF(109.8KB)>>
Buy this Article

In this letter, we improve NF'07 (Nakanishi and Funabiki) VLR group signature scheme such that it satisfies exculpability and has lower computation costs. In the proposed scheme, a group member generates his own private key together with the group manager in order to realize exculpability while the signature size is not made longer. Also, a new revocation check method is proposed at the step of verifying, and the computation costs of verifying are independent of the number of the revoked members, while they are linear with the number of the revoked members in the original scheme. Thus, the proposed scheme is more efficient than the original scheme and can be applicable to mobile environments such as IEEE 802.1x.