[发明专利]基于安全多方计算的黑产设备数据共享方法及装置

权利要求书

1.一种基于安全多方计算的黑产设备数据共享方法，其特征在于，包括：

对多个机构的多个黑产设备数据进行哈希摘要计算，获得多个机构的多个黑产设备数据对应的哈希值；

对多个机构的多个黑产设备数据对应的哈希值进行大小比较后排序，记录每个哈希值的位置；

将任一哈希值的位置和相邻位置进行比较，若相同，则对应的黑产设备碰撞成功，对对应的黑产设备进行后续的风险处理。

2.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

对多个机构的多个黑产设备数据进行数据规整。

3.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，对多个机构的多个黑产设备数据对应的哈希值进行大小比较，包括：

采用多方安全计算的比较算法对多个机构的多个黑产设备数据对应的哈希值进行大小比较。

4.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，对多个机构的多个黑产设备数据对应的哈希值进行大小比较后排序，包括：

采用多方安全计算的比较算法对多个机构的多个黑产设备数据对应的哈希值进行大小比较后，使用归并排序法进行排序。

5.如权利要求4所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

记录归并排序的时间复杂度。

6.如权利要求5所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，归并排序的时间复杂度按照如下公式确定：

时间复杂度＝O(c×nlogn)；

其中，n为所有机构的黑产设备信息的加总数量，c为做一次多方安全计算大小比较所需要的时间。

7.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

对每个机构的多个黑产设备数据对应的哈希值进行大小比较后排序。

8.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

记录碰撞的时间复杂度。

9.如权利要求8所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，碰撞的时间复杂度按照如下公式确定：

时间复杂度＝O(n)；

其中，n为所有机构的黑产设备信息的加总数量。

10.如权利要求1所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

在对多个机构的多个黑产设备数据对应的哈希值进行大小比较排序后，将相应的哈希值及对应的位置记录在归并树中；

在有新的黑产设备数据需要进行碰撞时，递归使用所述归并树进行新的黑产设备数据对应的哈希值的插入。

11.如权利要求10所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，还包括：

记录新增黑产设备数据所需要的复杂度。

12.如权利要求11所述的基于安全多方计算的黑产设备数据共享方法，其特征在于，新增黑产设备数据所需要的复杂度按照如下公式确定：

时间复杂度＝O(logm+logn)；

其中，logn为递归树的深度，m为新元素所在序列的长度，n为全部元素的数量。

13.一种基于安全多方计算的黑产设备数据共享装置，其特征在于，包括：

哈希摘要计算模块，用于对多个机构的多个黑产设备数据进行哈希摘要计算，获得多个机构的多个黑产设备数据对应的哈希值；

比较排序模块，用于对多个机构的多个黑产设备数据对应的哈希值进行大小比较后排序，记录每个哈希值的位置；

碰撞处理模块，用于将任一哈希值的位置和相邻位置进行比较，若相同，则对应的黑产设备碰撞成功，对对应的黑产设备进行后续的风险处理。