Paper Info
Title
Analysis of the security of compressed sensing with circulant matrices
Abstract
Recent results have shown that the compressed sensing (CS) framework can provide a form of data confidentiality when the signals are sensed by a fully random matrix. In this paper, we extend those results by considering the security achievable by partially circulant sensing matrices generated from a vector of random variables. Circulant matrices, having similar CS recovery performance as fully random matrices and admitting a fast implementation by means of a fast Fourier transform, are more suitable for practical CS systems. Compared to fully random Gaussian matrices, which leak only the energy of the sensed signal, we show that circulant matrices leak also some information on the autocorrelation of the sensed signal. In order to characterize the above information leakage, we propose an operational definition of security linked to the difficulty of distinguishing equal energy signals and we propose practical attacks to test this definition. The results provide interesting insights on the security of such matrices, showing that a properly randomized partially circulant matrix can provide a weak encryption layer if the signal is sparse in the sensing domain.
Year
DOI
Venue
2014
10.1109/WIFS.2014.7084323
Information Forensics and Security
Keywords
DocType
ISSN
Gaussian processes,compressed sensing,correlation methods,data privacy,fast Fourier transforms,matrix algebra,random processes,vectors,CS,circulant matrix algebra,compressed sensing,data confidentiality,fast Fourier transform,partially circulant sensing matrix generation,random Gaussian matrix algebra,security analysis,sensed signal autocorrelation,vector,weak encryption layer,Compressed sensing,circulant matrices,encryption,random matrices,security
Conference
2157-4766
Citations 
PageRank 
References 
1
0.36
12
Authors
2
Name
Order
Citations
PageRank
Tiziano Bianchi1100362.55
Enrico Magli21319114.81