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