姚氏百万富翁问题的高效解决方案
Efficient Solution to Yao's Millionaires' Problem作者机构：解放军信息工程大学电子技术学院郑州450004
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2010年第36卷第14期
页 面：124-126页
核心收录：
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：姚氏百万富翁问题是安全多方计算的典型问题,但已有解决方案多数存在效率低的问题。通过采用0编码与1编码,将百万富翁问题转换为集合交集问题,提出一种基于可交换加密函数的百万富翁问题高效解决方案,并进行了安全性证明。该方案无需复杂的模指数运算,加解密运算为O(n),通信轮数为4,整体性能优于其他方案。
维普期刊数据库
同方期刊数据库