Paper 2018/054
More Efficient (Almost) Tightly Secure Structure-Preserving Signatures
Romain Gay, Dennis Hofheinz, Lisa Kohl, and Jiaxin Pan
Abstract
We provide a structure-preserving signature (SPS) scheme with an (almost)
tight security reduction to a standard assumption. Compared to the
state-of-the-art tightly secure SPS scheme of Abe et al. (CRYPTO 2017), our
scheme has smaller signatures and public keys (of about
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2018
- Keywords
- Structure-preserving signaturestight security
- Contact author(s)
- rgay @ di ens fr
- History
- 2018-08-20: last of 2 revisions
- 2018-01-16: received
- See all versions
- Short URL
- https://ia.cr/2018/054
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/054, author = {Romain Gay and Dennis Hofheinz and Lisa Kohl and Jiaxin Pan}, title = {More Efficient (Almost) Tightly Secure Structure-Preserving Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/054}, year = {2018}, url = {https://eprint.iacr.org/2018/054} }