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

《安全多方计算中的理性公平研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安全多方计算中的理性公平研究毕业论文目录摘要IIIAbstractIV第一章绪论11.1研究的目的与意义11.2研究现状及发展趋势21.3论文章节安排3第二章基础知识42.1安全多方计算42.1.1基本定义42.1.2公平性52.2博弈论72.2.1标准式博弈72.2.2纳什均衡72.3基本工具82.3.1ShareGen函数82.3.2秘密共享9第三章基于ShareGen函数的理性公平多方计算113.1基于ShareGen函数的理性公平两方计算113.1.1ShareGen函数113.1.2协议公平性分析123.2基于ShareGen函数的理性公平多方计算133.2.1ShareGen

2、函数133.2.2协议描述143.2.2协议公平性分析15第四章基于秘密共享的理性公平多方计算174.1经典方案介绍17254.1.1Shamir的秘密共享方案174.1.2Peterson可验证秘密共享方案174.1.3Gennaro的VSS协议184.2基于秘密共享的理性公平多方计算194.2.1协议描述194.2.2协议公平性分析21第五章结束语23参考文献24致谢2525IV贵州大学本科毕业论文（设计）第页安全多方计算中的理性公平研究摘要安全多方计算方面的研究目前在国内外都比较成熟了，从基本定义、概念到诸多安全计算协议的设计，很多学者都设计出了相应的协议。安全多方计算是由多方参与

3、方通过信息交互来实现的，公平性是安全多方计算的一个必不可少的性质，是安全多方计算研究的一个重大课题。目前，在对安全多方计算的公平性的研究中，基于信息逐渐释放方法的研究方案相继被提出。但是，这些方案也只是或多或少地考虑了部分公平性，完全公平性仍然是当前的一大难题。安全多方计算正是在这样的背景之下日益引起人们的关注。安全多方计算中的理性公平是基于协议的公平性和参与者的理性趋利性研究。本文中所讨论的参与者皆为理性趋利参与者，并先后讨论了标准式博弈下基于ShareGen函数的安全多方计算协议和基于秘密共享的安全多方计算协议中的理性公平性，文章采用了给予不诚实行为者踢出协议交互的惩罚，促使参与者朝

4、着合作共赢的方向做出选择。文中还给出了参与者部分不诚实的概念，给出了强公平性、部分公平性以及弱公平性的证明。关键词：安全多方计算,纳什均衡,ShareGen函数，秘密共享，公平性25IV贵州大学本科毕业论文（设计）第页Rationalfairnessresearchofsecuremulti-partycomputationAbstractSecuremulti-partycomputationresearchatpresent,bothathomeandabroadaremoremature,frombasicdefinitions,concepts,toalotofsecurityp

5、rotocoldesigncalculation,manyscholarshavedesignedthecorrespondingagreement.Securemulti-partycomputationisimplementedbythevariousparticipantsthroughinformationinteraction,fairnessisanindispensablepropertiesofsecuremulti-partycomputation,isanimportantsecuremulti-partycomputationresearchtopic.Atpres

6、ent,inthestudyofthefairnessofsecuremulti-partycomputation,thestudyofthemethodbasedoninformationgraduallyreleaseschemeshavebeenproposed.However,thesesolutionsaremoreorlessconsidersomeofthefairness,fairnessisstillabigproblemtothecurrentcompletely.Securemulti-partycomputationisagainstthisbackground,

7、increasinglyarousedpeople'sconcern.Securemulti-partycomputationfairisbasedontheagreementoffairnessandrationalityintherationalficklekindsofstudyparticipants.Discussedinthisarticleoftheparticipantsarerational,participant