1、指导教师：彭长根教授,安全多方计算中的理性公平研究,学院：理学院专业：信息与计算科学学生：张胜学号：1007010162,【摘要】,安全多方计算中的理性公平是基于协议的公平性和参与者的理性趋利性研究。本文在标准式博弈下，先后研究了基ShareGen函数的安全多方计算协议和基于秘密共享的安全多方计算协议中的理性公平性，并给出了理性公平的证明。,张胜制作 2014年6月8日,论文结构安排,第一章：介绍论文研究的目的、意义以及现状及发展趋势。第二章：介绍本文研究所需要的基础知识（如安全多方计算、完全信息下的纳什均衡、公平问题、秘密共享等基础知识。）第三章：设计一个基于ShareGen函数的多方计算协
2、议，并对协议进行描述、分析和公平性证明。第四章：首先介绍3种经典秘密共享方案，然后设计一个基于秘密共享的多方计算协议，对协议进行描述、分析和公平性证明。第五章：对论文主要内容作简要的概括，并提出论文研究的不足和有待进一步研究的地方。,张胜制作 2014年6月8日,第一章 绪论,目的：运用安全多方计算中的理性公平实现完全公平达到共赢。设计安全多方协议促使人们选择合作以达到共赢目的，以及对安全多方计算中理性公平的探讨，如何使得协议的公平性在理论上更加符合实际情况。意义：通过运用惩罚机制促使参与者选择合作以达到共赢的目的，对各方输入的信息进行保密，以纳什均衡判断协议是否达到公平，从而在理论上分析协议
3、的公平性和参与者的理性，安全多方计算协议对探究实际生活中的公平性、促使人们选择合作具有重要意义。研究现状与趋势：目前在国内外都比较成熟了，对于理性方面的研究还比较少，安全多方计算将朝着更加贴近和解决人们实际参与计算的理性方向发展。,张胜制作 2014年6月8日,第二章 基础知识,2.1安全多方计算 2.1.1 基本定义 安全多方计算 参与者 安全多方计算模型 2.1.2公平性 一般公平性 2.2博弈论 标准式博弈 纳什均衡2.3基本工具 ShareGen函数 秘密共享,张胜制作 2014年6月8日,第三章 基于ShareGen函数的理性公平多方计算,ShareGen函数,张胜制作 2014年6
4、月8日,第三章 基于ShareGen函数的理性公平多方计算,张胜制作 2014年6月8日,3.1基于ShareGen函数的理性公平两方计算,协议描述,第三章 基于ShareGen函数的理性公平多方计算,协议公平性分析,张胜制作 2014年6月8日,定义,证明,3.1基于ShareGen函数的理性公平两方计算,第三章 基于ShareGen函数的理性公平多方计算,张胜制作 2014年6月8日,将ShareGen函数扩展到多方计算,3.2基于ShareGen函数的理性公平多方计算,第三章 基于ShareGen函数的理性公平多方计算,3.2基于ShareGen函数的理性公平多方计算,张胜制作 2014
5、年6月8日,协议描述,第三章 基于ShareGen函数的理性公平多方计算,3.2基于ShareGen函数的理性公平多方计算,张胜制作 2014年6月8日,协议描述（续）,第三章 基于ShareGen函数的理性公平多方计算,协议公平性分析,张胜制作 2014年6月8日,证明,3.2基于ShareGen函数的理性公平多方计算,定义,第四章 基于秘密共享的理性公平多方计算,4.1经典方案介绍 Shamir的秘密共享方案 Peterson可验证秘密共享方案 gennaro的VSS协议,张胜制作 2014年6月8日,第四章 基于秘密共享的理性公平多方计算,4.2基于秘密共享的理性安全多方计算,张胜制作
6、2014年6月8日,协议描述,第四章 基于秘密共享的理性公平多方计算,4.2基于秘密共享的理性安全多方计算,张胜制作 2014年6月8日,协议描述,第四章 基于秘密共享的理性公平多方计算,4.2基于秘密共享的理性安全多方计算,张胜制作 2014年6月8日,协议描述,第四章 基于秘密共享的理性公平多方计算,4.2基于秘密共享的理性安全多方计算,张胜制作 2014年6月8日,协议描述,第四章 基于秘密共享的理性公平多方计算,协议公平性分析,张胜制作 2014年6月8日,证明,4.3基于秘密共享的理性公平多方计算,定义,第四章 基于秘密共享的理性公平多方计算,协议公平性分析,张胜制作 2014年6月
7、8日,证明,4.3基于秘密共享的理性公平多方计算,定义,第五章 结束语,文章总结了目前安全多方计算协议的研究现状，介绍并分析了两类安全多方计算协议：基于ShareGen函数的安全多方计算协议、基于秘密共享的安全多方计算协议。本文重点研究了安全多方计算的理性公平性并给予证明。本文仅研究了标准式博弈下的安全多方计算中的理性公平。论文对非标准式博弈下的安全多方计算没有涉及。在进行本文的研究工作中，觉得在以下两方面需要更多的人去研究和探讨。 1对于不完全信息下的安全多方计算协议的研究，而实际生活中的信息往都是在不完全的，参与者得到的信息并不完整，在不完全信息下的理性公平研究更贴近生活，处理起来难度大。
8、 2实际应用研究。安全多方计算在电子拍卖、联合译码、入侵监测等方面都有应用。,张胜制作 2014年6月8日,主要参考文献,1 刘木兰，张志芳. 密钥共享和安全多方计算M.北京： 电子工业出版社，2008.11.161179.2 田有亮，马建峰，彭长根，姬文江. 秘密共享体制的博弈论分析J. 电子学报，2011， 39(12):27902795.3 李强，颜浩，陈克非. 安全多方计算协议的研究与应用J. 计算机科学， 2003， 30 (08): 5255. 4 田有亮，彭长根. 基于双线性对的可验证秘密共享方案J. 计算机应用， 2007，4（38）：125127. 6A.Groce，J.Ka
9、tz. Fair Computation with Rational PlayersJLecture Notes in Computer Science Volume 7237，2012，pp:81-988S.Dov Gordon，J.Katz.Partial Fairness in Secure Two-Party ComputationJJournal of Cryptology Volume 25， Issue 1 ，2010，pp:14-40。9G.Asharov，G.Canetti，C.Hazay. Towards a Game Theoretic View of Secure Co
10、mputationJLecture Notes in Computer Science， 2011， 6632:426-445.10 罗云峰. 博弈论教程M. 北京：清华大学出版社，2007.11 李光久. 博弈论基础教程M.北京： 化学工业出版社，2005.12 田有亮. 分布式密码协议及公平性研究D. 西安电子科技大学博士论文，2004.13 谢曹明，彭长根，徐滨. 一个完全公平的安全多方计算协议J.贵阳电子技术学院，2013,32（1）：183-185.14 徐滨，彭长根，顾崇旭. 公平的安全多方计算协议J.贵州大学理学院，2012,38（7）：116-121.,张胜制作 2014年6月
11、8日,致谢,在我的毕业论文设计将要完成之际， 衷心感谢我的导师彭长根教授和辅助老师刘荣飞师兄！在大学四年中，尤其是大学最后两年里，彭老师除了在学业上对我们严格要求、耐心指导之外， 彭老师还一直关心着我们的未来发展， 一直激励着我不断奋发向上。从彭老师身上和他平时所讲的每一个故事案例中， 我学到不仅是做学问的态度和方法， 还有严谨务实的人生态度和不断进取的奋斗精神。这一切将在更深的层面上影响和指导着我未来的职业道路。感谢彭老师的谆谆教诲，在彭老师那里所获得的经历都将使我终生受益。在此，谨向彭老师表示最诚挚的谢意和最深的敬意！我要特别感谢我的指导老师彭长根教授和刘荣飞师兄，一直给予我很大的帮助。 在这大学生活四年期间，老师，同学，朋友，亲人都给予我很多帮助，在此，谨对帮助过我的老师，同学，朋友，亲人表示感谢!,张胜制作 2014年6月8日,张胜制作 2014年6月8日,
