通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
5期
1-12
,共12页
马春光%周长利%杨松涛%赵蕴龙
馬春光%週長利%楊鬆濤%趙蘊龍
마춘광%주장리%양송도%조온룡
位置隐私%协作匿名%锚点%逆向增量查询
位置隱私%協作匿名%錨點%逆嚮增量查詢
위치은사%협작닉명%묘점%역향증량사순
location privacy%cooperative anonymity%anchor%decrease nearest neighbor query
为了解决服务器面临大量用户请求时匿名效率下降的问题,分别提出适用于静态用户和动态用户的协作匿名方法.首先基于Voronoi图划分全局区域,再由中心服务器组织本区域内用户实现协作匿名,由于服务器无需为每个用户单独构造匿名区,降低了服务端的负担;针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题,提出了逆向增量近邻查询算法.用户以固定锚点代替真实位置,向位置服务器逐步获取兴趣点候选集并计算出想要的结果,避免位置隐私直接泄漏的同时获取精准查询结果.该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题.实验表明本方法在有效保护用户位置隐私的同时,具有良好的工作效率.
為瞭解決服務器麵臨大量用戶請求時匿名效率下降的問題,分彆提齣適用于靜態用戶和動態用戶的協作匿名方法.首先基于Voronoi圖劃分全跼區域,再由中心服務器組織本區域內用戶實現協作匿名,由于服務器無需為每箇用戶單獨構造匿名區,降低瞭服務耑的負擔;針對查詢過程中用戶提供真實位置信息帶來位置隱私洩露的問題,提齣瞭逆嚮增量近鄰查詢算法.用戶以固定錨點代替真實位置,嚮位置服務器逐步穫取興趣點候選集併計算齣想要的結果,避免位置隱私直接洩漏的同時穫取精準查詢結果.該算法同時解決瞭錨點與用戶過近而帶來的位置隱私被推斷問題.實驗錶明本方法在有效保護用戶位置隱私的同時,具有良好的工作效率.
위료해결복무기면림대량용호청구시닉명효솔하강적문제,분별제출괄용우정태용호화동태용호적협작닉명방법.수선기우Voronoi도화분전국구역,재유중심복무기조직본구역내용호실현협작닉명,유우복무기무수위매개용호단독구조닉명구,강저료복무단적부담;침대사순과정중용호제공진실위치신식대래위치은사설로적문제,제출료역향증량근린사순산법.용호이고정묘점대체진실위치,향위치복무기축보획취흥취점후선집병계산출상요적결과,피면위치은사직접설루적동시획취정준사순결과.해산법동시해결료묘점여용호과근이대래적위치은사피추단문제.실험표명본방법재유효보호용호위치은사적동시,구유량호적공작효솔.