公开(公告)号：CN117992641B

公开(公告)日：2024-11-15

申请号：CN202410081096.2

申请日：2024-01-19

Applicant: 北京邮电大学

Inventor： 郭三川 ,  姚墨迪 ,  张熙 ,  孙静博 ,  方滨兴

IPC: G06F16/903 ,  G06F21/62

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

公开(公告)号：CN117992641A

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

申请号：CN202410081096.2

申请日：2024-01-19

Applicant: 北京邮电大学

Inventor： 郭三川 ,  姚墨迪 ,  张熙 ,  孙静博 ,  方滨兴

IPC: G06F16/903 ,  G06F21/62

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