Analysis of one-time random projections for privacy preserving compressed sensing

IEEE Transactions on Information Forensics and Security

Volumn 11, Issue 2, 2016, Pages 313-327

  Bianchi, Tiziano ^a   Bioglio, Valerio ^a   Magli, Enrico ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DATA PRIVACY; ESTIMATION; INFORMATION THEORY; MEAN SQUARE ERROR; SIGNAL RECONSTRUCTION; MATRIX ALGEBRA;

COMPRESSIVE SENSING; DATA CONFIDENTIALITY; DISTRIBUTED MATRIX; GAUSSIAN MEASUREMENTS; LINEAR MEASUREMENTS; PRIVACY PRESERVING; PROBABILITY OF ERRORS; RANDOM PROJECTIONS; CONFIDENTIALITY; PRIVACY PRESERVATION; RANDOM MATRICES; SECURITY;

COMPRESSED SENSING;

EID: 84979642334     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2015.2493982     Document Type: Article

References (53)

1. E. J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
2. D. L. Donoho, "Compressed sensing, " IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. E. J. Candes and M. B. Wakin, "An introduction to compressive sampling, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
4. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
5. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices, " Constructive Approx., vol. 28, no. 3, pp. 253-263, Dec. 2008.
6. J. A. Bazerque and G. B. Giannakis, "Distributed spectrum sensing for cognitive radio networks by exploiting sparsity, " IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1847-1862, Mar. 2010.
7. Z. Fanzi, C. Li, and Z. Tian, "Distributed compressive spectrum sensing in cooperative multihop cognitive networks, " IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, pp. 37-48, Feb. 2011.
8. J. Haupt, W. U. Bajwa, M. Rabbat, and R. Nowak, "Compressed sensing for networked data, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 92-101, Mar. 2008.
9. L. Xiang, J. Luo, and A. Vasilakos, "Compressed data aggregation for energy efficient wireless sensor networks, " in Proc. 8th Annu. IEEE Commun. Soc. Conf. Sensor, Mesh Ad Hoc Commun. Netw. (SECON), Jun. 2011, pp. 46-54.
10. F. Fazel, M. Fazel, and M. Stojanovic, "Random access compressed sensing for energy-efficient underwater sensor networks, " IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1660-1670, Sep. 2011.
11. M. Mardani, G. Mateos, and G. B. Giannakis, "Dynamic anomalography: Tracking network anomalies via sparsity and low rank, " IEEE J. Sel. Topics Signal Process., vol. 7, no. 1, pp. 50-66, Feb. 2013.
12. R. Dautov and G. R. Tsouri, "Establishing secure measurement matrix for compressed sensing using wireless physical layer security, " in Proc. Int. Conf. Comput., Netw. Commun. (ICNC), Jan. 2013, pp. 354-358.
13. Q. Wang, W. Zeng, and J. Tian, "A compressive sensing based secure watermark detection and privacy preserving storage framework, " IEEE Trans. Image Process., vol. 23, no. 3, pp. 1317-1328, Mar. 2014.
14. Q. Wang, W. Zeng, and J. Tian, "Compressive sensing based secure multiparty privacy preserving framework for collaborative data-mining and signal processing, " in Proc. IEEE Int. Conf. Multimedia Expo (ICME), Jul. 2014, pp. 1-6.
15. R. Sun and W. Zeng, "Secure and robust image hashing via compressive sensing, " Multimedia Tools Appl., vol. 70, no. 3, pp. 1651-1665, Jun. 2014.
16. Y. Rachlin and D. Baron, "The secrecy of compressed sensing measurements, " in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2008, pp. 813-817.
17. C. E. Shannon, "Communication theory of secrecy systems, " Bell. Syst. Tech. J., vol. 28, no. 4, pp. 656-715, Oct. 1949.
18. A. Orsdemir, H. O. Altun, G. Sharma, and M. F. Bocko, "On the security and robustness of encryption via compressed sensing, " in Proc. IEEE Military Commun. Conf. (MILCOM), Nov. 2008, pp. 1-7.
19. V. Cambareri, J. Haboba, F. Pareschi, H. R. Rovatti, G. Setti, and K.-W. Wong, "A two-class information concealing system based on compressed sensing, " in Proc IEEE Int. Symp. Circuits Syst. (ISCAS), May 2013, pp. 1356-1359.
20. V. Cambareri, M. Mangia, F. Pareschi, R. Rovatti, and G. Setti, "Lowcomplexity multiclass encryption by compressed sensing, " IEEE Trans. Signal Process., vol. 63, no. 9, pp. 2183-2195, May 2015.
21. V. Cambareri, M. Mangia, F. Pareschi, R. Rovatti, and G. Setti, "On known-plaintext attacks to a compressed sensing-based encryption: A quantitative analysis, " IEEE Trans. Inf. Forensics Security, vol. 10, no. 10, pp. 2182-2195, Oct. 2015.
22. T. Bianchi, V. Bioglio, and E. Magli, "On the security of random linear measurements, " in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), May 2014, pp. 3992-3996.
23. A. Said, "Measuring the strength of partial encryption schemes, " in Proc. IEEE Int. Conf. Image Process. (ICIP), vol. 2. Sep. 2005, pp. II-1126-II-1129.
24. Y. Mao and M. Wu, "A joint signal processing and cryptographic approach to multimedia encryption, " IEEE Trans. Image Process., vol. 15, no. 7, pp. 2061-2075, Jul. 2006.
25. T. Stütz and A. Uhl, "A survey of H.264 AVC/SVC encryption, " IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 3, pp. 325-339, Mar. 2012.
26. P. Georgiev, F. Theis, and A. Cichocki, "Sparse component analysis and blind source separation of underdetermined mixtures, " IEEE Trans. Neural Netw., vol. 16, no. 4, pp. 992-996, Jul. 2005.
27. G. Reeves, N. Goela, N. Milosavljevic, and M. Gastpar, "A compressed sensing wire-tap channel, " in Proc. IEEE Inf. Theory Workshop (ITW), Oct. 2011, pp. 548-552.
28. S. Agrawal and S. Vishwanath, "Secrecy using compressive sensing, " in Proc. IEEE Inf. Theory Workshop (ITW), Oct. 2011, pp. 563-567.
29. A. M. Abdulghani and E. Rodriguez-Villegas, "Compressive sensing: From 'compressing while sampling' to 'compressing and securing while sampling, "' in Proc. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. (EMBC), Aug./Sep. 2010, pp. 1127-1130.
30. K. Liu, H. Kargupta, and J. Ryan, "Random projection-based multiplicative data perturbation for privacy preserving distributed data mining, " IEEE Trans. Knowl. Data Eng., vol. 18, no. 1, pp. 92-106, Jan. 2006.
31. S. Zhou, J. Lafferty, and L. Wasserman, "Compressed and privacysensitive sparse regression, " IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 846-866, Feb. 2009.
32. Y. D. Li, Z. Zhang, M. Winslett, and Y. Yang, "Compressive mechanism: Utilizing sparse representation in differential privacy, " in Proc. 10th Annu. ACM Workshop Privacy Electron. Soc. (WPES ), New York, NY, USA, 2011, pp. 177-182.
33. T. M. Cover and J. A. Thomas, Elements of Information Theory. Hoboken, NJ, USA: Wiley, 2006.
34. S. Goldwasser and S. Micali, "Probabilistic encryption, " J. Comput. Syst. Sci., vol. 28, no. 2, pp. 270-299, Apr. 1984.
35. L. LeCam, "Convergence of estimates under dimensionality restrictions, " Ann. Statist., vol. 1, no. 1, pp. 38-53, Jan. 1973.
36. S. Artstein, K. M. Ball, F. Barthe, and A. Naor, "On the rate of convergence in the entropic central limit theorem, " Probab. Theory Rel. Fields, vol. 129, no. 3, pp. 381-390, Jul. 2004.
37. S. G. Bobkov, "Isoperimetric and analytic inequalities for log-concave probability measures, " Ann. Probab., vol. 27, no. 4, pp. 1903-1921, Oct. 1999.
38. A. C. Berry, "The accuracy of the Gaussian approximation to the sum of independent variates, " Trans. Amer. Math. Soc., vol. 49, no. 1, pp. 122-136, Jan. 1941.
39. O. Johnson and A. Barron, "Fisher information inequalities and the central limit theorem, " Probab. Theory Rel. Fields, vol. 129, no. 3, pp. 391-409, Jul. 2004.
40. S. G. Bobkov, G. P. Chistyakov, and F. Götze, "Rate of convergence and Edgeworth-type expansion in the entropic central limit theorem, " Ann. Probab., vol. 41, no. 4, pp. 2479-2512, Jul. 2013.
41. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, vol. 1. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
42. Y. C. Eldar and G. Kutyniok, Eds., Compressed Sensing: Theory and Applications (Compressed Sensing: Theory and Applications). Cambridge, U.K.: Cambridge Univ. Press, 2012.
43. D. L. Donoho and J. Tanner, "Precise undersampling theorems, " Proc. IEEE, vol. 98, no. 6, pp. 913-924, Jun. 2010.
44. L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, "Robust 1-bit compressive sensing via binary stable embeddings of sparse vectors, " IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2082-2102, Apr. 2013.
45. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, " Commun. ACM, vol. 51, no. 1, pp. 117-122, Jan. 2008.
46. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC Press, 1996.
47. D. V. Gokhale, "Maximum entropy characterizations of some distributions, " in A Modern Course on Statistical Distributions in Scientific Work (NATO Advanced Study Institutes Series), vol. 17. G. P. Patil, S. Kotz, and J. K. Ord, Eds. Dordrecht, The Netherlands: Springer-Verlag, 1975, pp. 299-304.
48. G. D. Anderson, R. W. Barnard, K. C. Richards, M. K. Vamanamurthy, and M. Vuorinen, "Inequalities for zero-balanced hypergeometric functions, " Trans. Amer. Math. Soc., vol. 347, no. 5, pp. 1713-1723, May 1995.
49. M. Abramowitz and I. A. Stegun, Eds., Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables. New York, NY, USA: Dover, 1964.
50. M. S. Pinsker, Information and Information Stability of Random Variables and Processes (Holden-Day Series in Time Series Analysis). San Francisco, CA, USA: Holden-Day, 1964.
51. S. Kullback, "A lower bound for discrimination information in terms of variation (Corresp.), " IEEE Trans. Inf. Theory, vol. 13, no. 1, pp. 126-127, Jan. 1967.
52. G. Marsaglia, "Choosing a point from the surface of a sphere, " Ann. Math. Statist., vol. 43, no. 2, pp. 645-646, Apr. 1972.
53. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, 7th ed. Amsterdam, The Netherlands: Elsevier, 2007.