Separating Short Structure-Preserving Signatures from Non-interactive Assumptions

@inproceedings{Abe2011SeparatingSS,
  title={Separating Short Structure-Preserving Signatures from Non-interactive Assumptions},
  author={Masayuki Abe and Jens Groth and Miyako Ohkubo},
  booktitle={ASIACRYPT},
  year={2011}
}
Structure-preserving signatures are signatures whose public keys, messages, and signatures are all group elements in bilinear groups, and the verification is done by evaluating pairing product equations. It is known that any structure-preserving signature in the asymmetric bilinear group setting must include at least 3 group elements per signature and a matching construction exists. In this paper, we prove that optimally short structure preserving signatures cannot have a security proof by an… CONTINUE READING