Efficient Privacy-Preserving Outsourced Discrete Wavelet Transform in the Encrypted Domain

Abstract

Signal processing in the encrypted domain is a potential tool to protect sensitive signals against untrusted cloud servers and malicious users in the delegated computing setting, without affecting the accuracy of signal analyzing and processing. Most existing approaches use Paillier's public key additively homomorphic encryption to encrypt each signal in a large bundle; thus, incurring significant computational costs at local, often resource-constrained, devices while guaranteeing only signal input privacy. To address these limitations, in this paper, an efficient privacy-preserving outsourced discrete wavelet transform scheme (PPDWT), comprising PPDWT-1 and PPDWT-2, without leveraging public key (fully) homomorphic encryption is proposed. Specifically, they are respectively proposed to achieve signal input privacy, coefficient privacy and discrete wavelet transform result privacy against the collusion between honest-but-curious cloud and malicious users. Both constructions leverage the offline execution of any one-way trapdoor permutation only once to encrypt batch signals, and permit signal processing in the encrypted domain. We also discuss the expanding factor, the upper bound and various extensions to privacy-preserving discrete cosine/fourier transform in the encrypted domain. Finally, our proposed PPDWT is formally proved secure under the universal composability (UC) model. We then evaluate the proposed approach using case studies to demonstrate its effectiveness and practicability.