| 理性的安全两方计算协议 |
| |
| 引用本文： | 张恩,蔡永泉.理性的安全两方计算协议[J].计算机研究与发展,2013,50(7). |
| |
| 作者姓名： | 张恩 蔡永泉 |
| |
| 作者单位： | 1. 北京工业大学计算机学院 北京 100124;河南师范大学计算机与信息工程学院 河南新乡 453007
2. 北京工业大学计算机学院 北京 100124 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展计划基金项目，国家自然科学基金项目，北京市自然科学基金项目 |
| |
| 摘 要： | 在传统的安全两方计算协议中,一方在得到计算结果后,可能会告诉另一方一个错误的结果,或者立即中断协议,这样不能保证协议的完全公平性.针对此问题,结合博弈论和密码学理论,提出一种理性的安全两方计算协议.首先假设理性的参与者最大的利益是得到计算结果,其次是越少的其他人得到结果越好.然后,研究了参与者遵守和背离协议的策略、效用和动机,构建了安全两方计算的博弈模型.在所设计的协议中,参与者遵守协议是参与者的最优策略,任何参与者的欺骗行为都能被检验,参与者背离协议,没有遵守协议的收益大,这样参与者有动机发送真实的数据,最终,每个参与者都能得到计算结果.分析表明,协议是安全和公平的.
|
| 关 键 词： | 安全多方计算 百万富翁问题 博弈论 动态博弈 逆向归纳 |
Rational Secure Two-Party Computation Protocol |
| |
| Zhang En
,
Cai Yongquan.Rational Secure Two-Party Computation Protocol[J].Journal of Computer Research and Development,2013,50(7). |
| |
| Authors: | Zhang En Cai Yongquan |
| |
| Abstract: | |
| |
| Keywords: | secure multi-party computation millionaire problem game theory dynamic game backward induction |
| 本文献已被 万方数据 等数据库收录！ |
|
