[发明专利]一种双随机数据混淆查询方法、装置和系统

权利要求书

1.一种双随机数据混淆查询方法，其特征在于，包括：

查询方根据目标用户的身份标识，生成第一哈希值；

所述查询方生成第一随机数，并对所述第一随机数进行哈希变换得到第一随机哈希值；

所述查询方将所述第一随机哈希值与所述第一哈希值进行加法运算，得到第一身份混淆值；

所述查询方截取所述第一哈希值的前n位，得到第二哈希值，其中n是正整数；

所述查询方向被查询方发送查询请求，所述查询请求携带所述第一身份混淆值和所述第二哈希值；

所述被查询方从数据库中获取键的前缀为所述第二哈希值的数据，得到第一用户数据列表；

所述被查询方生成第二随机数，并对所述第二随机数进行哈希变换得到第二随机哈希值；

所述被查询方对所述第一用户数据列表进行哈希变换生成第一用户哈希值列表，并将所述第一用户哈希值列表中的数据分别与所述第二随机哈希值进行加法运算，得到第二用户数据列表；

所述被查询方对所述第一身份混淆值与所述第二随机哈希值进行加法运算，得到第二身份混淆值；

所述被查询方向所述查询方返回所述第二身份混淆值和第二用户数据列表；

所述查询方将所述第二用户数据列表中的数据分别与所述第一随机哈希值进行加法运算，得到第三用户数据列表；

所述查询方判断所述第二身份混淆值在所述第三用户数据列表中是否存在，若存在，则确定所述目标用户在被查询方中存在；

其中，所述查询方截取所述第一哈希值的前n位，得到第二哈希值，包括：

根据哈希变换对数据的散列形式确定哈希数据取值方式；

根据所述哈希数据取值方式以及查询目标数据量确定目标用户的被查询概率；

根据所述被查询概率确定要截取的第一哈希值的前n位，得到第二哈希值。

2.根据权利要求1所述的双随机数据混淆查询方法，其特征在于，

所述哈希变换采用MD5哈希算法，所述加法运算为36进制加法运算。

3.一种双随机数据混淆查询方法，应用于查询方，其特征在于，所述方法包括：

根据目标用户的身份标识，生成第一哈希值；

生成第一随机数，并对所述第一随机数进行哈希变换得到第一随机哈希值；

将所述第一随机哈希值与所述第一哈希值进行加法运算，得到第一身份混淆值；

截取所述第一哈希值的前n位，得到第二哈希值，其中n是正整数；

向被查询方发送查询请求，所述查询请求携带所述第一身份混淆值和所述第二哈希值；

接收被查询方返回的第二身份混淆值和第二用户数据列表；其中，所述第二身份混淆值是由所述被查询方对所述第一身份混淆值与第二随机哈希值进行加法运算得到的；所述第二随机哈希值是由所述被查询方生成第二随机数，并对所述第二随机数进行哈希变换得到的；所述第二用户数据列表是由所述被查询方对第一用户数据列表进行哈希变换生成第一用户哈希值列表，并将所述第一用户哈希值列表中的数据分别与所述第二随机哈希值进行加法运算得到的；所述第一用户数据列表是指所述被查询方从数据库中获取键的前缀为所述第二哈希值的数据得到的；

将所述第二用户数据列表中的数据分别与所述第一随机哈希值进行加法运算，得到第三用户数据列表；

判断所述第二身份混淆值在所述第三用户数据列表中是否存在，若存在，则确定所述目标用户在被查询方中存在；

其中，所述截取所述第一哈希值的前n位，得到第二哈希值，包括：

根据哈希变换对数据的散列形式确定哈希数据取值方式；

根据所述哈希数据取值方式以及查询目标数据量确定目标用户的被查询概率；

根据所述被查询概率确定要截取的第一哈希值的前n位，得到第二哈希值。

4.根据权利要求3所述的双随机数据混淆查询方法，其特征在于，

所述哈希变换采用MD5哈希算法，所述加法运算为36进制加法运算。