匿踪查询方法、系统、装置、设备及介质

本申请涉及一种匿踪查询方法、系统、装置、设备及介质。数据方基于第一密钥加密第一键值对中的值，得到第二键值对；第一密钥是数据方使用第一哈希函数计算的第一键值对中主键的第一哈希值；数据方基于布谷鸟哈希算法中的第二哈希函数，将第二键值对存储至哈希映射表；针对每个第二哈希函数，查询方基于第二哈希函数计算查询参数的索引，并基于公钥和索引生成密文查询序列；数据方基于哈希映射表确定与密文查询序列对应的第一密文响应数据；查询方根据私钥解密第一密文响应数据，得到第二密文响应数据；查询方使用第二密钥解密第二密文响应数据得到查询结果；第二密钥是使用第一哈希函数计算的查询参数的第二哈希值。该方法能够提高查询效率。