买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】基于布隆过滤器的模糊关键词公共审计方法_西南石油大学_202210924635.5 

申请/专利权人:西南石油大学

申请日:2022-08-02

公开(公告)日:2024-04-26

公开(公告)号:CN115048432B

主分类号:G06F16/2458

分类号:G06F16/2458;G06F16/22;G06F16/215;G06F16/27;G06F16/9035;G06F21/60

优先权:

专利状态码:有效-授权

法律状态:2024.04.26#授权;2022.09.30#实质审查的生效;2022.09.13#公开

摘要:本发明公开了一种基于布隆过滤器的模糊关键词公共审计方法,包括:生成公开参数、对称密钥和签名密钥对;数据拥有者对原始文件进行关键词提取,生成对应的安全索引表;数据拥有者生成加密数据块,计算其认证标签;审计发起者生成初始检索陷门;第三方审计者初始化布隆过滤器,并在每次接收到初始检索陷门时更新布隆过滤波器;第三方审计者生成模糊检索陷门,然后将模糊检索陷门发送给云服务器;第三方审计者生成挑战信息,然后将挑战信息发送给云服务器;云服务器根据挑战信息生成审计证明,并将其返回给第三方审计者;第三方审计者验证审计证明的有效性。本发明既能保证审计结果的正确性和挑战数据的完整性,又能降低审计成本。

主权项:1.基于布隆过滤器的模糊关键词公共审计方法,应用于审计系统,所述审计系统包括云服务器、可信中心、第三方审计者和数据拥有者,所述可信中心分别与数据拥有者、第三方审计者和云服务器通信连接,所述数据拥有者分别与第三方审计者和云服务器通信连接,所述第三方审计者和云服务器通信连接,其特征在于,所述模糊关键词公共审计方法包括:S100.可信中心生成所述审计系统的公开参数、以及为所述数据拥有者选择对称密钥和签名密钥对,所述公开参数包括用于处理文件ID的第一哈希函数、用于布隆过滤器选择的第二哈希函数、伪随机数序列、伪随机函数、双线性对映射、乘法循环群和用于定义乘法循环群的生成元;S200.数据拥有者对原始文件进行关键词提取得到原始关键词,建立原始关键词的初始索引向量和原始关键词的索引地址,定义第一初始索引向量为原始关键词的初始索引向量、第一索引地址为原始关键词的索引地址,所述第一初始索引向量用于表示原始关键词与原始文件的对应关系;数据拥有者使用伪序列生成函数加密第一初始索引向量得到第一模糊索引向量,将第一初始索引向量和第一模糊索引向量进行异或计算得到第一安全索引向量,并用索引生成算法根据第一索引地址和第一安全索引向量生成安全索引表,然后将所述安全索引表发送给云服务器,以及将第一索引地址和第一模糊索引向量发送给第三方审计者;S300.数据拥有者对原始文件进行冗余处理,对冗余处理后得到的数据文件分组,并对各组文件进行对称加密得到多个加密数据块,然后计算各加密数据块的认证标签,并将所述认证标签及对应的加密数据块上传云服务器;S400.审计发起者设置检索关键词,并计算检索关键词的索引地址和检索关键词的模糊索引向量,定义检索关键词的索引地址为第二索引地址、检索关键词的模糊索引向量为第二模糊索引向量,然后根据第二索引地址和第二模糊索引向量生成初始检索陷门,并将所述初始检索陷门上传给第三方审计者;S500.第三方审计者初始化布隆过滤器,生成用于存放第三方审计者接收到的所有第一索引地址的第一关键词索引地址列表,并在每次接收到初始检索陷门时更新所述布隆过滤波器;更新布隆过滤器时,将初始检索陷门中的第二索引地址添加到布隆过滤器中作为筛选条件;S600.第三方审计者将第一关键词索引地址列表作为布隆过滤器的输入进行筛选匹配得到第二关键词索引地址列表,并根据第二关键词索引地址列表得到模糊检索陷门,然后将模糊检索陷门发送给云服务器;S700.第三方审计者通过运行伪随机函数选择随机挑战块序号集合和随机挑战数集合,并将模糊检索陷门、挑战块序号集合和随机挑战数集合组成挑战信息,然后将挑战信息发送给云服务器;S800.云服务器根据挑战信息中的模糊检索陷门检索出目标文件序号,然后根据所述目标文件序号取出挑战块序号对应的挑战块,然后根据挑战块和随机挑战数生成审计证明,并将审计证明作为挑战应答返回给第三方审计者;S900.第三方审计者根据审计证明和认证标签通过基于双线性对映射构造的等式验证审计证明的有效性,并记录审计结果。

全文数据:

权利要求:

百度查询: 西南石油大学 基于布隆过滤器的模糊关键词公共审计方法

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