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