姚氏百万富翁问题的高效解决方案

• 作者: 查俊 苏锦海 闫少阁 闫晓芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 百万富翁问题 编码 交集 可交换加密 安全性
• 年，卷（期）: 2010,（14）
• 页码范围: 124-126
• 分类号: TP305
• 字数: 4154字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.045

摘要

姚氏百万富翁问题是安全多方计算的典型问题,但已有解决方案多数存在效率低的问题.通过采用0编码与1编码,将百万富翁问题转换为集合交集问题,提出一种基于可交换加密函数的百万富翁问题高效解决方案,并进行了安全性证明.该方案无需复杂的模指数运算,加解密运算为O(n),通信轮数为4,整体性能优于其他方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏锦海	解放军信息工程大学电子技术学院	39	167	7.0	10.0
2	闫晓芳	解放军信息工程大学电子技术学院	4	18	3.0	4.0
3	闫少阁	解放军信息工程大学电子技术学院	3	12	2.0	3.0
4	查俊	解放军信息工程大学电子技术学院	4	22	4.0	4.0