Implementing the Discrete Fourier Transform in the Encrypted Domain

Signal processing modules working directly on the encrypted data could provide an elegant solution to application scenarios where valuable signals should be protected from a malicious processing device. In this paper, we investigate the implemen-tation of the discrete Fourier transform (DFT) in the encrypted domain, by using the homomorphic properties of the under-lying cryptosystem. Several important issues are considered for both the DFT and radix-2 fast Fourier transform, includ-ing the error analysis and the maximum size of the sequence that can be transformed. Index Terms — Discrete Fourier transforms, cryptogra-phy, error analysis, homomorphic encryption, signal process-ing in the encrypted domain 1