基于区块链的分布式K匿名位置隐私保护方案

被引：35

作者：

刘海 ^{[1
,2
,3
,4
]}

李兴华 ^{[2
,3
,4
]}

雒彬 ^{[2
,3
,4
]}

王运帷 ^{[2
,3
,4
]}

任彦冰 ^{[2
,3
,4
]}

马建峰 ^{[2
,3
,4
]}

丁红发 ^{[1
]}

机构：

[1] 贵州财经大学信息学院

[2] 西安电子科技大学网络与信息安全学院

[3] 西安电子科技大学综合业务网理论及关键技术国家重点实验室

[4] 西安电子科技大学陕西省网络与系统安全重点实验室

来源：

计算机学报 | 2019年 / 42卷 / 05期

关键词：

基于位置的服务; 位置隐私保护; 分布式K匿名; 匿名区构造; 协同构造博弈; 区块链;

D O I：

暂无

中图分类号：

TP309 [安全保密]; TP311.13 [];

学科分类号：

081201 ; 0839 ; 1402 ; 1201 ;

摘要：

由于无需可信第三方和复杂的密码技术就可为请求用户提供准确的查询结果,分布式K匿名已被广泛地用于保护基于位置服务中用户的位置隐私.然而,现有分布式K匿名位置隐私保护方案均未考虑匿名区构造过程中存在的位置泄露和位置欺骗行为,这使得自利的请求用户会泄露协作用户的真实位置;而自利的协作用户也会提供虚假的位置导致服务提供商能识别出请求用户的真实位置.因此,现有分布式K匿名方案并不能有效保护用户的位置隐私.为了解决上述问题,本文将匿名区的构造视为请求用户与协作用户间的两方博弈,利用区块链记录博弈双方以及协作用户提供的真实位置作为证据,通过惩罚具有位置泄露和欺骗行为的用户,使其作为请求者时不能成功构造出匿名区来约束他们的自利性.基于上文,本文提出一个基于区块链的分布式K匿名位置隐私保护方案.安全性分析和大量实验表明,本文所提方案不仅能激励协作用户提供真实位置参与匿名区构造,而且能防止请求用户泄露协作用户的真实位置,还可高效地生成匿名区,从而有效保护用户的位置隐私.

引用

页码：942 / 960

页数：19

共 9 条

[1] 区块链技术:架构及进展 [J].

邵奇峰 ;

金澈清 ;

张召 ;

钱卫宁 ;

周傲英 .

计算机学报, 2018, 41 (05) :969-988

[2] 一种基于时空相关性的差分隐私轨迹保护机制 [J].

吴云乘 ;

陈红 ;

赵素云 ;

梁文娟 ;

吴垚 ;

李翠平 ;

张晓莹 .

计算机学报, 2018, 41 (02) :309-322

[3] An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism [J].

Li, Xinghua ;

Miao, Meixia ;

Liu, Hai ;

Ma, Jianfeng ;

Li, Kuan-Ching .

SOFT COMPUTING, 2017, 21 (14) :3907-3917

[4] From Social Group Utility Maximization to Personalized Location Privacy in Mobile Networks [J].

Gong, Xiaowen ;

Chen, Xu ;

Xing, Kai ;

Shin, Dong-Hoon ;

Zhang, Mengyuan ;

Zhang, Junshan .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (03) :1703-1716

[5]

Collaborative trajectory privacy preserving scheme in location-based services[J] . Tao Peng,Qin Liu,Dacheng Meng,Guojun Wang.Information Sciences . 2017

[6]

MixGroup: Accumulative Pseudonym Exchanging for Location Privacy Enhancement in Vehicular Social Networks[J] . R Yu,J Kang,X Huang,S Xie.IEEE Transactions on Dependable and Secure Comput . 2016 (1)

[7]

Location privacy models in mobile applications: conceptual view and research directions[J] . Maria Luisa Damiani.GeoInformatica . 2014 (4)

[8] A survey of computational location privacy [J].

Krumm, John .

PERSONAL AND UBIQUITOUS COMPUTING, 2009, 13 (06) :391-399

[9]

A game-theoretic approach for achieving k-anonymity in Location Based Services. Liu Xinxin,Liu Kaikai,Guo Linke,et al. INFOCOM . 2013

← 1 →