基于兴趣点分布的外包空间数据隐私保护方法

被引：12

作者：

田丰

桂小林

张学军

杨建伟

杨攀

余思

机构：

[1] 西安交通大学电子与信息工程学院

[2] 西安交通大学陕西省计算机网络重点实验室

来源：

计算机学报 | 2014年 / 37卷 / 01期

基金：

高等学校博士学科点专项科研基金;

关键词：

数据外包; 空间查询处理; 位置隐私; 空间转换; 隐私保护;

D O I：

暂无

中图分类号：

TP309 [安全保密];

学科分类号：

081201 ; 0839 ; 1402 ;

摘要：

随着云服务与位置感知设备的普及,大量与位置相关的信息需要外包给服务提供商,由此引发的空间数据隐私问题得到了学术界的广泛关注.Hilbert曲线作为一种空间转换的方法,被广泛应用于空间数据的隐私保护中,但标准Hilbert曲线未考虑兴趣点的分布特征,可能需要多次调整曲线参数,且无法支持数据拥有者对空间区域的自定义授权.针对上述问题,提出一种可以根据兴趣点分布而自适应变化的Hilbert曲线(AHC),该曲线根据设定的存储容量将空间划分为原子区域,使用Hilbert曲线的分形规则确定各原子区域的顺序,并由此生成密钥树,数据拥有者可以将密钥树的一部分共享给授权使用者,从而实现对空间区域的自定义授权;设计了基于AHC的空间查询处理方案,支持兴趣点的索引值计算、范围查询与KNN查询处理;定义了空洞指数以量化外包数据的隐私信息泄露风险.在真实数据集与模拟数据集上的实验表明,与标准Hilbert曲线相比,该文提出的AHC在进行空间转换方面具有更高的安全性与更优的查询效率.

引用

页码：123 / 138

页数：16

共 10 条

[1] 云环境中支持隐私保护的可计算加密方法 [J].

黄汝维 ;

桂小林 ;

余思 ;

庄威 .

计算机学报, 2011, 34 (12) :2391-2402

[2] CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法 [J].

黄毅 ;

霍峥 ;

孟小峰 .

计算机学报, 2011, 34 (10) :1976-1985

[3] 基于位置的服务:架构与进展 [J].

周傲英 ;

杨彬 ;

金澈清 ;

马强 .

计算机学报, 2011, 34 (07) :1155-1171

[4] Research on social relations cognitive model of mobile nodes in Internet of Things [J].

An, Jian ;

Gui, Xiaolin ;

Zhang, Wendong ;

Jiang, Jinhua ;

Yang, Jianwei .

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (02) :799-810

[5] A query integrity assurance scheme for accessing outsourced spatial databases [J].

Ku, Wei-Shinn ;

Hu, Ling ;

Shahabi, Cyrus ;

Wang, Haixun .

GEOINFORMATICA, 2013, 17 (01) :97-124

[6]

HilAnchor: Location Privacy Protection in the Presence of Users’ Preferences[J] . Wei-Wei Ni,Jin-Wang Zheng,Zhi-Hong Chong.Journal of Computer Science and Technology . 2012 (2)

[7] Enabling search services on outsourced private spatial data [J].