(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211481089.9 (22)申请日 2022.11.24 (71)申请人 北京融数联智科技有限公司 地址 100088 北京市西城区新 街口外大街 28号C座2层23 5号 (72)发明人 傅跃兵　陈剑　冯建　袁晔　 (74)专利代理 机构 北京卓岚智财知识产权代理 有限公司 1 1624 专利代理师 沈煜华 (51)Int.Cl. G06F 21/62(2013.01) H04L 9/08(2006.01) H04L 9/32(2006.01) G06F 9/50(2006.01) (54)发明名称 一种双随机数据混淆查询方法、 装置和系统 (57)摘要 本发明提供一种双随机数据混淆查询方法、 装置和系统， 该方法包括： 查询方根据目标用户 身份标识生成第一哈希值； 生成第一随机哈希 值， 与第一哈希值相加， 得到第一混淆值； 截取第 一哈希值前n位， 得到第二哈希值； 向被查询方 发 送查询请求； 被查询方 从数据库中获取键的前缀 为第二哈希值的数据， 得到第一列表； 生成第二 随机哈希 值； 对第一列表进行哈希变换生成第一 用户哈希值列表， 与第二随机哈希值相加， 得第 二列表； 将第一混淆值与第二随机哈希值相加， 得到第二混淆值； 向查询方返回第二混淆值和第 二列表； 查询方将第二用户数据列表与第一随机 哈希值相加， 得第三列表； 判断目标用户是否在 被查询方中存在。 该方法计算高效且最小限度泄 漏信息。 权利要求书4页 说明书14页 附图8页 CN 115544579 A 2022.12.30 CN 115544579 A 1.一种双随机数据混淆查询方法， 其特 征在于， 包括： 查询方根据目标用户的身份标识， 生成第一哈希值； 所述查询方生成第一随机数， 并对所述第一随机数进行哈希变换得到第一随机哈希 值； 所述查询方将所述第 一随机哈希值与所述第 一哈希值进行加法运算， 得到第 一身份混 淆值； 所述查询方截取 所述第一哈希值的前n 位， 得到第二哈希值， 其中n是正整数； 所述查询方向被查询方发送查询 请求， 所述查询请求携带所述第 一身份混淆值和所述 第二哈希值； 所述被查询方从数据库中获取键的前缀为所述第 二哈希值的数据， 得到第 一用户数据 列表； 所述被查询方生成第 二随机数， 并对所述第 二随机数进行哈希变换得到第 二随机哈希 值； 所述被查询方对所述第 一用户数据列表进行哈希变换生成第 一用户哈希值列表， 并将 所述第一用户哈希值列 表中的数据分别与所述第二随机哈希值进 行加法运算， 得到第二用 户数据列表； 所述被查询方对所述第 一身份混淆值与 所述第二随机哈希值进行加法运算， 得到第 二 身份混淆值； 所述被查询方向所述 查询方返回所述第二身份混淆值和第二用户数据列表； 所述查询方将所述第二用户数据列表中的数据分别与所述第一随机哈希值进行加法 运算， 得到第三用户数据列表； 所述查询方判断所述第二身份混淆值在所述第三用户数据列表中是否存在， 若存在， 则确定所述目标用户在被查询方中存在。 2.根据权利要求1所述的双随机数据混淆查询方法， 其特征在于， 所述查询方截取所述 第一哈希值的前n 位， 得到第二哈希值， 包括： 根据哈希变换对数据的散列形式确定哈希数据取值方式； 根据所述哈希数据取值方式以及查询目标 数据量确定目标用户的被查询概 率； 根据所述被查询概 率确定要截取的第一哈希值的前n 位， 得到第二哈希值。 3.根据权利要求2所述的双随机数据混淆查询方法， 其特 征在于， 所述哈希变换采用MD5哈希算法， 所述加法运 算为36进制加法运 算。 4.一种双随机数据混淆查询方法， 应用于查询方， 其特 征在于， 所述方法包括： 根据目标用户的身份标识， 生成第一哈希值； 生成第一随机数， 并对所述第一随机数进行哈希变换 得到第一随机哈希值； 将所述第一随机哈希值与所述第一哈希值进行加法运 算， 得到第一身份混淆值； 截取所述第一哈希值的前n 位， 得到第二哈希值， 其中n是正整数； 向被查询方发送查询请求， 所述查询请求携带所述第一身份混淆值和所述第二哈希 值； 接收被查询方返回的第二身份混淆值和第二用户数据列表； 其中， 所述第二身份混淆 值是由所述被查询方对所述第一身份混淆值与第二随机哈希值进 行加法运算得到的； 所述权　利　要　求　书 1/4 页 2 CN 115544579 A 2第二随机哈希值是由所述被查询方生成第二随机数， 并对所述第二随机数进 行哈希变换得 到的； 所述第二用户数据列 表是由所述被查询方对第一用户数据列 表进行哈希变换生成第 一用户哈希值列 表， 并将所述第一用户哈希值列 表中的数据分别与所述第二随机哈希值进 行加法运算得到的； 所述第一用户数据列表是指所述被查询方从数据库中获取键的前缀为 所述第二哈希值的数据得到的； 将所述第二用户数据列表中的数据分别与 所述第一随机哈希值进行加法运算， 得到第 三用户数据列表； 判断所述第二身份混淆值在所述第三用户数据列表中是否存在， 若存在， 则确定所述 目标用户在被查询方中存在。 5.根据权利要求4所述的双随机数据混淆查询方法， 其特征在于， 所述截取所述第 一哈 希值的前n 位， 得到第二哈希值， 包括： 根据哈希变换对数据的散列形式确定哈希数据取值方式； 根据所述哈希数据取值方式以及查询目标 数据量确定目标用户的被查询概 率； 根据所述被查询概 率确定要截取的第一哈希值的前n 位， 得到第二哈希值。 6.根据权利要求5所述的双随机数据混淆查询方法， 其特 征在于， 所述哈希变换采用MD5哈希算法， 所述加法运 算为36进制加法运 算。 7.一种双随机数据混淆查询方法， 应用于被查询方， 其特 征在于， 所述方法包括： 接收查询方发送 的查询请求， 所述查询请求中携带第一身份混淆值和第二哈希值； 其 中， 所述第一身份混淆值是由所述查询方对第一随机哈希值与第一哈希值进 行加法运算得 到的； 所述第一随机哈希值是 由所述查询方生成第一 随机数， 并对所述第一 随机数进行哈 希变换得到的； 所述第一哈希值是由所述查询方对目标用户的身份标识进 行哈希变换得到 的； 所述第二哈希值是由所述 查询方截取 所述第一哈希值的前n 位得到的， 其中n是正整数； 从数据库中获取键的前缀 为所述第二哈希值的数据， 得到第一用户数据列表； 生成第二随机数， 并对所述第二随机数进行哈希变换 得到第二随机哈希值； 对所述第一用户数据列表进行哈希变换生成第 一用户哈希值列表， 并将所述第 一用户 哈希值列表中的数据分别与所述第二随机哈希值进行加法运 算， 得到第二用户数据列表； 对所述第一身份混淆值与所述第二随机哈希值进行加法运 算， 得到第二身份混淆值； 向所述查询方返回所述第二身份混淆值和第二用户数据列表。 8.一种双随机数据混淆查询装置， 应用于查询方， 其特 征在于， 所述装置包括： 哈希模块， 用于根据目标用户的身份标识， 生成第一哈希值； 第一随机哈希值确定模块， 用于生成第一随机数， 并对所述第一随机数进行哈希变换 得到第一随机哈希值； 第一随机混淆模块， 用于根据所述第一随机哈希值与所述第一哈希值进行加法运算， 得到第一身份混淆值； 截取模块， 用于截取 所述第一哈希值的前n 位， 得到第二哈希值， 其中n是正整数； 第一发送模块， 用于向被查询方发送查询请求， 所述查询请求携带所述第一身份混淆 值和所述第二哈希值； 第一接收模块， 用于接收被查询方返回的第二身份混淆值和第二用户数据列表； 其中， 所述第二身份混淆值是由所述被查询方对所述第一身份混淆值与第二随机哈希值进行加权　利　要　求　书 2/4 页 3 CN 115544579 A 3