Paper 2025/2242
Sanitizable Signatures with Different Admissibility Policies for Multiple Sanitizers
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
-
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}
}