[发明专利]用于样本对齐的方法和装置

权利要求书

1.一种用于样本对齐的方法，其特征在于，包括：

第一设备接收来自第二设备的X个哈希值中每个哈希值的前M位元素，X为大于或等于1的整数，M小于N，N为预设哈希算法的输出长度，且N为大于1的整数；

所述第一设备在已有的Y个样本数据的基础之上，生成S个混淆样本数据，并按照所述预设哈希算法，对所述S个混淆样本数据进行哈希运算，获得S个哈希值，Y和S为大于或等于1的整数；

在所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素均不相同的情况下，所述第一设备采用所述Y个样本数据和所述S个混淆样本数据与所述第二设备进行样本对齐；

所述第一设备采用所述Y个样本数据和所述S个混淆样本数据与所述第二设备进行样本对齐，包括：

所述第一设备按照预设哈希算法，分别对所述Y个样本数据和所述S个混淆样本数据进行哈希运算，获得Y+S个哈希值；

所述第一设备采用私钥对所述Y+S个哈希值进行加密，获得第一加密数据，并向所述第二设备发送所述第一加密数据；

所述第一设备接收来自所述第二设备的样本对齐结果，所述样本对齐结果是基于所述第一加密数据和第二加密数据的交集确定的；

在所述第一设备采用私钥对所述Y+S个哈希值进行加密，并向所述第二设备发送加密后的结果之前，所述方法还包括：

所述第一设备接收来自所述第二设备的所述X个哈希值；

所述第一设备采用私钥对所述X个哈希值进行加密，获得所述第二加密数据，并向所述第二设备发送所述第二加密数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一设备判断所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素是否相同；

在所述S个哈希值中存在第一哈希值的前M位元素与所述X个哈希值中第二哈希值的前M位元素相同的情况下，所述第一设备重新生成混淆样本数据。

3.一种用于样本对齐的装置，其特征在于，包括：

收发模块，用于接收来自第二设备的X个哈希值中每个哈希值的前M位元素，X为大于或等于1的整数，M小于N，N为预设哈希算法的输出长度，且N为大于1的整数；

处理模块，用于在已有的Y个样本数据的基础之上，生成S个混淆样本数据，并按照所述预设哈希算法，对所述S个混淆样本数据进行哈希运算，获得S个哈希值，Y和S为大于或等于1的整数；以及，在所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素均不相同的情况下，采用所述Y个样本数据和所述S个混淆样本数据与所述第二设备进行样本对齐；

所述处理模块用于：

按照预设哈希算法，分别对所述Y个样本数据和所述S个混淆样本数据进行哈希运算，获得Y+S个哈希值；

采用私钥对所述Y+S个哈希值进行加密，获得第一加密数据，并向所述第二设备发送所述第一加密数据；

所述收发模块用于：

接收来自所述第二设备的样本对齐结果，所述样本对齐结果是基于所述第一加密数据和第二加密数据的交集确定的；

所述收发模块用于：

接收来自所述第二设备的所述X个哈希值；

所述处理模块用于：

采用私钥对所述X个哈希值进行加密，获得所述第二加密数据，并向所述第二设备发送所述第二加密数据。

4.根据权利要求3所述的装置，其特征在于，所述处理模块还用于：

判断所述S个哈希值的前M位元素与所述X个哈希值中每个哈希值的前M位元素是否相同；

在所述S个哈希值中存在第一哈希值的前M位元素与所述X个哈希值中第二哈希值的前M位元素相同的情况下，重新生成混淆样本数据。

5.一种用于样本对齐的装置，其特征在于，包括：处理器，所述处理器和存储器耦合，所述存储器用于存储计算机程序，当所述处理器调用所述计算机程序时，使得所述装置执行如权利要求1或2所述的用于样本对齐的方法。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1或2所述的用于样本对齐的方法。