Low-Complexity Multiclass Encryption by Compressed Sensing

DOI10.1109/TSP.2015.2407315zbMATH Open1394.94837arXiv1307.3360WikidataQ123092444 ScholiaQ123092444MaRDI QIDQ4580533FDOQ4580533

Authors: Valerio Cambareri, Mauro Mangia, Fabio Pareschi, Riccardo Rovatti, G. Setti 

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: The idea that compressed sensing may be used to encrypt information from unauthorised 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 analysed: firstly, 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.

Full work available at URL: https://arxiv.org/abs/1307.3360

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Source coding (94A29) Authentication, digital signatures and secret sharing (94A62)

Cited In (4)

• Image encryption using sparse coding and compressive sensing
• A block compressive sensing based scalable encryption framework for protecting significant image regions
• Introducing the counter mode of operation to compressed sensing based encryption
• Towards probabilistic robust and sparsity-free compressive sampling in civil engineering: a review

This page was built for publication: Low-Complexity Multiclass Encryption by Compressed Sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580533)