基于虚拟区域划分的位置隐私保护算法  

Location Privacy Protection Algorithm based on Virtual Area Division

作　　者：李金龙 彭珊珊[1] 马程鹏 湛达昕 王安帮 李凤银[1] LI Jinlong;PENG Shanshan;MA Chengpeng;ZHAN Daxin;WANG Anbang;LI Fengyin(Qufu Normal University,Rizhao Shandong 276826,China)

机构地区：[1]曲阜师范大学,山东日照276826

出　　处：《通信技术》2022年第1期82-85,共4页Communications Technology

基　　金：山东省自然科学基金(ZR2019MF062);山东省大学生创新创业计划大赛项目(S20210446167)。

摘　　要：基于位置的服务需要用户授权应用对其位置信息进行数据分析,因此会暴露用户真实位置,甚至可能会导致严重的隐私泄露问题。针对这一问题,考虑到要区分不同用户所需服务的质量,采用了虚拟区域划分的策略,提出了新的位置隐私保护方案。该方案首先通过分级确定防护程度,其次根据用户的真实位置和防护程度划定虚拟区域,最后通过随机数来确立替代位置。该方案在不泄露用户隐私的前提下,最大程度地保全了服务质量。同时设计了防护等级,用于实现不同程度的隐私保护,构建了一个简单高效的算法。LBS(Location-based Services) require users to authorize applications to analyze location information, thereby exposing the user’s real location and even causing serious privacy leakage problems.Taking into account the service quality required by different users to be distinguished, this paper adopts the strategy of virtual area division and proposes a new location privacy protection scheme: first determines the degree of protection through grading, then delineates the virtual area according to the user’s real location and degree of protection, and finally establishes alternative locations through random numbers. Without leaking user’s privacy, the quality of service is preserved to the greatest extent. This paper also designs protection levels to achieve different degrees of privacy protection, and construct a simple and efficient algorithm.

关 键 词：隐私保护 基于位置的服务 虚拟区域 替代位置 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]