申请/专利权人：长沙理工大学

申请日：2022-03-14

公开（公告）日：2022-06-14

公开（公告）号：CN114625768A

主分类号：G06F16/2455

分类号：G06F16/2455;G06F16/22;G06F21/62;G06F21/64

优先权：

专利状态码：在审-实质审查的生效

法律状态：2022.07.01#实质审查的生效;2022.06.14#公开

摘要：本申请公开的基于ORAM密态数据库索引的快速连接查询方法，包括以下步骤：S1、生成倒排索引；S2、构建密态索引：使用不经意随机访问机对明文倒排索引DB进行加密，加密方法记为EncDB，得到密态索引ORAM1和ORAM2；S3、外包密态索引：将构建完成的密态索引ORAM1和ORAM2存储到公开云服务器，ORAM1和ORAM2中的私密部分存储于用户端；S4、不经意连接查询：根据包含两个或者两个以上关键词的查询条件，从远程索引中快速得到匹配，获取与所述查询条件对应的所述数据文件，输出查询结果。本发明涉及的技术方案，其能够在保证查询隐私无泄漏前提下，对文本文件数据进行快速连接查询，具备较高查询效率。

主权项：1.一种基于ORAM密态数据库索引的快速连接查询方法，其特征在于，包括以下步骤：S1、给定一组文本文件F，其中每个文件都是关键词的集合，每个文件都对应一个唯一标识符；假设w为一个关键词，W为所有可供查询的关键词的集合；记DBw表示匹配关键词w的所有文档标识符的集合，指的是对应的文档中都包含关键词w；随后为所有文件生成明文形式倒排索引，记为DB，它能根据输入的任意关键词w，快速得到输出集合DBw；S2、构建密态索引：使用不经意随机访问机对明文倒排索引DB进行加密，加密方法记为EncDB，得到密态索引ORAM1和ORAM2；S3、外包密态索引：将构建完成的密态索引ORAM1和ORAM2存储到公开云服务器，ORAM1和ORAM2中的私密部分存储于用户端；S4、不经意连接查询：执行一个u维的连接查询w1∧w2∧…∧wu,u≥2，从远程索引中快速得到匹配此u维连接查询的文件标识符集合，查询方法记为Searchw1∧w2∧…∧wu，得到结果集合为DBw1∧w2∧…∧wu，记为R。

全文数据：

权利要求：

百度查询： 长沙理工大学 一种基于ORAM密态数据库索引的快速连接查询方法

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

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