参与式感知中隐私保护的差异化数据分享协议

doi:10.11772/j.issn.1001-9081.2015.07.1865

计算机应用 ›› 2015, Vol. 35 ›› Issue (7): 1865-1869.DOI: 10.11772/j.issn.1001-9081.2015.07.1865

参与式感知中隐私保护的差异化数据分享协议

刘树波^1,2, 王颖^1,2, 刘梦君^1,2, 朱光军³

1. 武汉大学空天信息安全与可信计算教育部重点实验室, 武汉 430072;
2. 武汉大学计算机学院, 武汉 430072;
3. 湖北省水利厅信息中心, 武汉 430071

收稿日期:2015-01-23 修回日期:2015-03-23 出版日期:2015-07-10 发布日期:2015-07-17
通讯作者: 刘树波(1970-),男,湖北武汉人,教授,博士生导师,CCF会员,主要研究方向:信息安全、物联网、嵌入式系统,liu.shubo@whu.edu.cn
作者简介:王颖(1991-),女,湖北武汉人,硕士研究生,主要研究方向:信息安全、嵌入式系统; 刘梦君(1988-),男,湖北武汉人,博士研究生,主要研究方向:移动计算与无线网络、移动社交与分布式系统中的安全及隐私; 朱光军(1968-),男,湖北武汉人,教授级高级工程师,主要研究方向:水利信息化。
基金资助:
国家973计划项目(2011CB302306);中央高校基本科研业务费专项(211-274230);国家自然科学基金资助项目(41371402);水利部"948"项目(201044);湖北省水利厅农村饮用水水资源远程监控项目(211-230912)。

Privacy-preserving various data sharing protocol in participatory sensing

LIU Shubo^1,2, WANG Ying^1,2, LIU Mengjun^1,2, ZHU Guangjun³

1. Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education (Wuhan University), Wuhan Hubei 430072, China;
2. College of Computer, Wuhan University, Wuhan Hubei 430072, China;
3. Information Center, Hubei Provincial Water Resource Bureau, Wuhan Hubei 430071, China

Received:2015-01-23 Revised:2015-03-23 Online:2015-07-10 Published:2015-07-17

摘要/Abstract

摘要：

参与式感知中用户不仅对数据匹配度有要求,对数据差异化也同样有要求,为了既能满足用户对数据匹配度和差异化数据的需求,也能保护用户的偏好隐私,提出了一种隐私保护的差异化数据分享协议。该协议首先将交互双方的数据表示为两个整数集合,并且利用计数布隆过滤器(CBF)计算两个集合的集合交,以集合交的结果作为数据类型匹配度;其次利用CBF能删除元素的功能,计算两个集合的差异化数据值;最后将数据类型匹配度和差异化数据值与预先设定的阈值比较,判断是否符合交互条件,同时,对CBF的构造方法进行了改进,用以保护用户的偏好隐私。理论分析和实验结果表明,与基于布隆过滤器(BF)的非加密匹配协议相比,该协议克服了匹配结果偏大的缺陷,同时计算开销减少了50%以上。该协议在保护用户偏好隐私和满足用户对差异化数据需求的同时,具有较高的匹配精度和效率。

关键词: 参与式感知, 差异化数据, 数据匹配度, 计数布隆过滤器, 隐私保护

Abstract:

In the process of participatory sensing, not only data matching level but also data variation is required by users. In order to meet the aforementioned two requirements, meanwhile, to protect users' preference privacy, a privacy-preserving various data sharing protocol was proposed. Firstly, both interactive data were processed to two sets of integer and Counting Bloom Filter (CBF) was utilized to calculate the intersection of the two sets of integer, the result of which was used as data matching level. Secondly, the function to delete elements of CBF was utilized to calculate the value of various data. Lastly, the data matching level and the difference between various data were compared with pre-set threshold, so as to decide whether they complied with interactive condition. In the meantime, the structuring method of CBF was improved to protect users' preference privacy. Theoretical analysis and experiment results show the following facts: compared with protocols based on non-cryptographic Bloom Filter (BF), the problem of relatively large results is overcome and computational overhead is saved by more than 50%. Users' preference privacy is protected and the need of various data is met in the proposed protocol. In addition, the proposed protocol enjoys higher matching precision and efficiency.

Key words: participatory sensing, various data, data match, Counting Bloom Filter (CBF), privacy-preserving

中图分类号:

刘树波, 王颖, 刘梦君, 朱光军. 参与式感知中隐私保护的差异化数据分享协议[J]. 计算机应用, 2015, 35(7): 1865-1869.

LIU Shubo, WANG Ying, LIU Mengjun, ZHU Guangjun. Privacy-preserving various data sharing protocol in participatory sensing[J]. Journal of Computer Applications, 2015, 35(7): 1865-1869.

参考文献

[1] BURKE J A, ESTRIN D, HANSEN M, et al. Participatory sensing [C]// WSW'06: Proceedings of the 1st Workshop on World-Sensor-Web. New York: ACM, 2006:117-134.
[2] MUN M, REDDY S, SHILTON K, et al. PEIR, the personal environmental impact report, as a platform for participatory sensing systems research [C]// Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services. New York: ACM, 2009: 55-68.
[3] ZHANG J, MA J, WANG W, et al. A novel privacy protection scheme for participatory sensing with incentives [C]// CCIS 2012: Proceedings of the 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems. Piscataway: IEEE, 2012: 1017-1021.
[4] AHMADI H, PHAM N, GANTI R, et al. Privacy-aware regression modeling of participatory sensing data [C]// Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. New York: ACM, 2010: 99-112.
[5] LEE J S, HOH B. Sell your experiences: a market mechanism based incentive for participatory sensing [C]// PerCom 2010: Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications. Piscataway: IEEE, 2010: 60-68.
[6] The Ministry of Health in China. GB5749-2006 Drinking water standards [S]. Beijing: Standards Press of China, 2006:1-8.(中华人民共和国卫生部.GB5749—2006生活饮用水卫生标准[S].北京:中国标准出版社,2006:1-8.)
[7] AGRAWAL R, EVFIMIEVSKI A, SRIKANT R. Information sharing across private databases [C]// Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2003: 86-97.
[8] XIE Q, HENGARTNER U. Privacy-preserving matchmaking for mobile social networking secure against malicious users [C]// PST 2011: Proceedings of the 2011 Ninth Annual International Conference on Privacy, Security and Trust. Piscataway: IEEE, 2011: 252-259.
[9] FREEDMAN M J, NISSIM K, PINKAS B. Efficient private matching and set intersection [C]// Advances in Cryptology—EUROCRYPT 2004. Berlin: Springer, 2004: 1-19.
[10] YE Q, WANG H, PIEPRZYK J. Distributed private matching and set operations [C]// ISPEC 2008: Proceedings of the 4th International Conference on Information Security Practice and Experience, LNCS 4991. Berlin: Springer, 2008: 347-360.
[11] LU R, LIN X, LIANG X, et al. Secure handshake with symptoms-matching: the essential to the success of mhealthcare social network [C]// Proceedings of the Fifth International Conference on Body Area Networks. New York: ACM, 2010: 8-15.
[12] YANG Z, ZHANG B, DAI J, et al. E-SmallTalker: a distributed mobile system for social networking in physical proximity [C]// ICDCS 2010: Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems. Piscataway: IEEE, 2010: 468-477.
[13] SUN J, ZHANG R, ZHANG Y. Privacy-preserving spatiotemporal matching [C]// INFOCOM 2013: Proceedings of the 2013 IEEE Conference on Computer Communications. Piscataway: IEEE, 2013: 800-808.
[14] ZHU X. Security and privacy preservation mechanisms in vehicular Ad Hoc network [D]. Hefei: Hefei University of Technology, 2013.(朱晓玲.VANET安全和隐私保护机制研究[D].合肥:合肥工业大学,2013.)
[15] SWEENEY L. k-anonymity: a model for protecting privacy [J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002, 10(5): 557-570.
[16] CAMENISCH J, GROTH J. Group signatures: better efficiency and new theoretical aspects [C]// Proceedings of the 4th International Conference on Security in Communication Networks, LNCS 3352. Berlin: Springer, 2005: 120-133.
[17] FAN L, CAO P, ALMEIDA J, et al. Summary cache: a scalable wide-area Web cache sharing protocol [J]. IEEE/ACM Transactions on Networking, 2000, 8(3): 281-293.
[18] BLOOM B H. Space/time trade-offs in Hash coding with allowable errors [J]. Communications of the ACM, 1970, 13(7): 422-426.
[19] BONOMI F, MITZENMACHER M, PANIGRAHY R, et al. An improved construction for counting bloom filters [M]// ESA 2006: Proceedings of the 14th Annual European Symposium on Algorithms, LNCS 4168. Berlin: Springer, 2006: 684-695.
[20] GUO D, LIU Y, LI X, et al. False negative problem of counting bloom filter [J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(5): 651-664.

参与式感知中隐私保护的差异化数据分享协议

Privacy-preserving various data sharing protocol in participatory sensing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[3]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[4]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[5]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[6]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[7]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[8]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[9]	龙洋洋, 陈玉玲, 辛阳, 豆慧. 基于联盟区块链的安全能源交易方案[J]. 计算机应用, 2020, 40(6): 1668-1673.
[10]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.
[11]	拜亚萌, 满君丰, 张宏. 基于区块链的电子健康记录安全存储模型[J]. 计算机应用, 2020, 40(4): 961-965.
[12]	罗惠雯, 龙士工. 基于用户感兴趣区域的地理不可区分性的位置扰动算法[J]. 计算机应用, 2020, 40(3): 760-764.
[13]	张梅舒, 徐雅斌. 多维数值型敏感属性数据的个性化隐私保护方法[J]. 计算机应用, 2020, 40(2): 491-496.
[14]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.
[15]	金鑫, 王涛春, 吕成梅, 王成田, 陈付龙, 赵传信. 移动群智感知中原始数据隐私保护算法[J]. 计算机应用, 2020, 40(11): 3249-3254.