理性的安全两方计算协议

摘要：

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

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

所属期刊栏目：50

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

资助基金：国家"九七三"重点基础研究发展计划基金项目2007CB311106;国家自然科学基金项目61170221;北京市自然科学基金项目1102003

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

页数：共9页

页码：1409-1417