公开(公告)号：CN114528370A

公开(公告)日：2022-05-24

申请号：CN202210030517.X

申请日：2022-01-12

Applicant: 重庆邮电大学

Inventor： 周由胜 ,  黄妙 ,  刘媛妮

IPC: G06F16/33 ,  G06F16/31 ,  G06F21/60 ,  G06F40/216 ,  G06F40/289 ,  H04L9/08

Abstract: 本发明请求保护一种动态多关键字模糊排序搜索方法及系统，系统包含数据用户，数据拥有者，云服务器。本发明基于二级索引结构，第一级索引基于倒排索引和交叉链表组成，结合2‑gram计数排序，bloom过滤器和LSH(位置敏感的哈希函数)实现关键字模糊匹配，并利用交叉链表构造的新安全索引实现高效的数据更新。第二级索引基于多项式的用户搜索权限识别与判定，综合TF‑IDF与坐标匹配实现结果排序。验证阶段将每个关键字查询生成一个验证标记，以验证检索结果的有效性。本发明在基于半可信的云服务器情况下，基于泄露函数，实现了方案的语义安全性。本发明的模糊多关键词搜索方案相比同类发明具有一定优势，可以满足云环境下的用户敏感数据检索需求。

公开(公告)号：CN114528370B

公开(公告)日：2024-07-19

申请号：CN202210030517.X

申请日：2022-01-12

Applicant: 重庆邮电大学

Inventor： 周由胜 ,  黄妙 ,  刘媛妮

IPC: G06F16/33 ,  G06F16/31 ,  G06F21/60 ,  G06F40/216 ,  G06F40/289 ,  H04L9/08

Abstract: 本发明请求保护一种动态多关键字模糊排序搜索方法及系统，系统包含数据用户，数据拥有者，云服务器。本发明基于二级索引结构，第一级索引基于倒排索引和交叉链表组成，结合2‑gram计数排序，bloom过滤器和LSH(位置敏感的哈希函数)实现关键字模糊匹配，并利用交叉链表构造的新安全索引实现高效的数据更新。第二级索引基于多项式的用户搜索权限识别与判定，综合TF‑IDF与坐标匹配实现结果排序。验证阶段将每个关键字查询生成一个验证标记，以验证检索结果的有效性。本发明在基于半可信的云服务器情况下，基于泄露函数，实现了方案的语义安全性。本发明的模糊多关键词搜索方案相比同类发明具有一定优势，可以满足云环境下的用户敏感数据检索需求。