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

第43 卷 第5 期 电 子 科 技 大 学 学 报 Vol.43 No.5 20 14年9月 Journal of University of Electronic Science and Technology of China Sep. 20 14 高效的安全几何交集计算协议 朱国斌 ，谭元巍，赵 洋，熊 虎，秦志光 ( 电子科技大学计算机科学与工程学院 成都 611731) 【摘要】在不泄露各自私有信息的前提下，一组互不信任的参与者进行的多方合作计算叫做安全多方计算(secure multi-party computation, SMC)。而安全交集计算是安全多方计算一个重要的子问题，它主要解决如何通过协同计算求得交集 并保证隐私安全的问题，该问题在社交网络、军事、商业领域有重要的应用前景。针对目前交集计算方法效率低下和计算复 杂的特点，该文设计了一种高效安全的交集计算协议，该协议通过把集合中的每一个元素转换成平面空间中的点，再利用