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

doi:10.11772/j.issn.1001-9081.2018122466

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (7): 1985-1990.DOI: 10.11772/j.issn.1001-9081.2018122466

• Cyber security • Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

摘要：

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

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

CLC Number:

TP309.2

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing [J]. Journal of Computer Applications, 2021, 41(9): 2678-2686.
[2]	LIU Xiaoguang, JIN Shaokang, WEI Zihui, LIANG Tie, WANG Hongrui, LIU Xiuling. Real-time fall detection method based on threshold and extremely randomized tree [J]. Journal of Computer Applications, 2021, 41(9): 2761-2766.
[3]	GAN Lan, SHEN Hongfei, WANG Yao, ZHANG Yuejin. Data augmentation method based on improved deep convolutional generative adversarial networks [J]. Journal of Computer Applications, 2021, 41(5): 1305-1313.
[4]	JIANG Kaolin, BAI Wei, ZHANG Lei, CHEN Jun, PAN Zhisong, GUO Shize. Malicious code detection based on multi-channel image deep learning [J]. Journal of Computer Applications, 2021, 41(4): 1142-1147.
[5]	HE Jiean, WU Xiaohong, HE Xiaohai, HU Jianrong, QIN Linbo. Imperfect wheat kernel recognition combined with image enhancement and conventional neural network [J]. Journal of Computer Applications, 2021, 41(3): 911-916.
[6]	CAO Jianfang, ZHAO Aidi, ZHANG Zibang. Application of convolutional neural network with threshold optimization in image annotation [J]. Journal of Computer Applications, 2020, 40(6): 1587-1592.
[7]	TU Zixuan, LIU Shubo, XIONG Xingxing, ZHAO Jing, CAI Zhaohui. Differential private average publishing of numerical stream data for wearable devices [J]. Journal of Computer Applications, 2020, 40(6): 1692-1697.
[8]	ZHANG Meishu, XU Yabin. Personalized privacy protection method for data with multiple numerical sensitive attributes [J]. Journal of Computer Applications, 2020, 40(2): 491-496.
[9]	LOU Mengying, WANG Tianjing, LIU Yaqin, YANG Feng, HUANG Jing. Palm vein image recognition based on side chain connected convolution neural network [J]. Journal of Computer Applications, 2020, 40(12): 3673-3678.
[10]	GAO Yuan, WANG Xiaochen, QIN Pinle, WANG Lifang. Medical image super-resolution reconstruction based on depthwise separable convolution and wide residual network [J]. Journal of Computer Applications, 2019, 39(9): 2731-2737.
[11]	HUO Zheng, ZHANG Kun, HE Ping, WU Yanbin. Crowdsourcing location data collection for local differential privacy [J]. Journal of Computer Applications, 2019, 39(3): 763-768.
[12]	GAO Yuan, WU Fan, QIN Pinle, WANG Lifang. Medical image fusion algorithm based on generative adversarial residual network [J]. Journal of Computer Applications, 2019, 39(12): 3528-3534.
[13]	SONG Jundian, DAI Bingrong, JIANG Liwen, ZHAO Yao, LI Chao, WANG Xiaoqiang. Data governance collaborative method based on blockchain [J]. Journal of Computer Applications, 2018, 38(9): 2500-2506.
[14]	HU Lisha, WANG Suzhen, CHEN Yiqiang, HU Chunyu, JIANG Xinlong, CHEN Zhenyu, GAO Xingyu. Objective equilibrium measurement based kernelized incremental learning method for fall detection [J]. Journal of Computer Applications, 2018, 38(4): 928-934.
[15]	AN Xuxiao, DENG Hongmin, SHI Xingyu. Parking lot space detection method based on mini convolutional neural network [J]. Journal of Computer Applications, 2018, 38(4): 935-938.