Paper 2020/450 Original: eprint.iacr.org/2020/450 ↗
The Landscape of Pointcheval-Sanders Signatures: Mapping to Polynomial-Based Signatures and Beyond
Abstract
Pointcheval-Sanders (PS) signatures are well-studied in the literature and have found use within e.g. threshold credential schemes and redactable anonymous credential schemes. The present work leverages a mapping between PS signatures and a related class of polynomial-based signatures to construct multiple new signature/credential schemes. Specifically, new protocols for multi-message signatures, sequential aggregate signatures, signatures for message commitments, redactable signatures, and unlinkable redactable signatures are presented. A redactable anonymous credential scheme is also constructed. All original protocols employ constant-sized secret keys rather than linear-sized (in the number of messages/attributes). Security properties of the new protocols are analysed and a general discussion of security properties for both PS signatures and the new schemes is provided.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2020-04-20: last updated
- 2020-04-20: published
- Short URL
- https://ia.cr/2020/450
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/450,
author = {Kristian L. McDonald},
title = {The Landscape of Pointcheval-Sanders Signatures: Mapping to Polynomial-Based Signatures and Beyond},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/450},
year = {2020},
url = {https://eprint.iacr.org/2020/450}
}