买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

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

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

全文数据：

权利要求：

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