Paper 2015/765

Sanitizable Signcryption: Sanitization over Encrypted Data (Full Version)

Victoria Fehr and Marc Fischlin

Abstract

We initiate the study of a new functional signcryption primitive, by exploring sanitizable signatures over encrypted data. While previous solutions for sanitizable signatures require the sanitizer to know, in clear, the original message-signature pair in order to generate the new signature, we investigate the case where it should be hidden from the sanitizer and how this can be achieved with encryption. We call this primitive sanitizable signcryption, and argue that there are two options concerning what the sanitizer learns about the sanitized output: in semi-oblivious sanitizable signcryption schemes the sanitizer may get to know the sanitized message-signature pair, while fully oblivious sanitizable signcryption schemes even protect the output data. Depending on the application, either notion may be preferable. We give feasibility results for both settings by showing that semi-oblivious sanitizable signcryption schemes can be constructed by wraping a regular sanitizable signature scheme into a multi-input functional encryption scheme, such that functional decryption corresponds to the sanitization process. Remarkably, the multi-input functional encryption scheme cannot easily be transferred to a fully oblivious sanitizable signcryption version, so we give a restricted solution based on fully homomorphic encryption for this case. We stress that we see our contribution in directing the attention the question of sanitizable signcryption and show that solutions can be constructed in principle; it yet remains to find truly practical instantiations.

Note: Updates to related work over the past year.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
sanitizable signaturesmult-input functional encryptionfully homomorphic encryption
Contact author(s)
victoria fehr @ cased de
marc fischlin @ cryptoplexity de
History
2016-08-26: revised
2015-07-31: received
See all versions
Short URL
https://ia.cr/2015/765
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/765,
      author = {Victoria Fehr and Marc Fischlin},
      title = {Sanitizable Signcryption: Sanitization over Encrypted Data (Full Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2015/765},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/765}},
      url = {https://eprint.iacr.org/2015/765}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.