常数复杂性的百万富翁协议

摘要：

百万富翁协议是一个重要的安全多方计算协议,其中两个参与者比较他们的秘密整数的大小而不泄漏进一步的信息.针对现有方案效率低、不实用等问题,提出了用可随机化比特加密和同态加密两种百万富翁协议构造方案.其中用可随机化比特加密的方案复杂性为指数,但由于不需要低效率的模指数运算,因此适合不太大的秘密整数比较;基于同态加密的协议复杂性为常数,适合秘密大整数的比较.协议的安全性基于其使用的公钥加密方案.

关键词：隐私保护、百万富翁协议、安全多方计算、同态加密、语义安全性

所属期刊栏目：21

分类号：TN929.6

资助基金：国家重点基础研究发展计划973计划G1999035804

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

页数：共4页

页码：149-152