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

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

目录

摘要III

AbstractIV

第一章绪论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.1ShareGen函数8

2.3.2秘密共享9

第三章基于ShareGen函数的理性公平多方计算11

3.1基于ShareGen函数的理性公平两方计算11

3.1.1ShareGen函数11

.WORD版本.

3.1.2协议公平性分析12

3.2基于ShareGen函数的理性公平多方计算13

3.2.1ShareGen函数13

3.2.2协议描述14

3.2.2协议公平性分析15

第四章基于秘密共享的理性公平多方计算17

4.1经典方案介绍17

4.1.1Shamir的秘密共享方案17

4.1.2Peterson可验证秘密共享方案17

4.1.3Gennaro的VSS协议18

4.2基于秘密共享的理性公平多方计算19

4.2.1协议描述19

4.2.2协议公平性分析21

第五章结束语23

参考文献24

致谢25

.WORD版本.

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

摘要

安全多方计算方面的研究目前在国外都比较成熟了，从基本定义、概念到诸多安全

计算协议的设计，很多学者都设计出了相应的协议。安全多方计算是由多方参与方通过

信息交互来实现的，公平性是安全多方计算的一个必不可少的性质，是安全多方计算研

究的一个重大课题。目前，在对安全多方计算的公平性的研究中，基于信息逐渐释放方

法的研究方案相继被提出。但是，这些方案也只是或多或少地考虑了部分公平性，完全

公平性仍然是当前的一大难题。安全多方计算正是在这样的背景之下日益引起人们的关

注。

安全多方计算中的理性公平是基于协议的公平性和参与者的理性趋利性研究。本文

中所讨论的参与者皆为理性趋利参与者，并先后讨论了标准式博弈下基于ShareGen函

数的安全多方计算协议和基于秘密共享的安全多方计算协议中的理性公平性，文章采用

了给予不诚实行为者踢出协议交互的惩罚，促使参与者朝着合作共赢的方向做出选择。

文中还给出了参与者部分不诚实的概念，给出了强公平性、部分公平性以及弱公平性的

证明。

关键词：安全多方计算,纳什均衡,ShareGen函数，秘密共享，公平性

.WORD版本.

Rationalfairnessresearchofsecuremulti-party

computation

Abstract

Securemulti-partycomputationresearchatpresent,bothathomeandabroad

aremoremature,frombasicdefinitions,concepts,toalotofsecurityprotocol

designcalculation,manyscholarshavedesignedthecorrespondingagreement.

Securemulti-partycomputationisimplementedbythevariousparticipants

throughinformationinteraction,fairnessisanindispensabl