主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
秦静,张振峰,冯登国,李宝.无信息泄漏的比较协议.软件学报,2004,15(3):421-427
无信息泄漏的比较协议
A Protocol of Comparing Information without Leaking
投稿时间:2002-12-19  修订日期:2003-09-09
DOI:
中文关键词:  安全多方计算  计算不可区分  同态加密  公钥密码体制  φ-隐藏假设  △-通用hash函数
英文关键词:secure multi-party computation  computationally indistinguishable  public-key cryptosystem  homomorphic encryption  F-hiding assumption  D-universal hash function
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60373039 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant Nos.2001AA144040, 2003AA144151(国家高技术研究发展计划(863)); the National Grand Fundamental Re
作者单位
秦静 山东大学,数学与系统科学学院,山东,济南,250100
信息安全国家重点实验室(中国科学院 研究生院),北京,100039 
张振峰 信息安全国家重点实验室(中国科学院 研究生院),北京,100039 
冯登国 信息安全国家重点实验室(中国科学院 研究生院),北京,100039 
李宝 信息安全国家重点实验室(中国科学院 研究生院),北京,100039 
摘要点击次数: 3041
全文下载次数: 2782
中文摘要:
      关于安全多方计算的研究是目前国际密码学界的研究热点.如果能够安全地计算任何函数,就掌握了一个很强大的工具,实际上任何一个密码协议都可以化归一个特殊的安全多方计算协议.特殊的安全多方计算协议的设计与分析又是当前人们致力研究的课题.基于φ-隐藏假设以及同态公钥加密体制的语义安全性假设,给出了一个特殊的安全双方计算协议--无信息泄漏的比较相等协议.该协议具有公平性:一方知道最后结果的等价条件为另一方也知道这个结果;安全性:除了最后结果以外,不泄露有关双方输入的任何信息;有效性:借助于茫然第三方协助完成计算任务,使协议简单有效,但这个第三方不知道最后结果及参与方的秘密,也不能与参与方串谋作弊;并对协议的正确性与安全性进行了理论证明.该协议在网上投标(拍卖)、网上商业谈判、电子选举等领域中有着广阔的应用前景.
英文摘要:
      At present, research on secure multi-party computation is of great interest in modern cryptography. It should be acknowledged that if any function can be computed securely, then it results in a very powerful tool. In fact, all natural protocols are, or can be rephrased to be, special cases of the multi-party computation problems. Design and analysis of the special multi-party computation protocols is meaningful and has attracted much interest in this field. Based on the combination of a public-key cryptosystem of the homomorphic encryption and on the theoretic construction relying on the F-hiding assumption, a protocol for comparing information of equality is proposed. The protocol needs only a single round of interaction and ensures fairness, efficiency and security. The protocol is fair, which means that one party knows the sound result of the comparison if and only if the other one knows the result. The protocol is efficient with the help of an oblivious third party for calculating. However, the third party cannot learn any information about the participant's private inputs and even about the comparison result, and cannot collude with any participant. The protocol is secure for the two participants, that is, any information about their secret input will not leak except the final computation result. A precise proof of security of the protocol is presented. Applications of this protocol may include private bidding and auctions, secret ballot elections, commercial business, identification in a number of scenarios and so on. It is believed that the protocol may be of practical significance for electronic transaction.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利