一种单云服务器下的隐私保护轨迹相似性范围查询方法技术

技术编号:41678414 阅读:19 留言:0更新日期:2024-06-14 15:32
一种单云服务器下的隐私保护轨迹相似性范围查询方法,包括数据拥有者基于希尔伯特曲线和CKKS加密算法建立查询表与对应密文向量构成的映射关系,并对本地轨迹数据编码后上传至云服务器;查询用户对查询数据进行编码后上传至云服务器并提出查询请求;云服务器基于希尔伯特曲线近似计算离散同步欧氏距离,得到一部分轨迹作为初步筛选结果,然后对轨迹数据密文同态运算,最后执行安全范围验证以确定最终的范围查询结果;查询用户最终通过解码和解密算法来恢复范围查询结果。本发明专利技术能够有效保护轨迹数据隐私、查询内容隐私及查询结果隐私,保证了查询精度,对大规模加密轨迹数据的查询处理非常高效,尤其适用于重复查询以及轨迹数据动态更新等情形。

【技术实现步骤摘要】

本专利技术涉及计算机科学与通信,尤其涉及一种单云服务器下的隐私保护轨迹相似性范围查询方法


技术介绍

1、随着位置服务的发展和移动应用的普及,海量的用户轨迹数据被生成和传输,最终存储在云端服务器中。这些数据中蕴藏巨大的应用价值,是开展各类基于位置服务的必要信息,对其进行深入的分析和挖掘,可以为多个领域提供有力支持,例如城市建设、交通管理、商业规划、广告推荐和疫情防控等。其中,轨迹相似性范围查询返回数据库中满足特定查询范围的所有轨迹,具有广阔的应用前景。另一方面,用户的位置和轨迹数据又蕴含大量敏感信息,如家庭住址、工作地点和购物习惯等。一旦这些数据发生泄露,将会给用户带来严重的隐私困扰,甚至可能对用户的个人安全构成威胁。因此,在利用这些数据提供服务的同时,应充分考虑数据可用性和隐私保护的要求,采取有效的措施为个人轨迹隐私提供全方位保护。

2、近年来,已有一些成熟的lbs轨迹隐私保护解决方案,如基于混淆的方法和基于密码的方法。基于混淆的位置隐私保护方法的主要思想是通过以下技术隐藏用户的真实位置:掩蔽、虚假位置、差分隐私、混合区。而基于密码的方法是通本文档来自技高网...

【技术保护点】

1.一种单云服务器下的隐私保护轨迹相似性范围查询方法,查询用户向数据拥有者及云服务器请求轨迹相似性范围查询服务,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种单云服务器下的隐私保护轨迹相似性范围查询方法,其特征在于,所述映射关系包含地图范围内每个坐标的CKKS密文向量组,和一簇希尔伯特曲线下的对应编码值表,具体构建方法如下:

3.根据权利要求2所述的一种单云服务器下的隐私保护轨迹相似性范围查询方法,其特征在于,所述数据拥有者将希尔伯特曲线编码后的轨迹数据外包给云服务器具体步骤如下:

4.根据权利要求3所述的一种单云服务器下的隐私保护轨迹相似性...

【技术特征摘要】

1.一种单云服务器下的隐私保护轨迹相似性范围查询方法,查询用户向数据拥有者及云服务器请求轨迹相似性范围查询服务,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种单云服务器下的隐私保护轨迹相似性范围查询方法,其特征在于,所述映射关系包含地图范围内每个坐标的ckks密文向量组,和一簇希尔伯特曲线下的对应编码值表,具体构建方法如下:

3.根据权利要求2所述的一种单云服务器下的隐私保护轨迹相似性范围查询方法,其特征在于,所述数据拥有者将希尔伯特曲线编码后的轨迹数据外包给云服务器具体步骤如下:

4.根据权利要求3所述的一种单云服务器下的隐私保护轨...

【专利技术属性】
技术研发人员:刘鸿博易珂来李雄张少杰苏宇辰黄诗玥
申请(专利权)人:电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1