高效的安全几何交集计算协议

在不泄露各自私有信息的前提下,一组互不信任的参与者进行的多方合作计算叫做安全多方计算(secure multi-party computation,SMC)。而安全交集计算是安全多方计算一个重要的子问题,它主要解决如何通过协同计算求得交集并保证隐私安全的问题,该问题在社交网络、军事、商业领域有重要的应用前景。针对目前交集计算方法效率低下和计算复杂的特点,该文设计了一种高效安全的交集计算协议,该协议通过把集合中的每一个元素转换成平面空间中的点,再利用点与点的距离关系求得交集。最后通过仿真实验验证了协议的正确性、安全性和复杂性。