Paper 2022/1485

Policy-Based Redactable Signatures

Zachary A Kissel, Merrimack College
Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Keywords
redactable signature schemes controlled disclosure
Contact author(s)
kisselz @ merrimack edu
History
2022-10-30: approved
2022-10-28: received
See all versions
Short URL
https://ia.cr/2022/1485
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1485,
      author = {Zachary A Kissel},
      title = {Policy-Based Redactable Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1485},
      year = {2022},
      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.