支持区间查询的基于位置服务外包数据隐私保护方案

摘要：

随着云计算技术的迅猛发展,越来越多的LBS服务被外包到云上运行以减少本地的计算和存储成本.然而,外包环境下的云服务器通常被认为是一个半可信的实体,LBS提供商的数据安全和用户的个人隐私将会面临新的安全挑战.针对现有基于位置服务数据外包方案中不支持区间查询和隐私保护不足等问题,文章提出一种支持区间查询的LBS外包数据隐私保护方案,利用非对称向量积保值加密和公钥可搜索加密对LBS坐标和关键词进行加密,实现LBS数据的机密性和用户查询模式的隐私性;利用轻量级的矩阵运算使用户在不泄露查询区间的前提下准确获得所需LBS数据.在新用户注册方面,采用基于双线性配对运算实现用户身份认证.安全性和性能分析表明,文章方案较同类方案具有一定优势.

关键词：隐私保护、基于位置服务、区间查询、外包计算

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[61702067;重庆市自然科学基金[cstc2020joymsxmX0343;重庆市留学人员回国创业创新支持计划[CX2018122

在线出版日期：2021-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：26-36