The idea that compressed sensing may be used to encrypt information from unauthorized receivers has already been envisioned but never explored in depth since its security may seem compromised by the linearity of its encoding process. In this paper, we apply this simple encoding to define a general private-key encryption scheme in which a transmitter distributes the same encoded measurements to receivers of different classes, which are provided partially corrupted encoding matrices and are thus allowed to decode the acquired signal at provably different levels of recovery quality. The security properties of this scheme are thoroughly analyzed: first, the properties of our multiclass encryption are theoretically investigated by deriving performance bounds on the recovery quality attained by lower-class receivers with respect to high-class ones. Then, we perform a statistical analysis of the measurements to show that, although not perfectly secure, compressed sensing grants some level of security that comes at almost-zero cost and thus may benefit resource-limited applications. In addition to this, we report some exemplary applications of multiclass encryption by compressed sensing of speech signals, electrocardiographic tracks and images, in which quality degradation is quantified as the impossibility of some feature extraction algorithms to obtain sensitive information from suitably degraded signal recoveries.

Cambareri, V., Mangia, M., Pareschi, F., Rovatti, R., Setti, G. (2015). Low-Complexity Multiclass Encryption by Compressed Sensing. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 63(9), 2183-2195 [10.1109/TSP.2015.2407315].

Low-Complexity Multiclass Encryption by Compressed Sensing

MANGIA, MAURO;ROVATTI, RICCARDO;
2015

Abstract

The idea that compressed sensing may be used to encrypt information from unauthorized receivers has already been envisioned but never explored in depth since its security may seem compromised by the linearity of its encoding process. In this paper, we apply this simple encoding to define a general private-key encryption scheme in which a transmitter distributes the same encoded measurements to receivers of different classes, which are provided partially corrupted encoding matrices and are thus allowed to decode the acquired signal at provably different levels of recovery quality. The security properties of this scheme are thoroughly analyzed: first, the properties of our multiclass encryption are theoretically investigated by deriving performance bounds on the recovery quality attained by lower-class receivers with respect to high-class ones. Then, we perform a statistical analysis of the measurements to show that, although not perfectly secure, compressed sensing grants some level of security that comes at almost-zero cost and thus may benefit resource-limited applications. In addition to this, we report some exemplary applications of multiclass encryption by compressed sensing of speech signals, electrocardiographic tracks and images, in which quality degradation is quantified as the impossibility of some feature extraction algorithms to obtain sensitive information from suitably degraded signal recoveries.
2015
Cambareri, V., Mangia, M., Pareschi, F., Rovatti, R., Setti, G. (2015). Low-Complexity Multiclass Encryption by Compressed Sensing. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 63(9), 2183-2195 [10.1109/TSP.2015.2407315].
Cambareri, Valerio; Mangia, Mauro; Pareschi, Fabio; Rovatti, Riccardo; Setti, Gianluca
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS 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: https://hdl.handle.net/11585/554661
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 134
  • ???jsp.display-item.citation.isi??? 120
social impact