基于滤波原理的时间序列差分隐私保护强度评估

doi:10.11959/j.issn.1000-436x.2017110

通信学报 ›› 2017, Vol. 38 ›› Issue (5): 172-181.doi: 10.11959/j.issn.1000-436x.2017110

基于滤波原理的时间序列差分隐私保护强度评估

熊文君^1,²,徐正全^1,²(),王豪^1,²

¹ 武汉大学测绘遥感信息工程国家重点实验室，湖北武汉 430079
² 武汉大学地球空间信息技术协同创新中心，湖北武汉 430079

修回日期:2017-03-19 出版日期:2017-05-01 发布日期:2017-05-28
作者简介:熊文君（1991-），女，湖北黄冈人，武汉大学硕士生，主要研究方向为数据挖掘、隐私保护、网络安全等。|徐正全（1962-），男，湖北黄冈人，博士，武汉大学教授，主要研究方向为数据挖掘、隐私保护、多媒体安全等。|王豪（1990-），男，河南驻马店人，武汉大学博士生，主要研究方向为数据挖掘、隐私保护。
基金资助:
国家自然科学基金资助项目(41671443);国家自然科学基金资助项目(41371402);武汉市应用基础研究计划基金资助项目(2016010101010024)

Privacy level evaluation of differential privacy for time series based on filtering theory

Wen-jun XIONG^1,²,Zheng-quan XU^1,²(),Hao WANG^1,²

¹ State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China
² Collaborative Innovation Center for Geospatial Technology,Wuhan University,Wuhan 430079,China

Revised:2017-03-19 Online:2017-05-01 Published:2017-05-28
Supported by:
The National Natural Science Foundation of China(41671443);The National Natural Science Foundation of China(41371402);The Applied Basic Research Program of Wuhan(2016010101010024)

摘要/Abstract

摘要：

针对目前相关性时间序列差分隐私保护方法没有统一的攻击模型，且不同方法的隐私保护强度无法进行横向比较和度量的问题，设计一种攻击模型。由于这些方法加入的噪声是独立同分布的，且相关性时间序列可以看作短时平稳过程，根据信号处理中滤波的原理，设计一个线性滤波器作为攻击模型以滤除部分噪声。实验结果表明，该攻击模型有效，并为各方法的隐私保护强度提供了统一的度量。

关键词: 差分隐私, 隐私保护, 相关性时间序列, 攻击模型

Abstract:

The current differential privacy preserving methods on correlated time series were not designed by protecting against a specific attack model,and the privacy level of them couldn’t be measured.Therefore,an attack model was put forward to solve the above problems.Since the noise series added by these methods was independent and identically distributed,and the time series could be seen as a short-time stationary process,a linear filter was designed based on filtering theory,in order to filter out the noise series.Experimental results show that the proposed attack model is valid,and can work as a unified measurement for these methods.

Key words: differential privacy, privacy preserving, correlated time series, attack model

中图分类号:

TP309.2

熊文君,徐正全,王豪. 基于滤波原理的时间序列差分隐私保护强度评估[J]. 通信学报, 2017, 38(5): 172-181.

Wen-jun XIONG,Zheng-quan XU,Hao WANG. Privacy level evaluation of differential privacy for time series based on filtering theory[J]. Journal on Communications, 2017, 38(5): 172-181.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 13

[1]	DWORK C . Differential privacy[M]. Springer Berlin Heidelberg. 2006: １-12.
[2]	CAO L , OU Y , YU P S . Coupled behavior analysis with applications[J]. IEEE Transactions on Knowledge & Data Engineering, 2012,24(8): 1378-1392.
[3]	YANG B , SATO I , NAKAGAWA H . Bayesian differential privacy on correlated data[C]// SIGMOD/PODS. 2015: 747-762.
[4]	ZHU T , XIONG P , LI G ,et al. Correlated differential privacy:hiding information in non-IID data set[J]. IEEE Transactions on Information Forensics & Security, 2015,10(2): 229-242.
[5]	RASTOGI V , NATH S . Differentially private aggregation of distributed time-series with transformation and encryption[C]// ACM SIGMOD International Conference on Management of Data. 2010: 735-746.
[6]	XIAO X , WANG G , GEHRKE J . Differential privacy via wavelet transforms[J]. IEEE Transactions on Knowledge & Data Engineering, 2010,23(8): 1200-1214.
[7]	XIAO X . Differentially private data release:improving utility with wavelets and bayesian networks[M]. Web Technologies and Applications, 2014: 25-35.
[8]	JIANG W , XIE C , ZHANG Z . Wishart mechanism for differentially private principal components analysis[J]. Computer Science, 2015,9285: 458-473.
[9]	DWORK C . A firm foundation for private data analysis[J]. Communications of the ACM, 2011,54(1): 86-95.
[10]	DWORK C , MCSHERRY F , NISSIM K . Calibrating noise to sensitivity in private data analysis[C]// Conference on Theory of Cryptography. 2006: 265-284
[11]	ZHENG Y , XIE X , MA W Y . GeoLife:a collaborative social networking service among user,location and trajectory[J]. Bulletin of the Technical Committee on Data Engineering, 2010,33(2): 32-39.
[12]	HAY M , RASTOGI V , MIKLAU G ,et al. Boosting the accuracy of differentially private histograms through consistency[J]. The VLDB Endowment, 2010,3(1): 66-69.
[13]	DWORK C . Differential privacy:a survey of results[M]. Theory and Applications of Models of Computation. Springer Berlin Heidelberg, 2008: 1-19.

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	余晟兴, 陈泽凯, 陈钟, 刘西蒙. DAGUARD：联邦学习下的分布式后门攻击防御方案[J]. 通信学报, 2023, 44(5): 110-122.
[4]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[5]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[6]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[7]	张淑芬, 董燕灵, 徐精诚, 王豪石. 基于目标扰动的AdaBoost算法[J]. 通信学报, 2023, 44(2): 198-209.
[8]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[9]	汤凌韬, 王迪, 刘盛云. 面向非独立同分布数据的联邦学习数据增强方案[J]. 通信学报, 2023, 44(1): 164-176.
[10]	袁程胜, 郭强, 付章杰. 基于差分隐私的深度伪造指纹检测模型版权保护算法[J]. 通信学报, 2022, 43(9): 181-193.
[11]	王瀚仪, 李效光, 毕文卿, 陈亚虹, 李凤华, 牛犇. 多级本地化差分隐私算法推荐框架[J]. 通信学报, 2022, 43(8): 52-64.
[12]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[13]	张勇, 李丹丹, 韩璐, 黄小红. 隐私保护的群体感知数据交易算法[J]. 通信学报, 2022, 43(5): 1-13.
[14]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[15]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.

基于滤波原理的时间序列差分隐私保护强度评估

Privacy level evaluation of differential privacy for time series based on filtering theory

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 13

相关文章 15

Metrics

推荐阅读 0