基于属性基隐私信息检索的位置隐私保护方法  

Location privacy protection method based on attribute-based privacy information retrieval

作　　者：杜刚 张磊[1,2] 马春光[3] 张国印 DU Gang;ZHANG Lei;MA Chunguang;ZHANG Guoyin(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;College of Information and Electronic Technology, Jiamusi University, Jiamusi 154007, China;College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China)

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]佳木斯大学信息电子技术学院,黑龙江佳木斯154007 [3]山东科技大学计算机科学与工程学院,山东青岛266590

出　　处：《哈尔滨工程大学学报》2021年第5期680-686,共7页Journal of Harbin Engineering University

基　　金：国家自然科学基金项目(61932005,U1936112);中国博士后基金项目(2019M661260);黑龙江省自然科学基金项目(YQ2019F018,LH2019F011).

摘　　要：针对基于位置服务隐私保护中以索引为主的隐私信息检索策略在处理时间和用户属性保护方面的不足,提出了一种属性基隐私信息检索的位置隐私保护方法。该方法基于属性基加密算法结合位置服务的本质特征,通过用户与位置服务器之间的两方秘密计算,完成了零信息泄露的位置服务查询与反馈。最后,给出了形式化的安全性分析和性能评估,从理论上证明了所提出方法的有效性与可用性。同时,通过与同类算法在隐私保护能力和算法效率方面比较实验,进一步验证了所提出的方法的优越性。Aiming at the shortcomings of index-based privacy information retrieval strategies in location-based service privacy protection in terms of processing time and user attribute protection,this work proposes a location privacy protection method rooted in attribute-based privacy information retrieval.Based on the attribute-based encryption algorithm and the essential characteristics of location service,the proposed method can complete the query and feedback of location service with zero information disclosure through the two-party secret calculation between users and location servers.Formal security analysis and performance evaluation are conducted,and the effectiveness and availability of the proposed method are proved theoretically.Meanwhile,the superiority of the proposed method is further verified by comparative experiments on its privacy protection ability and algorithm efficiency and those of similar algorithms.

关 键 词：基于位置服务 隐私保护 索引 隐私信息检索 属性基加密算法 秘密计算 零信息泄露 属性隐藏 形式化证明 

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