The Landscape of Pointcheval-Sanders Signatures: Mapping to Polynomial-Based Signatures and Beyond

Kristian L.  McDonald

Paper 2020/450

The Landscape of Pointcheval-Sanders Signatures: Mapping to Polynomial-Based Signatures and Beyond

Kristian L. McDonald

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. MINOR revision.
Keywords: digital signatures anonymous credentials
Contact author(s): klmcd @ protonmail com
History: 2020-04-20: received
Short URL: https://ia.cr/2020/450
License: CC BY

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}
}