无信息泄漏的比较协议

摘要：

关于安全多方计算的研究是目前国际密码学界的研究热点.如果能够安全地计算任何函数,就掌握了一个很强大的工具,实际上任何一个密码协议都可以化归一个特殊的安全多方计算协议.特殊的安全多方计算协议的设计与分析又是当前人们致力研究的课题.基于φ-隐藏假设以及同态公钥加密体制的语义安全性假设,给出了一个特殊的安全双方计算协议--无信息泄漏的比较相等协议.该协议具有公平性:一方知道最后结果的等价条件为另一方也知道这个结果;安全性:除了最后结果以外,不泄露有关双方输入的任何信息;有效性:借助于茫然第三方协助完成计算任务,使协议简单有效,但这个第三方不知道最后结果及参与方的秘密,也不能与参与方串谋作弊;并对协议的正确性与安全性进行了理论证明.该协议在网上投标(拍卖)、网上商业谈判、电子选举等领域中有着广阔的应用前景.

关键词：安全多方计算、计算不可区分、同态加密、公钥密码体制、φ-隐藏假设、-通用hash函数

所属期刊栏目：15

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

资助基金：国家自然科学基金60373039;国家高技术研究发展计划863计划2001AA144040,2003AA144151;国家重点基础研究发展计划973计划G199905802;国家自然科学基金60025205;山东省自然科学基金Y2003A03

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

页数：共7页

页码：421-427