无信息泄漏的比较协议

被引:45
作者
秦静
张振峰
冯登国
李宝
机构
[1] 山东大学数学与系统科学学院
[2] 信息安全国家重点实验室(中国科学院研究生院)
[3] 信息安全国家重点实验室(中国科学院研究生院) 山东济南
[4] 北京
基金
国家杰出青年科学基金;
关键词
安全多方计算; 计算不可区分; 同态加密; 公钥密码体制; F-隐藏假设; Δ-通用hash函数;
D O I
10.13328/j.cnki.jos.2004.03.011
中图分类号
TP393.08 [];
学科分类号
0839 ; 1402 ;
摘要
关于安全多方计算的研究是目前国际密码学界的研究热点.如果能够安全地计算任何函数,就掌握了一个很强大的工具,实际上任何一个密码协议都可以化归一个特殊的安全多方计算协议.特殊的安全多方计算协议的设计与分析又是当前人们致力研究的课题.基于F-隐藏假设以及同态公钥加密体制的语义安全性假设,给出了一个特殊的安全双方计算协议棗无信息泄漏的比较相等协议.该协议具有公平性:一方知道最后结果的等价条件为另一方也知道这个结果;安全性:除了最后结果以外,不泄露有关双方输入的任何信息;有效性:借助于茫然第三方协助完成计算任务,使协议简单有效,但这个第三方不知道最后结果及参与方的秘密,也不能与参与方串谋作弊;并对协议的正确性与安全性进行了理论证明.该协议在网上投标(拍卖)、网上商业谈判、电子选举等领域中有着广阔的应用前景.
引用
收藏
页码:421 / 427
页数:7
相关论文
empty
未找到相关数据