公开(公告)号：CN113836447B

公开(公告)日：2024-04-09

申请号：CN202111154457.4

申请日：2021-09-29

Applicant: 安徽大学

Inventor： 崔宁宁 ,  李青竹 ,  崔杰 ,  仲红 ,  田苗苗 ,  闫爱斌

IPC: G06F16/9537 ,  G06F16/9538

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

公开(公告)号：CN113836447A

公开(公告)日：2021-12-24

申请号：CN202111154457.4

申请日：2021-09-29

Applicant: 安徽大学

Inventor： 崔宁宁 ,  李青竹 ,  崔杰 ,  仲红 ,  田苗苗 ,  闫爱斌

IPC: G06F16/9537 ,  G06F16/9538

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