Policy-Based Redactable Set Signatures

Zachary A Kissel

Paper 2025/1333

Policy-Based Redactable Set Signatures

Zachary A Kissel

, Merrimack College

Abstract

A redactable set signature scheme is a signature scheme that allows a redactor, without possessing the signing key, to convert a signature on set $S$ to a signature on set $S'$ if $S' \subset S$. This paper introduces a new form of redactable set signature scheme called a policy-based redactable set signature scheme. These redactable set signatures allow for a signer to provide a redaction policy at signing time that limits the possible redactions that can be made by a redactor. In particular, a signature on set $S$ can only be redacted to a signature on $S'$ if $S' \subset S$ and $P\left(S'\right) = 1$.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Redactable Signatures Homomorphic Signatures Redactable Set Signatures Policy-Based Redactable Signatures
Contact author(s): kisselz @ merrimack edu
History: 2025-07-22: approved; 2025-07-21: received; See all versions
Short URL: https://ia.cr/2025/1333
License: CC BY

BibTeX

@misc{cryptoeprint:2025/1333,
      author = {Zachary A Kissel},
      title = {Policy-Based Redactable Set Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1333},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1333}
}