基于安全压缩感知的大数据隐私保护

doi:10.11959/j.issn.2096-0271.2020002

大数据 ›› 2020, Vol. 6 ›› Issue (1): 12-22.doi: 10.11959/j.issn.2096-0271.2020002

• 专题：大数据隐私保护 • 上一篇下一篇

基于安全压缩感知的大数据隐私保护

王平¹,张玉书²,何兴¹,仲盛³

¹ 西南大学电子信息工程学院，重庆 400715
² 南京航空航天大学计算机科学与技术学院，江苏南京 211106
³ 南京大学计算机科学与技术系，江苏南京 210023

出版日期:2020-01-15 发布日期:2020-02-21
作者简介:王平（1993- ），男，西南大学电子信息工程学院硕士生，主要研究方向为多媒体安全|张玉书（1987- ），男，博士，南京航空航天大学计算机科学与技术学院教授，主要研究方向为多媒体安全、物联网与云计算安全|何兴（1986- ），男，博士，西南大学电子信息工程学院教授，主要研究方向为计算智能|仲盛（1974- ），男，博士，南京大学计算机科学与技术系教授，主要研究方向为密码学、博弈论及其在计算机网络、分布式系统中的应用
基金资助:
国家重点研发计划基金资助项目(2017YFB0802300);广西可信软件重点实验室研究课题基金资助项目(kx201904)

Big data privacy protection based on secure compressive sensing

Ping WANG¹,Yushu ZHANG²,Xing HE¹,Sheng ZHONG³

¹ School of Electronics and Information Engineering,Southwest University,Chongqing 400715,China
² College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
³ Department of Computer Science and Technology,Nanjing University,Nanjing 210023,China

Online:2020-01-15 Published:2020-02-21
Supported by:
The National Key Research and Development Program of China(2017YFB0802300);Guangxi Trusted Software Key Laboratory Research Project(kx201904)

摘要/Abstract

摘要：

当前的数据“大爆炸”主要受万物互联的驱动，服务于人类衣食住行的各类物联网感知设备时刻在捕获个人隐私数据，然而，这些隐私数据已成为网络攻击的重点目标。分析了资源受限的物联网应用中的数据安全问题，介绍了基于压缩感知理论的隐私保护技术—— 安全压缩感知，提出了相应的大数据采集方案，并且通过安全性理论和实验分析给出了结论性的呼吁：将安全压缩感知作为一种感知层内置的轻量级加密机制，以近乎零的成本为数据提供第一层安全防护。

关键词: 安全压缩感知, 大数据, 物联网, 隐私保护

Abstract:

The current “big bang” of data is mainly driven by interconnection of all things.Various types of IoT sensing devices serving in daily life are constantly capturing personal privacy data.However,these privacy data have become the key targets of network attacks.Data security issues in the resource-constrained IoT applications were analyzed,a novel privacy protection technique based on compressive sensing theory was introduced,which is called secure compressed sensing,and a corresponding big data collection scheme was proposed.As demonstrated by the theoretical and experimental security analysis,there is a conclusive appeal for that secure compressive sensing can be used as a lightweight encryption mechanism which is built into the perception layer to provide first-level security protection for data at almost zero cost.

Key words: secure compressive sensing, big data, Internet of things, privacy protection

中图分类号:

TP309

王平, 张玉书, 何兴, 仲盛. 基于安全压缩感知的大数据隐私保护[J]. 大数据, 2020, 6(1): 12-22.

Ping WANG, Yushu ZHANG, Xing HE, Sheng ZHONG. Big data privacy protection based on secure compressive sensing[J]. Big Data Research, 2020, 6(1): 12-22.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 25

[1]	CANDèS E J , ROMBERG J , TAO T . Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006,52(2): 489-509.
[2]	DONOHO D L . Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4): 1289-1306.
[3]	戴琼海, 付长军, 季向阳 . 压缩感知研究[J]. 计算机学报, 2011,34(3): 425-434.
	DAI Q H , FU C J , JI X Y . Research on compressed sensing[J]. Chinese Journal of Computers, 2011,34(3): 425-434.
[4]	LI S , XU L D , WANG X . Compressed sensing signal and data acquisition in wireless sensor networks and internet of things[J]. IEEE Transactions on Industrial Informatics, 2013,9(4): 2177-2186.
[5]	FRAGKIADAKIS A , CHARALAMPIDIS P , TRAGOS E . Adaptive compressive sensing for energy efficient smart objects in IoT applications[C]// The 4th International Conference on Wireless Communications,Vehicular Technology,Information Theory and Aerospace ＆ Electronic Systems (VITAE),May 11-14,2014,Aalborg,Denmark. Piscataway:IEEE Press, 2014: 1-5.
[6]	肖玲, 李仁发, 罗娟 . 体域网中一种基于压缩感知的人体动作识别方法[J]. 电子与信息学报, 2013,35(1): 119-225.
	XIAO L , LI R F , LUO J . Recognition of human activity based on compressed sensing in body sensor networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(1): 119-225.
[7]	MAMAGHANIAN H , KHALED N , ATIENZA D ,et al. Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes[J]. IEEE Transactions on Biomedical Engineering, 2011,58(9): 2456-2466.
[8]	HUANG R , RHEE K H , UCHIDA S . A parallel image encryption method based on compressive sensing[J]. Multimedia Tools and Applications, 2014,72(1): 71-93.
[9]	CHAI X , GAN Z , CHEN Y ,et al. A visually secure image encryption scheme based on compressive sensing[J]. Signal Processing, 2016,134: 35-51.
[10]	RACHLIN Y , BARONB D . The secrecy of compressed sensing measurements[C]// The 46th Annual Allerton Conference on Communication,Control and Computing,September 23-26,2008,UrbanaChampaign,USA. Piscataway:IEEE Press, 2008: 813-817.
[11]	HOSSEIN S A , TABATABAEI A E , ZIVIC N . Security analysis of the joint encryption and compressed sensing[C]// The 20th Telecommunications Forum,November 20-22,2012,Belgrade,Serbia. Piscataway:IEEE Press, 2012: 799-802.
[12]	LIU X , MEI W , DU H . Simultaneous image compression,fusion and encryption algorithm based on compressive sensing and chaos[J]. Optics Communications, 2016,366: 22-32.
[13]	ZHOU N , PAN S , CHENG S ,et al. Image compression-encryption scheme based on hyper-chaotic system and 2D compressive sensing[J]. Optics ＆ Laser Technology, 2016,82: 121-133.
[14]	BIANCHI T , BIOGLIO V , MAGLI E . On the security of random linear measurements[C]// 2014 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP),May 4-9,2014,Florence,Italy. Piscataway:IEEE Press, 2014: 3992-3996.
[15]	CAMBARERI V , MANGIAM M , PARESCHI F ,et al. Low-complexity multiclass encryption by compressed sensing[J]. IEEE Transactions on Signal Processing, 2015,63(9): 2183-2195.
[16]	MALLAT S G , ZHANG Z . Matching pursuits with time-frequency dictionaries[J]. IEEE Transactions on Signal Processing, 1993,41(12): 3397-3415.
[17]	TTROPP J A , GILBERT A C . Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Transactions on Information Theory, 2007,53(12): 4655-4666.
[18]	CHEN S , DONOHO D L , SAUNDERS M A . Atomic decomposition by basis pursuit[J]. SIAM Review, 2001,43(1): 129-159.
[19]	CANDèS E J , TAO T . Decoding by linear programming[J]. IEEE Transactions on Information Theory, 2005,51(12): 4203-4215.
[20]	CANDèS E J , EMMANUEL J . The restricted isometry property and its implications for compressed sensing[J]. Comptes Rendus Mathematique, 2008,346(9): 589-592.
[21]	BARANIUK R , DAVENPORT M , DEVORED R ,et al. A simple proof of the restricted isometry property for random matrices[J]. Constructive Approximation, 2008,28(3): 253-263.
[22]	CANDèS E J , TAO T . Near-optimal signal recovery from random projections:universal encoding strategies?[J]. IEEE Transactions on Information Theory, 2006,52(12): 5406-5425.
[23]	LEI Y , BARBOT J P , GANG Z ,et al. Compressive sensing with chaotic sequence[J]. IEEE Signal Processing Letters, 2010,17(8): 731-734.
[24]	FRUNZETE M , LEI Y , BARBOT J P ,et al. Compressive sensing matrix designed by tent map,for secure data transmission[C]// Signal Processing Algorithms,Architectures,Arrangements,and Applications,September 29-30,2011,Poznan,Poland. Piscataway:IEEE Press, 2011: 1-6.
[25]	CAMBARERI V , MANGIA M , PARESCHIP F ,et al. On known-plaintext attacks to a compressed sensing-based encryption:a quantitative analysis[J]. IEEE Transactions on Information Forensics and Security, 2015,10(10): 2182-2195.

基于安全压缩感知的大数据隐私保护

Big data privacy protection based on secure compressive sensing

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 25

相关文章 15

Metrics

推荐阅读 0

[1]	钱海红, 王茂异, 熊贇. 高等教育数字化转型的现状与发展研究[J]. 大数据, 2023, 9(3): 56-70.
[2]	张传尧, 司世景, 王健宗, 肖京. 联邦元学习综述[J]. 大数据, 2023, 9(2): 122-146.
[3]	梅宏, 杜小勇, 金海, 程学旗, 柴云鹏, 石宣化, 靳小龙, 王亚沙, 刘驰. 大数据技术前瞻[J]. 大数据, 2023, 9(1): 1-20.
[4]	沈阳, 余梦珑. 元宇宙与大数据：时空智能中的数据洞察与价值连接[J]. 大数据, 2023, 9(1): 103-110.
[5]	陈静. 人文大数据及其在数字人文领域中的应用[J]. 大数据, 2022, 8(6): 3-14.
[6]	罗煜楚, 吴昊, 郭宇涵, 谭绍聪, 刘灿, 蒋瑞珂, 袁晓如. 数字人文中的可视化[J]. 大数据, 2022, 8(6): 74-93.
[7]	郑童哲恒, 李斌, 冯敏萱, 常博林, 王东波. 历史典籍的结构化探索——《史记·列传》数字人文知识库的构建与可视化研究[J]. 大数据, 2022, 8(6): 40-55.
[8]	阮雯强, 徐铭辛, 涂新宇, 宋鲁杉, 韩伟力. 数据租赁——数据流通的新方式[J]. 大数据, 2022, 8(5): 3-11.
[9]	李懿, 王劲松, 张洪玮. 基于区块链与函数加密的隐私数据安全共享模型研究[J]. 大数据, 2022, 8(5): 33-44.
[10]	吴建汉, 司世景, 王健宗, 肖京. 联邦学习攻击与防御综述[J]. 大数据, 2022, 8(5): 12-32.
[11]	李汶龙, 袁媛, 安筱鹏. 刍议大数据治理的三大基础思维[J]. 大数据, 2022, 8(4): 34-45.
[12]	朱智韬, 司世景, 王健宗, 肖京. 联邦推荐系统综述[J]. 大数据, 2022, 8(4): 105-132.
[13]	汤奇峰, 邵志清, 叶雅珍. 数据交易中的权利确认和授予体系[J]. 大数据, 2022, 8(3): 40-53.
[14]	王陈慧子, 蔡玮. 元宇宙数字经济：现状、特征与发展建议[J]. 大数据, 2022, 8(3): 140-150.
[15]	杨玫, 李玮, 乔思渊, 刘巍. 中国大数据产业产值测算方法研究[J]. 大数据, 2022, 8(3): 151-160.