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

摘要：

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

关键词：百万富翁问题、编码、交集、可交换加密、安全性

所属期刊栏目：36

分类号：TP305(计算技术、计算机技术)

在线出版日期：2010-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：124-126