可穿戴设备数值型敏感数据本地差分隐私保护

doi:10.11772/j.issn.1001-9081.2018122466

计算机应用 ›› 2019, Vol. 39 ›› Issue (7): 1985-1990.DOI: 10.11772/j.issn.1001-9081.2018122466

可穿戴设备数值型敏感数据本地差分隐私保护

马方方, 刘树波, 熊星星, 牛晓光

武汉大学计算机学院, 武汉 430072

收稿日期:2018-12-13 修回日期:2019-01-30 出版日期:2019-07-10 发布日期:2019-03-29
通讯作者: 刘树波
作者简介:马方方(1993-),女,安徽阜阳人,硕士研究生,主要研究方向:信息安全、差分隐私;刘树波(1970-),男,湖北武汉人,教授,博士生导师,博士,主要研究方向:信息安全、嵌入式系统及安全;熊星星(1989-),男,江西南昌人,博士研究生,主要研究方向:信息安全、差分隐私;牛晓光(1979-),男,河北保定人,副教授,博士,主要研究方向:移动计算、无线传感网、信息安全。
基金资助:
国家自然科学基金资助项目（61872431）；湖北省技术创新重大专项（2018AAA046）；武汉市应用基础研究计划项目（2017060201010162）。

Privacy protection based on local differential privacy for numerical sensitive data of wearable devices

MA Fangfang, LIU Shubo, XIONG Xingxing, NIU Xiaoguang

School of Computer Science, Wuhan University, Wuhan Hubei 430072, China

Received:2018-12-13 Revised:2019-01-30 Online:2019-07-10 Published:2019-03-29
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61872431), the Major Technical Innovation Project of Hubei Province (2018AAA046), the Applied Basic Project of Wuhan (2017060201010162).

摘要/Abstract

摘要：

针对数据服务器不可信时，直接收集可穿戴设备多维数值型敏感数据有可能存在泄露用户隐私信息的问题，通过引入本地差分隐私模型，提出了一种可穿戴设备数值型敏感数据的个性化隐私保护方案。首先，通过设置隐私预算的阈值区间，用户在区间内设置满足个人隐私需求的隐私预算，同时也满足了个性化本地差分隐私；其次，利用属性安全域将敏感数据进行归一化；最后，利用伯努利分布分组扰动多维数值型敏感数据，并利用属性安全域对扰动结果进行归一化还原。理论分析证明了该算法满足个性化本地差分隐私。实验结果表明该算法的最大相对误差（MRE）明显低于Harmony算法，在保护用户隐私的基础上有效地提高了不可信数据服务器从可穿戴设备收集数据的可用性。

关键词: 可穿戴设备, 不可信第三方, 本地差分隐私, 个性化, 归一化

Abstract:

Focusing on the issue that collecting multi-dimensional numerical sensitive data directly from wearable devices may leak users' privacy information when a data server was untrusted, by introducing a local differential privacy model, a personalized local privacy protection scheme for the numerical sensitive data of wearable devices was proposed. Firstly, by setting the privacy budget threshold interval, a users' privacy budget within the interval was set to meet the individual privacy needs, which also met the definition of personalized local differential privacy. Then, security domain was used to normalize the sensitive data. Finally, the Bernoulli distribution was used to perturb multi-dimensional numerical data by grouping, and attribute security domain was used to restore the disturbance results. The theoretical analysis shows that the proposed algorithm meets the personalized local differential privacy. The experimental results demonstrate that the proposed algorithm has lower Max Relative Error (MRE) than that of Harmony algorithm, thus effectively improving the utility of aggregated data collecting from wearable devices with the untrusted data server as well as protecting users' privacy.

Key words: wearable device, untrusted third-party, local differential privacy, personalization, normalization

中图分类号:

TP309.2

马方方, 刘树波, 熊星星, 牛晓光. 可穿戴设备数值型敏感数据本地差分隐私保护[J]. 计算机应用, 2019, 39(7): 1985-1990.

MA Fangfang, LIU Shubo, XIONG Xingxing, NIU Xiaoguang. Privacy protection based on local differential privacy for numerical sensitive data of wearable devices[J]. Journal of Computer Applications, 2019, 39(7): 1985-1990.

参考文献

[1] 郑增威,杜俊杰,霍梅梅,等.基于可穿戴传感器的人体活动识别研究综述[J].计算机应用,2018,38(5):1223-1229.(ZHENG Z W, DU J J, HUO M M, et al. Review of human activity recognition based on wearable sensors[J]. Journal of Computer Applications, 2018, 38(5):1223-1229.)
[2] 魏书音.从Facebook数据泄露事件看网络运营者对第三方应用的安全管理责任[J].网络空间安全,2018,9(3):43-46.(WEI S Y. Analyze network operators' responsibility for security management of third-party applications from the Facebook data breach[J]. Information Security and Technology, 2018, 9(3):43-46.)
[3] PAPAGEORGIOU A, STRIGKOS M, POLITOU E, et al. Security and privacy analysis of mobile health applications:the alarming state of practice[J]. IEEE Access, 2018, 6(99):9390-9403.
[4] DUCHI J C, JORDAN M I, WAINWRIGHT M J. Local privacy and statistical minimax rates[C]//Proceedings of the 201354th Annual IEEE Symposium on Foundations of Computer Science. Piscataway, NJ:IEEE, 2013:429-438.
[5] 叶青青,孟小峰,朱敏杰,等.本地化差分隐私研究综述[J].软件学报,2018,29(7):1981-2005.(YE Q Q, MENG X F, ZHU M J, et al. Survey on local differential privacy[J]. Journal of Software, 2018, 29(7):1981-2005.)
[6] 霍峥,张坤,贺萍.满足本地化差分隐私的众包位置数据采集[J].计算机应用,2019,39(3):763-768.(HUO Z, ZHANG K, HE P. Local differentially private spatial data crowdsourcing[J]. Journal of Computer Applications, 2019, 39(3):763-768.)
[7] RAGHAVAN K R, CHAKRABORTY S, SRIVASTAVA M, et al. OVERRIDE:a mobile privacy framework for context-driven perturbation and synthesis of sensor data streams[C]//Proceedings of the 2012 International Workshop on Sensing Applications on Mobile Phones. New York:ACM, 2012:Article No. 2.
[8] KOTZ D, AVANCHA S, BAXI A. A privacy framework for mobile health and home-care systems[C]//Proceedings of the 2009 Workshop on Security and Privacy in Medical and Home-Care Systems. New York:ACM, 2009:1-12.
[9] ERLINGSSON U, PIHUR V, KOROLOVA A. RAPPOR:randomized aggregatable privacy-preserving ordinal response[C]//Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security. New York:ACM, 2014:1054-1067.
[10] BASSILY R, SMITH A. Local, private, efficient protocols for succinct histograms[C]//Proceedings of the Forty-Seventh Annual ACM Symposium on Theory of Computing. New York:ACM, 2015:127-135.
[11] NGUYEN T T, XIAO X, YANG Y, et al. Collecting and analyzing data from smart device users with local differential privacy[J]. ArXiv Preprint, 2016, 2016:1606.05053.
[12] WANG T, BLOCKI J, LI N, et al. Optimizing locally differentially private protocols[J]. ArXiv Preprint, 2017, 2017:1705.04421.
[13] FANTI G, PIHUR V, ERLINGSSON U. Building a RAPPOR with the unknown:Privacy-preserving learning of associations and data dictionaries[J]. ArXiv Preprint, 2016, 2016:1503.01214.
[14] AKTER M, HASHEM T. Computing aggregates over numeric data with personalized local differential privacy[C]//Proceedings of the 2017 Australasian Conference on Information Security and Privacy. Berlin:Springer, 2017:249-260.
[15] CHEN R, LI H, QIN A K, et al. Private spatial data aggregation in the local setting[C]//Proceedings of the 2016 IEEE International Conference on Data Engineering. Piscataway, NJ:IEEE, 2016:289-300.
[16] DWORK C, LEI J. Differential privacy and robust statistics[C]//Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing. New York:ACM, 2009:371-380.
[17] WARNER S L. Randomized response:a survey technique for eliminating evasive answer bias[J]. Journal of the American Statistical Association, 1965, 60(309):63-69.

可穿戴设备数值型敏感数据本地差分隐私保护

Privacy protection based on local differential privacy for numerical sensitive data of wearable devices

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	刘晓光, 靳少康, 韦子辉, 梁铁, 王洪瑞, 刘秀玲. 基于阈值和极端随机树的实时跌倒检测方法[J]. 计算机应用, 2021, 41(9): 2761-2766.
[3]	刘欢, 李晓戈, 胡立坤, 胡飞雄, 王鹏华. 基于知识图谱驱动的图神经网络推荐模型[J]. 计算机应用, 2021, 41(7): 1865-1870.
[4]	甘岚, 沈鸿飞, 王瑶, 张跃进. 基于改进DCGAN的数据增强方法[J]. 计算机应用, 2021, 41(5): 1305-1313.
[5]	蒋考林, 白玮, 张磊, 陈军, 潘志松, 郭世泽. 基于多通道图像深度学习的恶意代码检测[J]. 计算机应用, 2021, 41(4): 1142-1147.
[6]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[7]	南宁, 杨程屹, 武志昊. 基于多图神经网络的会话感知推荐模型[J]. 计算机应用, 2021, 41(2): 330-336.
[8]	孙鹤立, 徐统, 何亮, 贾晓琳. 融合用户历史行为与社交关系的个性化社交事件推荐方法[J]. 计算机应用, 2021, 41(2): 324-329.
[9]	张驰, 李铸洪, 刘舟, 沈未名. 基于场景图划分的无人机影像定位算法[J]. 计算机应用, 2021, 41(10): 3004-3009.
[10]	涂子璇, 刘树波, 熊星星, 赵晶, 蔡朝晖. 可穿戴设备的数值型流数据差分隐私均值发布[J]. 计算机应用, 2020, 40(6): 1692-1697.
[11]	李全, 许新华, 刘兴红, 陈琦. 融合时空感知GRU和注意力的下一个地点推荐[J]. 计算机应用, 2020, 40(3): 677-682.
[12]	邓凯, 黄佳进, 秦进. 基于物品的统一推荐模型[J]. 计算机应用, 2020, 40(2): 530-534.
[13]	张梅舒, 徐雅斌. 多维数值型敏感属性数据的个性化隐私保护方法[J]. 计算机应用, 2020, 40(2): 491-496.
[14]	娄梦莹, 王天景, 刘娅琴, 杨丰, 黄靖. 基于侧链连接卷积神经网络的手掌静脉图像识别[J]. 计算机应用, 2020, 40(12): 3673-3678.
[15]	高媛, 王晓晨, 秦品乐, 王丽芳. 基于深度可分离卷积和宽残差网络的医学影像超分辨率重建[J]. 计算机应用, 2019, 39(9): 2731-2737.