| 专利号 | 2023101233031 | 申请日 | 2023-02-14 | 专利名称 | 基于同态加密和树结构的多关键词密文搜索方法及系统 |
| 授权日 | 2024-04-30 | 专利权人 | 山东大学 | 发明人 | 孔凡玉;刘亚如;史玉良 |
| 主分类号 | G06F16/13 | 关键词 | 应用领域 | ||
| 摘要 | 本发明属于数据安全领域,提供了基于同态加密和树结构的多关键词密文搜索方法及系统,该方法既可以支持多关键词的密文搜索,同时具备前向安全功能。采用基于满二叉树的数据结构,构建密文的安全索引,在树形的安全索引结构中,每个叶节点表示一个关键词,节点中存放着包含该关键词的所有文件标识符,可以一次性搜索到包含该关键词的所有文件,不需要逐个文件进行搜索,大大提高了搜索效率。云服务器从根节点开始搜索,只有当搜索关键词全部在搜索节点中时,才会继续搜索它的左右孩子节点,直到叶节点;在搜索过程中,只要有一个关键词不存在,就会终止搜索操作。因此,对于不包括所有关键词的文件,可以避免不必要的搜索,提高搜索的实际效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||