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

• 作者: 朱国斌 熊虎 秦志光 谭元巍 赵洋
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 计算几何 交集 隐私保护 安全多方计算
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 781-786
• 页数: 6页
• 分类号: TN918
• 字数: 4829字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2014.05.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	赵洋	电子科技大学计算机科学与工程学院	28	230	9.0	14.0
3	熊虎	电子科技大学计算机科学与工程学院	28	233	7.0	14.0
4	朱国斌	电子科技大学计算机科学与工程学院	5	22	3.0	4.0
5	谭元巍	电子科技大学计算机科学与工程学院	1	6	1.0	1.0