Accountable Redactable Signatures


Henrich C. Pöhls (University of Passau) and Kai Samelin (IBM Research Zurich and Technical University of Darmstadt)


Redactable signature schemes (RSS) allow removing blocks from signed data. State-of-the-art schemes have public redactions, i.e., any party can remove parts from a signed message. This prohibits meaningful definitions of accountability. We address this gap by introducing the notion of accountable redactable signature schemes (ARSS). We present a generic construction which couples a sanitizable signature scheme (SSS) to profit from its accountability with an RSS to maintain the reduced malleability of RSSs. Depending on the building blocks, the resulting scheme offers transparency or public accountability. Transparency provides stronger privacy guarantees, while public accountability meets legal and application requirements.


10th International Conference on Availability, Reliability and Security, ARES 2015 (

Place and Date

Universit√© Paul Sabatier, Toulouse, France, August 24th ‚Äď 28th, 2015

Publication Reference

Henrich C. P√∂hls and Kai Samelin, "Accountable Redactable Signatures "10th International Conference on Availability, Reliability and Security,¬†ARES 2015, IEEE, Toulouse, France, August 24‚Äď28, 2015.



   Author    = {Henrich C. P{\"o}hls and Kai Samelin},
   Title     = {{Accountable Redactable Signatures}},
   Booktitle = {2015 International Conference on Availability,¬†Reliability and Security, {ARES} 2015, Toulouse, France, August 24‚Äď28,¬†2015.},
   Year      = {2015},
   Publisher = {{IEEE} Computer Society}