Paper 2015/843

Rethinking Privacy for Extended Sanitizable Signatures and a Black-Box Construction of Strongly Private Schemes

David Derler and Daniel Slamanig

Abstract

Sanitizable signatures, introduced by Ateniese et al. at ESORICS'05, allow to issue a signature on a message where certain predefined message blocks may later be changed (sanitized) by some dedicated party (the sanitizer) without invalidating the original signature. With sanitizable signatures, replacements for modifiable (admissible) message blocks can be chosen arbitrarily by the sanitizer. However, in various scenarios this makes sanitizers too powerful. To reduce the sanitizers power, Klonowski and Lauks at ICISC'06 proposed (among others) an extension that enables the signer to limit the allowed modifications per admissible block to a well defined set each. At CT-RSA'10 Canard and Jambert then extended the formal model of Brzuska et al. from PKC'09 to additionally include the aforementioned and other extensions. We, however, observe that the privacy guarantees of their model do not capture privacy in the sense of the original definition of sanitizable signatures. That is, if a scheme is private in this model it is not guaranteed that the sets of allowed modifications remain concealed. To this end, we review a stronger notion of privacy, i.e., (strong) unlinkability (defined by Brzuska et al. at EuroPKI'13), in this context. While unlinkability fixes this problem, no efficient unlinkable scheme supporting the aforementioned extensions exists and it seems to be hard to construct such schemes. As a remedy, in this paper, we propose a notion stronger than privacy, but weaker than unlinkability, which captures privacy in the original sense. Moreover, it allows to easily construct efficient schemes satisfying our notion from secure existing schemes in a black-box fashion.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. ProvSec 2015
Keywords
sanitizable signaturesprivacyunlinkabilityindistinguishable accumulatorsstrong privacyblack-box constructions
Contact author(s)
david derler @ iaik tugraz at
History
2016-10-10: revised
2015-08-31: received
See all versions
Short URL
https://ia.cr/2015/843
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/843,
      author = {David Derler and Daniel Slamanig},
      title = {Rethinking Privacy for Extended Sanitizable Signatures and a Black-Box Construction of Strongly Private Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2015/843},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/843}},
      url = {https://eprint.iacr.org/2015/843}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.