Name
Abstract | ||
|---|---|---|
In this paper, we analyze the security of compressed sensing (CS) as a cryptosystem. We demonstrate that random linear measurements acquired using a Gaussian i.i.d. matrix reveal only the energy of the sensed signal, and that only the energy of the measurements leaks information about the signal. We provide useful bounds for assessing the information leakage about the energy, linking those bounds to the minimum mean square error achievable by practical estimators. Moreover, we propose a simple strategy based on the normalization of the measurements which achieves, at least in theory, perfect secrecy, enabling the use of CS-based encryption in practical cryptosystems. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ICASSP.2014.6854351 | Acoustics, Speech and Signal Processing |
Keywords | Field | DocType |
Gaussian distribution,compressed sensing,cryptography,least mean squares methods,telecommunication security,CS-based encryption,Gaussian i.i.d. matrix,compressed sensing,cryptosystem,minimum mean square error,random linear measurements,Compressed sensing,encryption,random matrices,security | Mathematical optimization,Information leakage,Computer science,Algorithm,Minimum mean square error,Encryption,Theoretical computer science,Cryptosystem,Gaussian,Information-theoretic security,Compressed sensing,Estimator | Conference |
ISSN | Citations | PageRank |
1520-6149 | 9 | 0.68 |
References | Authors | |
0 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tiziano Bianchi | 1 | 1003 | 62.55 |
| Valerio Bioglio | 2 | 129 | 15.83 |
| Enrico Magli | 3 | 1319 | 114.81 |