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

批量关键字隐匿查询方法及系统 

申请/专利权人:北京邮电大学

申请日:2024-01-19

公开(公告)日:2024-05-07

公开(公告)号:CN117992641A

主分类号:G06F16/903

分类号:G06F16/903;G06F21/62

优先权:

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

法律状态:2024.05.24#实质审查的生效;2024.05.07#公开

摘要:本发明提供一种批量关键字隐匿查询方法及系统,方法应用于客户端,包括:由分桶个数和待查询批量关键字个数确定待填充矩阵和哈希函数个数;将选取的分桶编号二进制取反后纵向填充待填充矩阵大小,生成第一填充矩阵;由多个哈希函数分别对批量关键字运算,由每次运算的结果和关键字个数得到第一填充矩阵中当前运算对应的待重新填充矩阵元素的行列编号,由分桶编号二进制依次对多次运算对应行列编号的元素重新填充,得到第二填充矩阵;向服务端发送第二填充矩阵、多个函数和关键字个数,使其据此将多个键值对分到对应编号的桶中,含批量关键字的键值对被分到与分桶编号相同的桶内;向服务端发起针对分桶编号的批量关键字隐匿查询,得到查询结果。

主权项:1.一种批量关键字隐匿查询方法,其特征在于,所述方法应用于客户端,所述方法包括:基于分桶个数和待查询的批量关键字中关键字的个数确定待填充矩阵的大小,基于所述分桶个数确定哈希函数的个数,其中,所述待填充矩阵的行数等于所述哈希函数的个数;采用纵向反向填充方式将选取的分桶编号的二进制表示取反后纵向填充所述待填充矩阵,生成第一填充矩阵;利用多个哈希函数分别对所述待查询的批量关键字进行哈希运算,基于每次哈希运算得到的哈希运算结果和所述关键字的个数得到所述第一填充矩阵中当前哈希运算对应的待重新填充的矩阵元素的行编号与列编号,并利用所述分桶编号的二进制表示依次对多次哈希运算对应的行编号与列编号的矩阵元素进行重新填充,得到第二填充矩阵;向服务端发送所述第二填充矩阵、所述多个哈希函数和所述关键字的个数,使所述服务端根据所述第二填充矩阵、所述多个哈希函数和所述关键字的个数确定所述服务端持有的多个键值对对应的分桶编号,并将所述多个键值对分到对应分桶编号的桶中,其中,每个键值对包含一个关键字和对应的数据,包含待查询的批量关键字的键值对对应的分桶编号与所述选取的分桶编号相同;向所述服务端发起针对所述选取的分桶编号的待查询的批量关键字的隐匿查询,得到所述待查询的批量关键字对应的查询结果。

全文数据:

权利要求:

百度查询: 北京邮电大学 批量关键字隐匿查询方法及系统

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