eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2022/1485

Policy-Based Redactable Signatures

Zachary A Kissel, Merrimack College

In this work we make progress towards solving an open problem posed by Bilzhause et. al, to give constructions of redactable signature schemes that allow the signer to limit the possible redactions performed by a third party. A separate, but related notion, called controlled disclosure allows a redactor to limit future redactions. We look at two types of data, sets and linear data (data organized as a sequence). In the case of sets, we limit redactions using a policy modeled by a monotone circuit or any circuit depending on the size of the universe the set is drawn from. In the case of linear data, we give a linear construction from vector commitments that limits redactions using a policy modeled as a monotone circuit. Our constructions have the attractive feature that they are built using only blackbox techniques.

Available format(s)
Public-key cryptography
Publication info
redactable signature schemes controlled disclosure
Contact author(s)
kisselz @ merrimack edu
2022-10-30: approved
2022-10-28: received
See all versions
Short URL
Creative Commons Attribution


      author = {Zachary A Kissel},
      title = {Policy-Based Redactable Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1485},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1485}},
      url = {https://eprint.iacr.org/2022/1485}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.