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

申请/专利权人：湖南紫先数字科技有限公司

摘要：本发明涉及数字信息的传输，公开一种匿踪查询方法及系统，以提高性能。方法包括：数据需求方发起匿踪查询请求；数据提供方通过公钥对数据库保存的各条数据加密后读入内存，且任意一条数据所对应加密后的主键信息和各分项信息基于布谷鸟哈希算法保存到以二维数组映射的内存空间中；数据提供方遍历该二维数组所对应的内存空间，为空则标记为0，不为空则标记为1，并将所有的标记信息按比特位存储在第一寄存器中；数据需求方构建同样的二维数组并基于同样的布谷鸟哈希算法对所查询对象加密的主键信息进行处理，得到查询对象在第二寄存器中的比特位信息；再基于不经意传输协议进行位置匹配后得到数据查询结果。

主权项：1.一种匿踪查询方法，其特征在于，包括：步骤S1、数据需求方用公钥加密需要查询的主键信息，向数据提供方发起匿踪查询请求，所述匿踪查询请求中携带公钥及至少一个加密后的主键信息；该公钥与保存在本地的私钥为非对称加密的密钥对；所述主键信息为任一被查询对象所对应的唯一身份信息；步骤S2、数据提供方通过公钥对数据库保存的各条数据的主键信息及各分项信息加密后读入内存，且任意一条数据所对应加密后的主键信息和各分项信息基于布谷鸟哈希算法保存到以二维数组映射的内存空间中，该二维数组的行数为虚拟桶的桶数、列数为表征各虚拟桶存储空间数量的质数，该二维数组内各元素所映射的内存空间基于布谷鸟哈希算法对所查询对象加密的主键信息进行处理得出；步骤S3、数据提供方遍历该二维数组所对应的内存空间，为空则标记为0，不为空则标记为1，并将所有的标记信息按比特位存储在第一寄存器中；步骤S4、数据需求方构建同样的二维数组并基于同样的布谷鸟哈希算法对所查询对象加密的主键信息进行处理，得到查询对象在第二寄存器中的比特位信息；其中，当第二寄存器中任一比特位为1时，表示映射有查询对象加密的主键信息；步骤S5、数据需求方将第二寄存器的比特位信息与数据提供方的第一寄存器和混淆秘密寄存器的比特位信息基于不经意传输协议进行位置匹配，得到在匹配位置上加密的主键信息；然后由数据提供方基于同样的布谷鸟哈希算法查找到该加密的主键信息所对应的内存空间，再将该存储空间中加密后的主键信息和各分项信息发送给数据需求方；其中，所述混淆秘密寄存器的比特位信息全为0；步骤S6、数据需求方将所接收的加密后的主键信息和各分项信息通过私钥解密，得到明文的数据查询结果。

全文数据：

权利要求：

百度查询： 湖南紫先数字科技有限公司 匿踪查询方法及系统