Efficient sanitizable signatures without random oracles

Authored book
(Volume of book series)

Publication Details

Author(s): Lai RW, Zhang T, Chow SS, Schröder D
Publisher: Springer Verlag
Publication year: 2016
Title of series: ESORICS 2016
Pages range: 363-380
ISBN: 9783319457437


Sanitizable signatures, introduced by Ateniese et al. (ESORICS ’05), allow the signer to delegate the sanitization right of signed messages. The sanitizer can modify the message and update the signature accordingly, so that the sanitized part of the message is kept private. For stronger protection of sensitive information, it is desirable that no one can link sanitized message-signature pairs of the same document. This idea was formalized by Brzuska et al. (PKC ’10) as unlinkability, which was followed up recently by Fleischhacker et al. (PKC ’16). Unfortunately, these generic constructions of sanitizable signatures, unlinkable or not, are based on building blocks with specially crafted features which efficient (standard model) instantiations are absent. Basing on existing primitives or a conceptually simple primitive is more desirable. In this work, we present two such generic constructions, leading to efficient instantiations in the standard model. The first one is based on rerandomizable tagging, a new primitive which may find independent interests. It captures the core accountability mechanism of sanitizable signatures. The second one is based on accountable ring signatures (CARDIS ’04, ESORICS ’15). As an intermediate result, we propose the first accountable ring signature scheme in the standard model.

FAU Authors / FAU Editors

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)

How to cite

Lai, R.W., Zhang, T., Chow, S.S., & Schröder, D. (2016). Efficient sanitizable signatures without random oracles. Springer Verlag.

Lai, Russell W.F., et al. Efficient sanitizable signatures without random oracles. Springer Verlag, 2016.


Last updated on 2018-21-11 at 13:50

Share link