理性的安全两方计算协议

作     者：张恩 蔡永泉 Zhang En;Cai Yongquan

作者机构：北京工业大学计算机学院北京100124 河南师范大学计算机与信息工程学院河南新乡453007 

基　　金：国家“九七三”重点基础研究发展计划基金项目(2007CB311106) 国家自然科学基金项目(61170221) 北京市自然科学基金项目(1102003) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2013年第50卷第7期

页      码：1409-1417页

摘      要：在传统的安全两方计算协议中,一方在得到计算结果后,可能会告诉另一方一个错误的结果,或者立即中断协议,这样不能保证协议的完全公平性.针对此问题,结合博弈论和密码学理论,提出一种理性的安全两方计算协议.首先假设理性的参与者最大的利益是得到计算结果,其次是越少的其他人得到结果越好.然后,研究了参与者遵守和背离协议的策略、效用和动机,构建了安全两方计算的博弈模型.在所设计的协议中,参与者遵守协议是参与者的最优策略,任何参与者的欺骗行为都能被检验,参与者背离协议,没有遵守协议的收益大,这样参与者有动机发送真实的数据,最终,每个参与者都能得到计算结果.分析表明,协议是安全和公平的.

主 题 词：安全多方计算 百万富翁问题 博弈论 动态博弈 逆向归纳 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203156210...