基于兴趣点分布的外包空间数据隐私保护方法-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ １ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．１ 年月 ２０１４１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１４ 　 基于兴趣点分布的外包空间数据隐私保护方法 田丰桂小林张学军杨建伟杨攀余思 　　 　 　 　　　　 （西安交通大学电子与信息工程学院西安 ） ７１００４９ 　 　 （西安交通大学陕西省计算机网络重点实验室西安 ） ７１００４９ 　 　 ， ， 摘要随着云服务与位置感知设备的普及大量与位置相关的信息需要外包给服务提供商由此引发的空间数 　　 据隐私问题得到了学术界的广泛关注 曲线作为一种空间转换的方法，被广泛应用于空间数据的隐私保护 ．Ｈｉｌｂｅｒｔ ， ， ， 中但标准 曲线未考虑兴趣点的分布特征可能需要多次调整曲线参数且无法支持数据拥有者对空间区 Ｈｉｌｂｅｒｔ ， （ ）， 域的自定义授权针对上述问题提出一种可以根据兴趣点分布而自适应变化的 曲线 该曲线根据 ． Ｈｉｌｂｅｒｔ ＡＨＣ ， ， 设定的存储容量将空间划分为原子区域使用 曲线的分形规则确定各原子区域的顺序并由此生成密钥 Ｈｉｌｂｅｒｔ ， ， ； 树数据拥有者可以将密钥树的一部分共享给授权使用者从而实现对空间区域的自定义授权设计了基于ＡＨＣ 的空间查询处理方案，支持兴趣点的索引值计算、范围查询与 查询处理；定义了空洞指数以量化外包数据的 犓犖犖 隐私信息泄露风险在真实数据集与模拟数据集上的实验表明，与标准 曲线相比，该文提出的 在进行 ． Ｈｉｌｂｅｒｔ ＡＨＣ 空间转换方面具有更高的安全性与更优的查询效率． 关键词 ； ； ； ； 数据外包空间查询处理位置隐私空间转换隐私保护 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．００１２３ 　　　 犘狉犻狏犪犮犘狉犲狊犲狉狏犻狀犃狉狅犪犮犺犳狅狉犗狌狋狊狅狌狉犮犲犱犛犪狋犻犪犾犇犪狋犪