The secrecy of compressed sensing measurements

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 813-817

  Rachlin, Yaron ^a   Baron, R Dro ^b  

^a ACCENTURE   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; LINEAR MEASUREMENTS; MEASUREMENT MATRIXES; PERFECT SECRECIES; SPARSE SIGNALS;

CRYPTOGRAPHY;

SIGNAL RECONSTRUCTION;

EID: 64549094196     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797641     Document Type: Conference Paper

References (21)

1. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52 (2), pp. 489-509, 2006.
2. E. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?" IEEE Transactions on Information Theory, vol. 52 (12), pp. 5406-5425, 2006.
3. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52 (4), pp. 1289-1306, 2006.
4. R. G. Baraniuk, "Compressive sensing," IEEE Signal Processing Magazine, vol. 24 (4), 2007.
5. E. Candes and M. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Magazine, vol. 25 (2), 2008.
6. M. F. Duarte, S. Sarvotham, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Joint sparsity models for distributed compressed sensing," in Online Proceedings of the Workshop on Signal Processing with Adaptive Sparse Structured Representations (SPARS), November 2005.
7. I. Drori, "Compressed video sensing," in BMVA Symposium on 3D Video - Analysis, Display, and Applications, 2008.
8. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey." Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
9. S. C. Draper, A. Khisti, E. Martinian, A. Vetro, and J. S. Yedidia, "Using distributed source coding to secure fingerprint biometrics," in IEEE International Conference on Acoustics, Speech and Signal Processing, 2007 (ICASSP), 2007.
10. D. Baron, M. B. Wakin, M. Duarte, S. Sarvotham, and R. G. Baraniuk, "Distributed compressed sensing," submitted.
11. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, vol. 51 (12), pp. 4203-4215, December 2005.
12. D. Donoho and J. Tanner, "Neighborliness of randomly projected simplices in high dimensions," Proc. National Academy of Sciences, vol. 102, no. 27, pp. 9452-457, 2005.
13. R. Oppliger, Contemporary Cryptography. Artech House, 2005.
14. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Transactions on Information Theory, vol. IT-22, no. 6, pp. 644-654, 1976.
15. U. Maurer and S. Wolf, "Information-theoretic key agreement: From weak to strong secrecy for free," in Advances in Cryptology - EUROCRYPT 2000, ser. Lecture Notes in Computer Science, B. Preneel, Ed., vol. 1807. Springer-Verlag, May 2000, pp. 351-368.
16. R. J. McEliece, "A public-key cryptosystem based on algebraic coding theory," Jet Propulsion Laboratory, Tech. Rep. DSN Progress Report 42-44, 1978.
17. C. Dwork, F. McSherry, and K. Talwar, "The price of privacy and the limits of LP decoding," in Symp. on Theory of Computing (STOC), June 2007.
18. U. Maurer, "The role of information theory in cryptography," in Proc. of 4th IMA Conference on Cryptography and Coding, P. Farrell, Ed. The Institute of Mathematics and its Applications, Southend-on-Sea, England, Dec. 1993, pp. 49-71.
19. C. E. Shannon, "Communication theory of secrecy systems," Bell System Technical Journal, vol. 28 (4), pp. 656-715, October 1949.
20. T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley-Interscience, 2006.
21. E. Candès and J. Romberg, "L1-magic," http://www.l1-magic.org/, 2007.