一种面向带权二部图匹配的安全冲突检测与消除方法

本发明提供了一种面向带权二部图匹配的安全冲突检测与消除方法，首先，该方法利用揭序加密来加密二部图权重数据，确保边缘服务器能够在不获得数据明文的前提下进行数据大小的比较；其次，该方法采用秘密共享技术将权重值拆分为两个份额权重值，确保任何边缘服务器在冲突消除的过程中不能获取到完整的权重值；最后，该方法基于贪心算法的思想设计安全的冲突检测与消除算法，通过多边缘服务器协同的方式对冲突进行迭代比较，直到找出最优的分配结果。通过本发明方案，在保证数据安全的情况下，降低了二部图最优匹配的复杂度，极大地提升了匹配效率。