两种基于Quad-Tree的匿名算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (36): 99-101.

两种基于Quad-Tree的匿名算法

王勇，曹金凤，董一鸿，陈华辉，钱江波

宁波大学计算机科学技术研究所，浙江宁波 315211

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-21 发布日期:2011-12-21

Two anonymous algorithms based on Quad-Tree

WANG Yong，CAO Jinfeng，DONG Yihong，CHEN Huahui，QIAN Jiangbo

Institute of Computer Science & Technology，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-21 Published:2011-12-21

摘要/Abstract

摘要： 基于位置的服务（LBS）给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私，一种有效的方法是将用户的精确位置匿名成一个空间区域，现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC，与传统的匿名算法（Casper）相比，QFC算法在保持匿名准确度相同的情况下，可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价，可以达到较高的匿名准确度。

关键词: 位置服务, 位置隐私, 步进式, 步进式匿名（SWC）, 快速匿名（QFC）

Abstract: The LBS brings tremendous convenience，it also implies the disclosure of location privacy.To protect users’ location privacy，an effective method for protection is to cloak the user’s exact coordinates into a spatial region.Existing Quad-tree-based algorithms incur high cloaking time and low accuracy.To address this issue，the paper presents two cloaking algorithms，namely QFC and SWC.In constrast to traditional cloaking algorithm（Casper）.QFC can reduce the CPU time significantly at the same cloaking accuracy.SWC can achieve a higher cloaking accuracy than Casper at the cost of certain CPU time.

Key words: Location Based Service（LBS）, location privacy, stepwise, Stepwise Cloaking（SWC）, Quick Finding Cloaking（QFC）

王勇，曹金凤，董一鸿，陈华辉，钱江波. 两种基于Quad-Tree的匿名算法[J]. 计算机工程与应用, 2011, 47(36): 99-101.

WANG Yong，CAO Jinfeng，DONG Yihong，CHEN Huahui，QIAN Jiangbo. Two anonymous algorithms based on Quad-Tree[J]. Computer Engineering and Applications, 2011, 47(36): 99-101.

[1]	侯尧，陶洋，杨理，熊炼. 基于差分隐私的个人轨迹信息保护机制[J]. 计算机工程与应用, 2020, 56(9): 106-110.
[2]	宋国超，初广辉，武绍欣. 基于区间区域的位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(8): 66-73.
[3]	曾海燕，左开中，王永录，刘蕊. 路网环境下的语义多样性位置隐私保护方法[J]. 计算机工程与应用, 2020, 56(7): 102-108.
[4]	徐健，温蜜，张凯. 结合区块链技术的改进K-匿名激励机制方案[J]. 计算机工程与应用, 2020, 56(6): 111-116.
[5]	魏芬娟，陈崇成，叶晓燕，陈功. 森林资源调查与督查的移动GIS研发及应用[J]. 计算机工程与应用, 2020, 56(6): 231-238.
[6]	李凌，顾晓梅，刘子豪. 多子域随机森林在情境感知推荐中的应用研究[J]. 计算机工程与应用, 2020, 56(22): 132-141.
[7]	王永录，左开中，曾海燕，刘蕊，郭良敏. 面向连续查询的敏感语义位置隐私保护方案[J]. 计算机工程与应用, 2020, 56(14): 74-81.
[8]	关巍1，张磊2. 粒子群属性聚类的位置隐私保护[J]. 计算机工程与应用, 2019, 55(5): 96-104.
[9]	宋雪雯，吕鑫，王鑫元. 混合式结构下基于网格的位置隐私保护方法[J]. 计算机工程与应用, 2019, 55(23): 92-98.
[10]	苗立志1，2，3，徐韬4，郭静4，焦东来1，2，3. 人脑电信号实时监测原型系统设计与实现[J]. 计算机工程与应用, 2019, 55(2): 236-239.
[11]	邢凯1，2，罗永龙1，2，宁雪莉1，2，郑孝遥1，2. 基于Geohash编码的位置隐私保护算法[J]. 计算机工程与应用, 2019, 55(1): 96-102.
[12]	孙丹丹1，2，罗永龙1，2，范国婷1，2，郭良敏1，2，郑孝遥1，2. 对等通信辅助下抗攻击的位置隐私保护方法[J]. 计算机工程与应用, 2018, 54(9): 75-83.
[13]	林玉香1，王慧婷2. 连续不确定协作用户的隐私保护方法[J]. 计算机工程与应用, 2018, 54(9): 109-115.
[14]	马蔚，宋玲. 基于多路径的源节点位置隐私保护路由协议[J]. 计算机工程与应用, 2018, 54(16): 81-85.
[15]	穆良，程良伦. 基于k-匿名位置隐私保护的自适应学习模型[J]. 计算机工程与应用, 2017, 53(18): 89-94.