International Workshop on Public Key Cryptography

PKC 2010: Public Key Cryptography – PKC 2010 pp 444-461

Unlinkability of Sanitizable Signatures

  • Christina Brzuska
  • Marc Fischlin
  • Anja Lehmann
  • Dominique Schröder
Conference paper

DOI: 10.1007/978-3-642-13013-7_26

Volume 6056 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Brzuska C., Fischlin M., Lehmann A., Schröder D. (2010) Unlinkability of Sanitizable Signatures. In: Nguyen P.Q., Pointcheval D. (eds) Public Key Cryptography – PKC 2010. PKC 2010. Lecture Notes in Computer Science, vol 6056. Springer, Berlin, Heidelberg

Abstract

Sanitizable signatures allow a designated party, called the sanitizer, to modify parts of signed data such that the immutable parts can still be verified with respect to the original signer. Ateniese et al. (ESORICS 2005) discuss five security properties for such signature schemes: unforgeability, immutability, privacy, transparency and accountability. These notions have been formalized in a recent work by Brzuska et al. (PKC 2009), discussing also the relationships among the security notions. In addition, they prove a modification of the scheme of Ateniese et al. to be secure according to these notions.

Here we discuss that a sixth property of sanitizable signature schemes may be desirable: unlinkability. Basically, this property prevents that one can link sanitized message-signature pairs of the same document, thus allowing to deduce combined information about the original document. We show that this notion implies privacy, the inability to recover the original data of sanitized parts, but is not implied by any of the other five notions. We also discuss a scheme based on group signatures meeting all six security properties.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Christina Brzuska
    • 1
  • Marc Fischlin
    • 1
  • Anja Lehmann
    • 1
  • Dominique Schröder
    • 1
  1. 1.Darmstadt University of TechnologyGermany