申请/专利权人：安徽大学

申请日：2021-09-29

公开（公告）日：2024-04-09

公开（公告）号：CN113836447B

主分类号：G06F16/9537

分类号：G06F16/9537;G06F16/9538

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.01.11#实质审查的生效;2021.12.24#公开

摘要：本发明公开一种云平台下的安全轨迹相似性查询方法及系统，包括数据拥有者DO初始化、索引的构建、索引编码、查询编码、轨迹相似性查询等，本发明的基于二叉树的安全索引结构既可以满足高效地执行轨迹相似性查询，同时又能保证安全性；同时本发明的安全轨迹相似性编码方法，利用布隆过滤器BloomFilter,BF对索引进行编码；采用基于内积的轨迹相似性计算方法，能够实现在密文的环境下可以准确高效地计算轨迹相似性，同时保护数据隐私和查询隐私，还可以抵御多项式时间的半诚实Semi‑Honest攻击者；另外，本发明具计算开销较低。

主权项：1.一种云平台下的安全轨迹相似性查询方法，其特征在于：包括以下步骤：1、初始化阶段：1.1、密钥分配：认证授权方CA为数据拥有者DO和授权用户分配AES的密钥K；认证授权方CA为DO和授权用户的分配I个共享密钥{K1，K2，...，KI}；1.2、轨迹预处理，包括对空间中的轨迹数据集D＝{T1,T2,…,Tn}依次进行去噪、轨迹转换和轨迹加密，进而生成新数据集D*，以及数据拥有者DO利用伪随机函数和共享密钥构建二叉树安全索引EI；1.3、授权用户查询预处理：先使用网格转换将授权用户查询轨迹Q＝{q1,q2,…,qs}中的每条轨迹网格化实现轨迹转换；然后再生成陷门，即在布隆过滤器BloomFilter编码中利用伪随机函数生成加密查询EQ，并将授权用户查询轨迹Q的BloomFilter向量BFQ发送给服务提供商SP；2、查询阶段：2.1、服务提供商SP接收授权用户发来的查询轨迹Q的BloomFilter向量后；2.2、在安全索引上查找：服务提供商SP通过在二叉树安全索引EI上执行授权用户提交的查询请求，服务提供商SP以宽度优先遍历或深度优先遍历的方式在安全索引Tree上进行轨迹相似性查找；2.3、返回查询记录；2.4、解密查询结果，查询授权用户利用AES私钥解密查询结果。

全文数据：

权利要求：

百度查询： 安徽大学 一种云平台下的安全轨迹相似性查询方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD