Efficient linear filtering of encrypted signals via composite representation

  • Authors:
  • Tiziano Bianchi;Alessandro Piva;Mauro Barni

  • Affiliations:
  • Dept. Elettronica e Telecomunicazioni, Università di Firenze, Firenze, Italy;Dept. Elettronica e Telecomunicazioni, Università di Firenze, Firenze, Italy;Dept. Ingegneria dell'Informazione, Università di Siena, Siena, Italy

  • Venue:
  • DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Signal processing tools working on encrypted data provide an efficient solution when sensitive signals must be protected from an untrusted processing device. In this paper, we investigate an issue usually neglected in the proposed solutions for secure signal processing, that is the huge size augmentation from the plaintext to the sample-wise encrypted representation of signals, due to the use of cryptosystems operating on very large algebraic structures. A composite signal representation is proposed that allows to speed up linear filtering on encrypted signals via parallel processing and to reduce the size of encrypted signals. A case study is proposed and discussed.