Cryptology ePrint Archive: Report 2006/286
Shorter Verifier-Local Revocation Group Signatures From Bilinear Maps
Sujing Zhou and Dongdai Lin
Abstract: We propose a new computational complexity assumption from bilinear
map, based on which we construct Verifier-Local Revocation group
signatures with shorter lengths than previous ones.
Category / Keywords: public-key cryptography / LRSW Assumption; Group Signature; Verifier-Local Revocation; Bilinear Map.
Publication Info: This is the full version of the paper in CANS 06.
Date: received 22 Aug 2006, last revised 1 Dec 2006
Contact author: zhousujing at is iscas ac cn
Available format(s): PDF | BibTeX Citation
Note: Additionally a new scheme 4, a group signature without random oracles, is added. And schemes with O(1) complexity OPEN algorithms.
The proof of Scheme 3 provided previously in Appendix E is flawed, we provide more efficient VLR schemes with backward unlinkability and
non-frameability with proof in Appendix F. Welcome for any comments.
Version: 20061201:094133 (All versions of this report)
Short URL: ia.cr/2006/286
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]