Name
Abstract | ||
|---|---|---|
In this paper, we analyze the security of compressed sensing (CS) defined over finite fields. First, we prove that acquiring signals using dense sensing matrices may provide almost perfect secrecy. Then, we prove that using sparse sensing matrices, which admit efficient recovery algorithms mutuated by coding theory, reveals information only on the sparsity of the sensed signal, and that such information is conveyed only by the sparsity of the measurements. Finally, we introduce an operational definition of security, based on the error probability in estimating the signal sparsity, and show that there is a tradeoff between the sparsity of the sensing matrix and the security of the CS system. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/WIFS.2014.7084326 | Information Forensics and Security |
Keywords | DocType | ISSN |
compressed sensing,encoding,error statistics,estimation theory,matrix algebra,security of data,CS,coding theory,compressed sensing security,dense sensing matrix,error probability,finite field,recovery algorithm,signal sparsity estimation,sparse sensing matrix,Compressed Sensing,Finite Fields,Security | Conference | 2157-4766 |
Citations | PageRank | References |
1 | 0.35 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Valerio Bioglio | 1 | 129 | 15.83 |
| Tiziano Bianchi | 2 | 1003 | 62.55 |
| Enrico Magli | 3 | 1319 | 114.81 |