Cryptology ePrint Archive: Report 2014/944

EUF-CMA-Secure Structure-Preserving Signatures on Equivalence Classes

Georg Fuchsbauer and Christian Hanser and Daniel Slamanig

Abstract: At ASIACRYPT'14 Hanser and Slamanig proposed a new primitive called structure-preserving signatures on equivalence classes (SPS-EQ) and used it to construct very efficient attribute-based anonymous credentials. They also presented a candidate construction of an SPS-EQ scheme and claimed that the scheme was existentially unforgeable under adaptive chosen message attacks (EUF-CMA). Fuchsbauer has however recently shown that the construction is insecure under adaptive queries and consequently the security claim is invalid. We fix this issue by providing an EUF-CMA-secure construction of an SPS-EQ, which is also more efficient than the original construction in every respect. We prove our scheme secure in the generic group model for Type-3 bilinear groups.

Category / Keywords: public-key cryptography / structure-preserving signatures

Date: received 16 Nov 2014, last revised 17 Nov 2014

Contact author: gfuchsbauer at ist ac at

Available format(s): PDF | BibTeX Citation

Version: 20141119:111113 (All versions of this report)

Short URL: ia.cr/2014/944

Discussion forum: Show discussion | Start new discussion