Signal processing modules working directly on the encrypted data could provide an elegant solution to application scenar- ios where valuable signals should be protected from a mali- cious processing device. In this paper, we compare different implementations of the discrete Fourier transform (DFT) in the encrypted domain. Both radix-2 and radix-4 fast Fourier transforms (FFTs) will be defined using the homomorphic properties of the underlying cryptosystem. We derive the maximum size of the sequence that can be transformed by using the different implementations and we provide compu- tational complexity analyses and comparisons. The results show that the radix-4 FFT is best suited for an encrypted domain implementation.

Comparison of Different FFT Implementations in the Encrypted Domain / T. Bianchi; A. Piva; M. Barni. - ELETTRONICO. - (2008), pp. 0-0. ((Intervento presentato al convegno Proceedings of 16th European Signal Processing Conference EUSIPCO 2008 tenutosi a Lausanne, Switzerland nel August 25-29, 2008.

Comparison of Different FFT Implementations in the Encrypted Domain

PIVA, ALESSANDRO;
2008

Abstract

Signal processing modules working directly on the encrypted data could provide an elegant solution to application scenar- ios where valuable signals should be protected from a mali- cious processing device. In this paper, we compare different implementations of the discrete Fourier transform (DFT) in the encrypted domain. Both radix-2 and radix-4 fast Fourier transforms (FFTs) will be defined using the homomorphic properties of the underlying cryptosystem. We derive the maximum size of the sequence that can be transformed by using the different implementations and we provide compu- tational complexity analyses and comparisons. The results show that the radix-4 FFT is best suited for an encrypted domain implementation.
Proceedings of 16th European Signal Processing Conference EUSIPCO 2008
Proceedings of 16th European Signal Processing Conference EUSIPCO 2008
Lausanne, Switzerland
August 25-29, 2008
T. Bianchi; A. Piva; M. Barni
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2158/386794
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? ND
social impact