一种基于单点收益的轨迹隐私保护方法

doi:10.3969/j.issn.0372-2112.2020.01.018

电子学报 ›› 2020, Vol. 48 ›› Issue (1): 143-152.DOI: 10.3969/j.issn.0372-2112.2020.01.018

一种基于单点收益的轨迹隐私保护方法

陈传明, 林文诗, 俞庆英, 罗永龙

1. 安徽师范大学计算机与信息学院, 安徽芜湖 241002;
2. 网络与信息安全安徽省重点实验室, 安徽芜湖 241002

收稿日期:2018-04-18 修回日期:2019-09-19 出版日期:2020-01-25
- 通讯作者:
- 罗永龙
- 作者简介:
- 陈传明 男,1981年4月出生于安徽六安.现为安徽师范大学计算机与信息学院副教授、硕士生导师.主要研究方向为数据挖掘、隐私保护.E-mail:ccm_0@163.com;林文诗 女,1994年12月出生于浙江台州.现为安徽师范大学计算机与信息学院硕士研究生.主要研究方向为网络与信息安全、隐私保护.E-mail:lws_lin@163.com;俞庆英 女,1980年10月出生于安徽黄山.现为安徽师范大学计算机与信息学院副教授、硕士生导师.主要研究方向为空间数据处理、信息安全.E-mail:ahnuyuq@ahnu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61702010，No.61972439，No.61672039）

A Trajectory Privacy-Preserving Method Based on Single Point Gain

CHEN Chuan-ming, LIN Wen-shi, YU Qing-ying, LUO Yong-long

1. School of Computer and Information, Anhui Normal University, Wuhu, Anhui 241002, China;
2. Anhui Provincial Key Laboratory of Network and Information Security, Wuhu, Anhui 241002, China

Received:2018-04-18 Revised:2019-09-19 Online:2020-01-25 Published:2020-01-25

摘要/Abstract

摘要： 如何在轨迹数据发布时保护用户隐私信息并且最大程度地减少数据损失是隐私保护研究领域的一个重要课题.本文提出一种基于单点收益的轨迹隐私保护方法，在满足用户隐私要求的情况下，根据收益计算结果，在轨迹数据集中抑制位置点或者添加假轨迹，保证每次处理轨迹数据集时能达到最大收益，从而减少信息损失.理论分析和实验结果表明，在隐私容忍度要求较高或者攻击者数量较多的情况下，本文方法能在保证隐私保护强度前提下有效降低数据损失率.

关键词: 假轨迹, 隐私保护, 单点收益, 轨迹发布, 轨迹抑制, 问题点对

Abstract: How to preserve users' privacy information and minimize the loss of information when publishing trajectory data has become an important topic in the research field of privacy preservation.In this paper,we propose a trajectory privacy-preserving method based on single point gain,which satisfies the privacy requirements of users.According to the single point gain values,we suppress location points or add dummy trajectories into the trajectory dataset to ensure that the maximum benefit can be achieved at each iteration,thus reducing the loss of information.Theoretical analysis and experimental results show that,in the case of high privacy tolerance or a large number of attackers,the proposed method effectively reduces the information loss rate while guaranteeing the intensity of privacy preserving.

Key words: dummy trajectory, privacy preservation, single point gain, trajectory publication, trajectory suppression, problematic point pair

中图分类号:

TP309.2

陈传明, 林文诗, 俞庆英, 罗永龙. 一种基于单点收益的轨迹隐私保护方法[J]. 电子学报, 2020, 48(1): 143-152.

CHEN Chuan-ming, LIN Wen-shi, YU Qing-ying, LUO Yong-long. A Trajectory Privacy-Preserving Method Based on Single Point Gain[J]. Acta Electronica Sinica, 2020, 48(1): 143-152.

参考文献

[1] Zhang W,Wu L,et al.A trajectory privacy model for radio-frequency[J].Wireless Personal Communications,2016,90(3):1121-1134.
[2] Memon I,Memon H,Chen G.Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks[J].International Journal of Communication Systems,2018,31(1):1-44.
[3] Ye H,Cheng X,Yuan M,et al.A survey of security and privacy in big data[A].Proceedings of the International Symposium on Communications and Information Technologies[C].Piscataway:IEEE,2016.268-272.
[4] 霍峥,孟小峰.轨迹隐私保护技术研究[J].计算机学报,2011,34(10):1820-1830. HUO Zheng,MENG Xiao-feng.A survey of trajectory privacy-preserving techniques[J].Chinese Journal of Computers,2011,34(10):1820-1830.(in Chinese)
[5] Hu Z,Yang J,Zhang J.Trajectory privacy protection method based on the time interval divided[J].Computers & Security,2018,77:488-499.
[6] Hwang R H,Hsueh Y L,Chung H W.A novel time-obfuscated algorithm for trajectory privacy protection[J].IEEE Transactions on Services Computing,2013,7(2):126-139.
[7] Huo Z,Meng X,Hu H,et al.You can walk alone:Trajectory privacy-preserving through significant stays protection[A].Proceedings of the International Conference on Database Systems for Advanced Applications[C].Berlin:Springer,2012.351-366.
[8] Li M,Zhu L,Zhang Z,et al.Differentially private publication scheme for trajectory data[A].Proceedings of the 1st International Conference on Data Science in Cyberspace[C].Piscataway:IEEE,2016.596-601.
[9] 王丽娜,彭瑞卿,赵雨辰,等.个人移动数据收集中的多维轨迹匿名方法[J].电子学报,2013,41(8):1653-1659. WANG Li-na,PENG Rui-qing,ZHAO Yu-chen,et al.Multi-dimensional trajectory anonymity in collecting personal mobility data[J].Acta Electronica Sinica,2013,41(8):1653-1659.(in Chinese)
[10] Terrovitis M,Poulis G,Mamoulis N,et al.Local suppression and splitting techniques for privacy preserving publication of trajectories[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(7):1466-1479.
[11] Komishani E G,Abadi M,Deldar F.PPTD:Preserving personalized privacy in trajectory data publishing by sensitive attribute generalization and trajectory local suppression[J].Knowledge-Based Systems,2016,94:43-59.
[12] Lei P R,Peng W C,Su I J,et al.Dummy-based schemes for protecting movement trajectories[J].Journal of Information Science and Engineering,2012,28(2):335-350.
[13] Shen H,Bai G,Yang M,et al.Protecting trajectory privacy:A user-centric analysis[J].Journal of Network and Computer Applications,2017,82:128-139.
[14] 赵婧,张渊,李兴华,等.基于轨迹频率抑制的轨迹隐私保护方法[J].计算机学报,2014,37(10):2096-2106. ZHAO Jing,ZHANG Yuan,LI Xing-hua,et al.A trajectory privacy protection approach via trajectory frequency suppression[J].Chinese Journal of Computers,2014,37(10):2096-2106.(in Chinese)
[15] Chen R,Fung B C M,Mohammed N,et al.Privacy-preserving trajectory data publishing by local suppression[J].Information Sciences,2013,231:83-97.

一种基于单点收益的轨迹隐私保护方法

A Trajectory Privacy-Preserving Method Based on Single Point Gain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张少波, 原刘杰, 毛新军, 朱更明. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报, 2022, 50(9): 2181-2188.
[2]	丁毅, 沈薇, 李海生, 钟琼慧, 田明宇, 李洁. 面向CNN的区块链可信隐私服务计算模型[J]. 电子学报, 2022, 50(6): 1399-1409.
[3]	袁水莲, 皮德常, 胥萌. 基于差分隐私的轨迹隐私保护方法[J]. 电子学报, 2021, 49(7): 1266-1273.
[4]	朱健, 胡凯, 张伯钧. 智能合约的形式化验证方法研究综述[J]. 电子学报, 2021, 49(4): 792-804.
[5]	郑孝遥, 罗永龙, 汪祥舜, 孙丽萍, 陈付龙, 胡桂银, 汪小寒. 基于位置服务的分布式差分隐私推荐方法研究[J]. 电子学报, 2021, 49(1): 99-110.
[6]	宋海娜, 罗涛, 韩新宇, 李剑峰. 面向多敏感值的个性化随机响应机制设计与分析[J]. 电子学报, 2019, 47(6): 1236-1243.
[7]	杨高明, 朱海明, 方贤进, 苏树智. 局部差分隐私约束的关联属性不变后随机响应扰动[J]. 电子学报, 2019, 47(5): 1079-1085.
[8]	罗恩韬, 陈淑红, 王文博, 张少波, PINIAL Khan-butt. 移动社交网络多密钥混淆的交友隐私保护方案研究[J]. 电子学报, 2018, 46(9): 2123-2130.
[9]	鲜征征, 李启良, 黄晓宇, 陆寄远, 李磊. 融合显/隐式信任协同过滤算法的差分隐私保护[J]. 电子学报, 2018, 46(12): 3050-3059.
[10]	王涛春, 秦小麟, 张吉, 丁有伟, 陈付龙, 罗永龙. 传感器网络中基于路线的隐私保护数据聚集算法[J]. 电子学报, 2017, 45(6): 1334-1341.
[11]	龚卫华, 兰雪锋, 裴小兵, 杨良怀. 基于k-度匿名的社会网络隐私保护方法[J]. 电子学报, 2016, 44(6): 1437-1444.
[12]	兰丽辉, 鞠时光. 基于向量相似的权重社会网络隐私保护[J]. 电子学报, 2015, 43(8): 1568-1574.
[13]	叶阿勇, 林少聪, 马建峰, 许力. 一种主动扩散式的位置隐私保护方法[J]. 电子学报, 2015, 43(7): 1362-1368.
[14]	谢静, 张健沛, 杨静, 张冰. 基于属性相关性划分的多敏感属性隐私保护方法[J]. 电子学报, 2014, 42(9): 1718-1723.
[15]	杨静, 王超, 张健沛. 基于敏感属性熵的微聚集算法[J]. 电子学报, 2014, 42(7): 1327-1337.