[发明专利]多方数据融合方法及装置

权利要求书

1.一种基于多方安全计算的数据融合方法，包括：

对第一数据方所具有的至少一个第一数据的至少一个第一身份标识进行排序；以及

对排序后的至少一个第一身份标识以及至少一个第二数据方所具有的至少一个第二数据的至少一个第二身份标识进行多方安全计算，以将所述至少一个第一身份标识和所述至少一个第二身份标识添加到所述第一数据方的身份标识列表中，所述至少一个第二身份标识是经过排序处理后的身份标识，

其中，所述身份标识列表是经过数据融合后的所述第一数据方的身份标识列表，在所述身份标识列表中，所述至少一个第一身份标识中的各个第一身份标识以原有身份标识的形式添加到对应的第一身份标识位置，所述第一身份标识位置是基于该第一身份标识与其余身份标识之间的身份标识大小比较而确定出的，以及所述至少一个第二身份标识以非明文身份标识的形式添加到所述身份标识列表的剩余位置处。

2.如权利要求1所述的方法，其中，对排序后的至少一个第一身份标识以及至少一个第二身份标识进行多方安全计算，以将所述至少一个第一身份标识和所述至少一个第二身份标识添加到所述第一数据方的身份标识列表中包括：

针对排序后的所述至少一个第一身份标识以及至少一个第二身份标识，循环执行下述过程，直到所有第一身份标识以及所有第二身份标识被添加到所述身份标识列表中：

在当前第一身份标识和各个第二数据方的当前第二身份标识之间进行多方安全计算，以确定该当前第一身份标识与各个当前第二身份标识之间的比较结果；

在所确定出的比较结果指示该当前第一身份标识最小时，将该当前第一身份标识以原有身份标识的形式添加到所述身份标识列表的结尾，并且在该当前第一身份标识不是最后的第一身份标识时，将下一第一身份标识作为下一多方安全计算时的当前第一身份标识，

在所确定出的比较结果指示该当前第一身份标识不是最小时，在所述身份标识列表的结尾处添加非明文身份标识，该非明文身份标识与被确定为最小的当前第二身份标识相对应，其中，具有被确定为最小的身份标识的第二数据方的下一第二身份标识被设置为该第二数据方的用于下一多方安全计算的当前第二身份标识。

3.如权利要求2所述的方法，还包括：

在被添加到所述身份标识列表的结尾的第一身份标识是最后的第一身份标识时，确定所述至少一个第二数据方所具有的未被添加到所述身份标识列表中的第二身份标识的未添加标识数目；以及

在所述身份标识列表中，在所述最后的第一身份标识之后添加第一数目个非明文身份标识，所述第一数目等于所述未添加标识数目。

4.如权利要求3所述的方法，其中，获取所述至少一个第二数据方所具有的未被添加到所述身份标识列表中的第二身份标识的未添加标识数目包括：

在被添加到所述身份标识列表的结尾的第一身份标识是最后的第一身份标识时，从各个具有未被添加到所述身份标识列表中的第二身份标识的第二数据方获取用于指示未被添加到所述身份标识列表中的第二身份标识的数目的未添加标识数目指示消息；以及

基于所获取的未添加标识数目指示消息，确定所述未添加标识数目。

5.如权利要求2所述的方法，还包括：

在所述身份标识列表的结尾处添加非明文身份标识后，如果针对所有第二数据方都完成身份标识添加处理，则将所述第一数据方的剩余第一身份标识按序添加到所述身份标识列表的结尾。

6.如权利要求2到5中任一所述的方法，其中，在被添加到所述身份标识列表的结尾的第一身份标识是最后的第一身份标识时，将特定身份标识设置为所述第一数据方的用于下一多方安全计算的当前第一身份标识，其中，在与所述至少一个第二数据方的剩余身份标识进行多方安全计算时，所述特定身份标识不小于所述剩余身份标识中的任何身份标识。

7.如权利要求1所述的方法，其中，所述多方安全计算是使用百万富翁问题解决方案来实现的。

8.如权利要求1到7中任一所述的方法，其中，所述非明文身份标识包括下述标识中的一种：乱码、随机码或随机串。