第1章 绪论 1
1.1 研究背景 1
1.2 本书的贡献 3
1.3 相关工作 4
1.3.1 传统多方计算下的公平性研究 4
1.3.2 理性多方计算下的公平性研究 7
1.3.3 隐蔽敌手的相关研究 14
1.4 本章小结 17
第2章 预备知识 18
2.1 理性参与者的效用和纳什均衡 18
2.2 阶段博弈 19
2.3 声誉的定义 20
2.4 扩展博弈 21
2.4.1 序贯均衡 23
2.4.2 可计算序贯均衡 23
2.5 本章小结 24
第3章 基于Tit-for-Tat策略的理性两方计算公平性 25
3.1 Tit-for-Tat策略和理想／现实模型 25
3.1.1 Tit-for-Tat策略 25
3.1.2 理想／现实模型 27
3.2 协议构造 29
3.2.1 fail-stop情景下的公平性 29
3.2.2 Byzantine情景下的公平性 30
3.2.3 协议分析 32
3.3 本章小结 33
第4章 带有声誉的理性两方计算下的公平性 34
4.1 带有声誉的效用函数和新型理性参与者 34
4.1.1 带有声誉的效用函数 34
4.1.2 新型理性参与者 36
4.2 带有新型参与者的理性两方计算协议 44
4.3 本章小结 45
第5章 满足可计算序贯均衡的理性公平计算 46
5.1 理性公平信息交换协议 46
5.1.1 参与者的策略 48
5.1.2 单方参与者有私有类型 50
5.1.3 双方参与者有私有类型 52
5.2 理性安全两方计算协议 54
5.2.1 理想模型 54
5.2.2 混合模型 55
5.3 本章小结 58
第6章 理性安全多方计算综述 60
6.1 引言 60
6.2 基本概念 68
6.2.1 效用函数 68
6.2.2 均衡的概念 72
6.2.3 其他均衡概念 74
6.3 重复博弈和逆向归纳法 75
6.4 扩展博弈 76
6.5 混合模型下的基本概念 78
6.5.1 通信信道和满意函数 78
6.5.2 纳什均衡和重复弱劣删除策略 80
6.6 典型方案 82
6.6.1 理性秘密共享机制 82
6.6.2 理性多方函数计算 89
6.6.3 理性多方函数计算的公平性 92
6.6.4 理性拜占庭协议 95
6.7 本章小结 96
第7章 总结和展望 98
7.1 工作总结 98
7.2 与其他方案的比较 98
参考文献 100