## IACR paper details

Title | Weakly Secure Equivalence-Class Signatures from Standard Assumptions |
---|

Booktitle | Public-Key Cryptography – PKC 2018 |
---|

Volume | 10770 |
---|

Pages | 153-183 |
---|

Year | 2018 |
---|

URL | Search for the paper |
---|

DOI | 10.1007/978-3-319-76581-5_6 (link) |
---|

Author | Georg Fuchsbauer |
---|

Author | Romain Gay |
---|

Abstract | Structure-preserving signatures on equivalence classes, or equivalence-class signatures for short (EQS), are signature schemes defined over bilinear groups whose messages are vectors of group elements. Signatures are perfectly randomizable and given a signature on a vector, anyone can derive a signature on any multiple of the vector; EQS thus sign projective equivalence classes. Applications of EQS include the first constant-size anonymous attribute-based credentials, efficient round-optimal blind signatures without random oracles and efficient access-control encryption.To date, the only existing instantiation of EQS is proven secure in the generic-group model. In this work we show that by relaxing the definition of unforgeability, which makes it efficiently verifiable, we can construct EQS from standard assumptions, namely the Matrix-Diffie-Hellman assumptions. We then show that our unforgeability notion is sufficient for most applications. |
---|

@article{pkc-2018-28912,
title={Weakly Secure Equivalence-Class Signatures from Standard Assumptions},
booktitle={Public-Key Cryptography – PKC 2018},
series={Public-Key Cryptography – PKC 2018},
publisher={Springer},
volume={10770},
pages={153-183},
doi={10.1007/978-3-319-76581-5_6},
author={Georg Fuchsbauer and Romain Gay},
year=2018
}

Download a complete BibTeX file.