《基于兴趣点分布的外包空间数据隐私保护方法-论文》.pdfVIP

第 37卷 第 1期 计 算 机 学 报 V01．37 No．1 2014年 1月 CHINESEJoURNALOFCOMPUTERS Jan．2014 基于兴趣点分布的外包空间数据隐私保护方法 田 桂小林 张学军 杨建伟 杨 攀 余 丰 (西安交通大学电子与信息工程学 院 西安 710049) (西安交通大学陕西省计算机网络重点实验室 西安 710049) 摘 要 随着云服务与位置感知设备的普及 ，大量与位置相关的信息需要外包给服务提供商 ，由此引发的空间数 据隐私问题得到了学术界的广泛关注．Hilbert曲线作为一种空间转换的方法 ，被广泛应用于空间数据的隐私保护 中，但标准 Hilbert曲线未考虑兴趣点的分布特征，可能需要多次调整 曲线参数 ，且无法支持数据拥有者对空间区 域的 自定义授权．针对上述问题 ，提 出一种可以根据兴趣点分布而 自适应变化 的Hilbert曲线(AHc)，该 曲线根据 设定的存储容量将空间划分为原子区域，使用 Hiibert曲线 的分形规则确定各原子区域的顺序，并由此生成密钥 树 ，数据拥有者可以将密钥树的一部分共享给授权使用者 ，从而实现对空间区域 的 自定义授权 ；设计 了基于 AHC 的空间查询处理方案，支持兴趣点的索引值计算、范围查询与 KNN查询处理；定义了空洞指数以量化外包数据的 隐私信息泄露风险．在真实数据集与模拟数据集上的实验表明，与标准 Hilbert曲线相 比，该文提出的AHC在进行 空间转换方面具有更高的安全性与更优 的查询效率． 关键词 数据外包 ；空间查询处理 ；位置隐私 ；空间转换 ；隐私保护 中图法分类号 TP311 DOI号 10．3724／SP．J．1016．2014．00123 Privacy—PreservingApproach forOutsourcedSpatialData BasedonPOIDistribution TIAN Feng GUIXiao—Lin ZHANG Xue—Jun YANG Jian-Wei YANG Pan YU Si (SchoolofElectronicsandInf·ormationEngineering．xi’anJiaotongUniversity，Xi’an 710049) (ShaanxiProvinceKeyLaboratoryofComputerNetwork，xi’anJiaotongUniversity，xi’an 710049) Abstract W ith thepopularity ofcloud computing servicesand location—awaredevices，alarge amountofinformationrelatedto locationneedstobeoutsourcedtotheserviceprovider，SOthe researchaboutprivacyprotection forspatialdatagetsincreasingattention from academia．Asa kindofspatialtransformation approach，Hilbertcurveiswidelyused in privacyprotection for spatialdata．However，thestandardHilbertcurvedoesnottakethedistributionofthepointsof interest(POI)intoconsideration，SOthecurveparametersmayneedtobeadjustedseveraltimes． Moreover，itcannotsupportcustom authorizationofthespace