Type 2 Structure-Preserving Signature Schemes Revisited

  title={Type 2 Structure-Preserving Signature Schemes Revisited},
  author={Sanjit Chatterjee and Alfred Menezes},
  booktitle={IACR Cryptology ePrint Archive},
At CRYPTO 2014, Abe, Groth, Ohkubo and Tibouchi presented genericsigner structure-preserving signature schemes using Type 2 pairings. The schemes were claimed to enjoy the smallest number of group elements in signatures and the fastest signature verification. By properly accounting for the concrete structure of the underlying group and 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… CONTINUE READING