首页|隐私保护近邻检测研究

隐私保护近邻检测研究

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
随着移动计算和物联网等新兴技术的飞速发展,基于位置的服务(Location Based Service,LBS)在人们日常生活中扮演着愈发重要的角色.许多应用(如移动交友)通过LBS获取、收集用户的精确位置,并通过执行距离计算来实现近距离用户发现等功能.然而,LBS在为用户带来便利的同时,也使其面临着泄露隐私位置信息的风险.目前,大多数LBS应用均以明文形式记录用户精确位置,极易泄露用户的位置和移动模式等信息.此外,现有的能够保护用户隐私位置数据的研究工作存在一些缺陷,如通信开销高、通信时间长或计算安全性不足等.因此,文章提出一种保护用户位置隐私的高效近邻检测方法,该方法基于B/FV(Brakerski/Fan-Vercauteren)同态加密构造优化的圆范围内的隐私保护近邻检测协议.与现有的工作相比,文章方案使用基于格的加密,且具有较优的通信性能.此外,文章实现了基于B/FV同态加密的方案原型系统,并给出在具有高隐私保护要求和低算术速度限制的场景中的潜在应用,通过对该原型系统的实验结果表明,该方案在实际部署应用中具有广阔的应用前景.
Research of Privacy-Preserving Proximity Test
With the rapid development of emerging technologies such as mobile computing and the Internet of Things,location-based services(LBS)are playing an increasingly important role in people's daily lives.Many applications(e.g.,mobile dating)use LBS to capture and collect the user's precise location,and perform proximity user discovery by performing distance calculations.However,while LBS brings convenience to users,it also exposes it to the risk of leaking private location information.At present,most LBS applications record the user's precise location in plaintext,which is easy to leak information such as the user's location and mobility patterns.In addition,most existing research efforts that can protect the user's private location data have some shortcomings,such as high communication overhead,long communication time,or a lack of computational security.Therefore,this paper proposed an efficient privacy-preserving proximity test solution to protect user's location privacy,and constructd a optimized privacy-preserving proximity test protocol for circles based on Brakerski/Fan-Vercauteren(B/FV)homomorphic encryption.Compared with the existing work,the proposed scheme used lattice-based encryption and had better communication performance.In addition,this paper implementd a prototype system based on B/FV homomorphic encryption,and gove the potential application in scenarios with high privacy protection requirements and low arithmetic speed limitations.The experimental results of the prototype system show that the proposed scheme has a broad practical application prospect in practical deployment applications.

location-based serviceprivacy-preserving proximity testhomomorphic encryptionlattice-based encryption

李增鹏、王思旸、王梅

展开 >

泉城实验室,济南 250103

山东大学网络空间安全学院,青岛 266237

基于位置的服务 隐私保护近邻检测 同态加密 基于格的加密

国家自然科学基金山东省科技厅项目山东省自然科学基金山东省自然科学基金青岛市自然科学基金泉城省实验室项目

62302271SYS202201ZR2023MF045ZR2023QF08823-2-1-152-zyydjchQCLZD202302

2024

10.3969/j.issn.1671-1122.2024.06.001

信息网络安全
公安部第三研究所　中国计算机学会计算机安全专业委员会

信息网络安全

CSTPCDCHSSCD北大核心
影响因子：0.814
ISSN：1671-1122
年,卷(期)：2024.24(6)
  • 23