Cryptology ePrint Archive: Report 2014/635

Type 2 Structure-Preserving Signature Schemes Revisited

Sanjit Chatterjee and Alfred Menezes

Abstract: Abe, Groth, Ohkubo and Tibouchi recently presented structure-preserving signature schemes using Type 2 pairings. The schemes are claimed to enjoy the fastest signature verification. By properly accounting for subgroup membership testing of group elements in signatures, we show that the schemes are not as efficient as claimed. We present natural Type 3 analogues of the Type 2 schemes, and show that the Type 3 schemes are superior to their Type 2 counterparts.

Category / Keywords:

Date: received 18 Aug 2014, last revised 20 Aug 2014

Contact author: sanjit at csa iisc ernet in

Available format(s): PDF | BibTeX Citation

Version: 20140821:044441 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]