Cryptology ePrint Archive: Report 2015/765

Sanitizable Signcryption: Sanitization over Encrypted Data (Full Version)

Victoria Fehr and Marc Fischlin

Abstract: We initiate the study of 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 these data 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 continue to show that semi-oblivious sanitizable signcryption schemes can be constructed in principle, using the power of multi-input functional encryption. To this end, we wrap 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.

Category / Keywords: foundations / sanitizable signatures, mult-input functional encryption, fully homomorphic encryption

Date: received 31 Jul 2015

Contact author: victoria fehr at cased de, marc fischlin@cryptoplexity de

Available format(s): PDF | BibTeX Citation

Version: 20150731:112852 (All versions of this report)

Short URL: ia.cr/2015/765

Discussion forum: Show discussion | Start new discussion