Paper 2025/2242

Sanitizable Signatures with Different Admissibility Policies for Multiple Sanitizers

Osama Allabwani, Université Clermont Auvergne, LIMOS, CNRS, BeYs
Olivier Blazy, École Polytechnique
Pascal Lafourcade, Université Clermont Auvergne, LIMOS, CNRS, ASTEROIDE, Trust4Sign
Charles Olivier-Anclin, Université Clermont Auvergne, LIMOS, CNRS
Olivier Raynaud, Université Clermont Auvergne, LIMOS, CNRS
Abstract

Sanitizable signatures authorize semi-trusted sanitizers to modify admissible blocks of a signed message. Most works consider only one sanitizer while those considering multiple sanitizers are limited by their capacity to manage admissible blocks which must be the same for all of them. We study the case where different sanitizers with different roles can be trusted to modify different blocks of the message. We define a model for multi-sanitizer sanitizable signatures which allow managing authorization for each sanitizer independently. We also provide formal definitions of its security properties. We propose two secure generic constructions FSV-k-SAN and IUT-k-SAN with different security properties. We implement both constructions and evaluate their performance on a server and a smartphone.

Note: The full version of a publication in ACM ASIA CCS 2026.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. AsiaCCS 2026
DOI
10.1145/3779208.3785265
Keywords
Sanitizable SignaturesMulti SanitizersPublic KeyGeneric ConstructionPrivacy
Contact author(s)
osama allabwani @ limos fr
olivier blazy @ polytechnique edu
pascal lafourcade @ uca fr
charles olivier-anclin @ uca fr
olivier raynaud @ isima fr
History
2026-02-02: revised
2025-12-12: received
See all versions
Short URL
https://ia.cr/2025/2242
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/2242,
      author = {Osama Allabwani and Olivier Blazy and Pascal Lafourcade and Charles Olivier-Anclin and Olivier Raynaud},
      title = {Sanitizable Signatures with Different Admissibility Policies for Multiple Sanitizers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/2242},
      year = {2025},
      doi = {10.1145/3779208.3785265},
      url = {https://eprint.iacr.org/2025/2242}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.