DocumentCode :
80992
Title :
Low-Complexity Multiclass Encryption by Compressed Sensing
Author :
Cambareri, Valerio ; Mangia, Mauro ; Pareschi, Fabio ; Rovatti, Riccardo ; Setti, Gianluca
Author_Institution :
Dept. of Electr., Electron. & Inf. Eng., Univ. of Bologna, Bologna, Italy
Volume :
63
Issue :
9
fYear :
2015
fDate :
1-May-15
Firstpage :
2183
Lastpage :
2195
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.
Keywords :
compressed sensing; electrocardiography; encoding; feature extraction; medical image processing; private key cryptography; radio receivers; radio transmitters; statistical analysis; compressed sensing; electrocardiographic images; electrocardiographic tracks; encoding process; feature extraction; low-complexity multiclass encryption; partially corrupted encoding matrices; private key encryption; radio receivers; radio transmitter; security properties; speech signals; statistical analysis; unauthorized receivers; Channel coding; Compressed sensing; Decoding; Encryption; Receivers; Compressed sensing; encryption; secure communications; security;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2015.2407315
Filename :
7050268
Link To Document :
بازگشت