安全多方计算中的理性公平研究 毕业论文.docVIP

本科毕业论文（设计） 安全多方计算中的理性公平研究 学 院：专 业：班 级：学 号：学生姓名指导教师： 贵州大学本科毕业论文（设计） 诚信责任书 本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所完成。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。 特此声明。 论文（设计）作者签名： 日 期：  安全多方计算中的理性公平研究 Rational fairness research of secure multi-party computation 张 胜 Zhang sheng 目 录 摘 要 III Abstract IV 第一章 绪论 1 1.1研究的目的与意义 1 1.2研究现状及发展趋势 2 1.3论文章节安排 3 第二章 基础知识 4 2.1安全多方计算 4 2.1.1基本定义 4 2.1.2公平性 5 2.2博弈论 7 2.2.1标准式博弈 7 2.2.2纳什均衡 7 2.3基本工具 8 2.3.1 ShareGen函数 8 2.3.2秘密共享 9 第三章 基于ShareGen函数的理性公平多方计算 11 3.1基于ShareGen函数的理性公平两方计算 11 3.1.1 ShareGen函数 11 3.1.2 协议公平性分析 12 3.2基于ShareGen函数的理性公平多方计算 13 3.2.1 ShareGen函数 13 3.2.2 协议描述 14 3.2.2协议公平性分析 15 第四章 基于秘密共享的理性公平多方计算 17 4.1经典方案介绍 17 4.1.1 Shamir的秘密共享方案 17 4.1.2 Peterson可验证秘密共享方案 17 4.1.3 Gennaro的VSS协议 18 4.2基于秘密共享的理性公平多方计算 19 4.2.1协议描述 19 4.2.2 协议公平性分析 21 第五章 结束语 23 参考文献 24 致谢 25 安全多方计算中的理性公平研究 摘 要 安全多方计算方面的研究目前在国内外都比较成熟了，从基本定义、概念到诸多安全计算协议的设计，很多学者都设计出了相应的协议。安全多方计算是由多方参与方通过信息交互来实现的，公平性是安全多方计算的一个必不可少的性质，是安全多方计算研究的一个重大课题。目前，在对安全多方计算的公平性的研究中，基于信息逐渐释放方法的研究方案相继被提出。但是，这些方案也只是或多或少地考虑了部分公平性，完全公平性仍然是当前的一大难题。安全多方计算正是在这样的背景之下日益引起人们的关注。 安全多方计算中的理性公平是基于协议的公平性和参与者的理性趋利性研究。本文中所讨论的参与者皆为理性趋利参与者，并先后讨论了标准式博弈下基于ShareGen函数的安全多方计算协议和基于秘密共享的安全多方计算协议中的理性公平性，文章采用了给予不诚实行为者踢出协议交互的惩罚，促使参与者朝着合作共赢的方向做出选择。文中还给出了参与者部分不诚实的概念，给出了强公平性、部分公平性以及弱公平性的证明。 关键词：安全多方计算, 纳什均衡, ShareGen函数，秘密共享，公平性Rational fairness research of secure multi-party computation Abstract Secure multi-party computation research at present, both at home and abroad are more mature, from basic definitions, concepts, to a lot of security protocol design calculation, many scholars have designed the corresponding agreement. Secure multi-party computation is implemented by the various participants through information interaction, fairness is an indispensable properties of secure multi-party computation, is an important secure multi-party computation research topic. At present, in the study of the fairness of secure multi-party comput