指導(dǎo)教師：彭長(zhǎng)根教授平安多方計(jì)算中的理性公平研究學(xué)院：理學(xué)院專業(yè)：信息與計(jì)算科學(xué)學(xué)生：張勝學(xué)號(hào)：1007010162【摘要】平安多方計(jì)算中的理性公平是基于協(xié)議的公平性和參與者的理性趨利性研究。本文在標(biāo)準(zhǔn)式博弈下，先后研究了基ShareGen函數(shù)的平安多方計(jì)算協(xié)議和基于秘密共享的平安多方計(jì)算協(xié)議中的理性公平性，并給出了理性公平的證明。張勝制作2021年6月8日論文結(jié)構(gòu)安排第一章：介紹論文研究的目的、意義以及現(xiàn)狀及開(kāi)展趨勢(shì)。第二章：介紹本文研究所需要的根底知識(shí)〔如平安多方計(jì)算、完全信息下的納什均衡、公平問(wèn)題、秘密共享等根底知識(shí)。〕第三章：設(shè)計(jì)一個(gè)基于ShareGen函數(shù)的多方計(jì)算協(xié)議，并對(duì)協(xié)議進(jìn)行描述、分析和公平性證明。第四章：首先介紹3種經(jīng)典秘密共享方案，然后設(shè)計(jì)一個(gè)基于秘密共享的多方計(jì)算協(xié)議，對(duì)協(xié)議進(jìn)行描述、分析和公平性證明。第五章：對(duì)論文主要內(nèi)容作簡(jiǎn)要的概括，并提出論文研究的缺乏和有待進(jìn)一步研究的地方。張勝制作2021年6月8日第一章緒論目的：運(yùn)用平安多方計(jì)算中的理性公平實(shí)現(xiàn)完全公平到達(dá)共贏。設(shè)計(jì)平安多方協(xié)議促使人們選擇合作以到達(dá)共贏目的，以及對(duì)平安多方計(jì)算中理性公平的探討，如何使得協(xié)議的公平性在理論上更加符合實(shí)際情況。意義：通過(guò)運(yùn)用懲罰機(jī)制促使參與者選擇合作以到達(dá)共贏的目的，對(duì)各方輸入的信息進(jìn)行保密，以納什均衡判斷協(xié)議是否到達(dá)公平，從而在理論上分析協(xié)議的公平性和參與者的理性，平安多方計(jì)算協(xié)議對(duì)探究實(shí)際生活中的公平性、促使人們選擇合作具有重要意義。研究現(xiàn)狀與趨勢(shì)：目前在國(guó)內(nèi)外都比較成熟了，對(duì)于理性方面的研究還比較少，平安多方計(jì)算將朝著更加貼近和解決人們實(shí)際參與計(jì)算的理性方向開(kāi)展。張勝制作2021年6月8日第二章根底知識(shí)2.1平安多方計(jì)算2.1.1根本定義平安多方計(jì)算參與者平安多方計(jì)算模型2.1.2公平性一般公平性2.2博弈論標(biāo)準(zhǔn)式博弈納什均衡2.3根本工具ShareGen函數(shù)秘密共享張勝制作2021年6月8日第三章基于ShareGen函數(shù)的理性公平多方計(jì)算

ShareGen函數(shù)張勝制作2021年6月8日第三章基于ShareGen函數(shù)的理性公平多方計(jì)算張勝制作2021年6月8日3.1基于ShareGen函數(shù)的理性公平兩方計(jì)算協(xié)議描述第三章基于ShareGen函數(shù)的理性公平多方計(jì)算協(xié)議公平性分析張勝制作2021年6月8日定義證明3.1基于ShareGen函數(shù)的理性公平兩方計(jì)算第三章基于ShareGen函數(shù)的理性公平多方計(jì)算張勝制作2021年6月8日

將ShareGen函數(shù)擴(kuò)展到多方計(jì)算3.2基于ShareGen函數(shù)的理性公平多方計(jì)算第三章基于ShareGen函數(shù)的理性公平多方計(jì)算3.2基于ShareGen函數(shù)的理性公平多方計(jì)算張勝制作2021年6月8日協(xié)議描述第三章基于ShareGen函數(shù)的理性公平多方計(jì)算3.2基于ShareGen函數(shù)的理性公平多方計(jì)算張勝制作2021年6月8日協(xié)議描述〔續(xù)〕第三章基于ShareGen函數(shù)的理性公平多方計(jì)算協(xié)議公平性分析張勝制作2021年6月8日證明3.2基于ShareGen函數(shù)的理性公平多方計(jì)算定義第四章基于秘密共享的理性公平多方計(jì)算4.1經(jīng)典方案介紹Shamir的秘密共享方案

Peterson可驗(yàn)證秘密共享方案

gennaro的VSS協(xié)議張勝制作2021年6月8日第四章基于秘密共享的理性公平多方計(jì)算4.2基于秘密共享的理性平安多方計(jì)算張勝制作2021年6月8日協(xié)議描述第四章基于秘密共享的理性公平多方計(jì)算4.2基于秘密共享的理性平安多方計(jì)算張勝制作2021年6月8日協(xié)議描述第四章基于秘密共享的理性公平多方計(jì)算4.2基于秘密共享的理性平安多方計(jì)算張勝制作2021年6月8日協(xié)議描述第四章基于秘密共享的理性公平多方計(jì)算4.2基于秘密共享的理性平安多方計(jì)算張勝制作2021年6月8日協(xié)議描述第四章基于秘密共享的理性公平多方計(jì)算協(xié)議公平性分析張勝制作2021年6月8日證明4.3基于秘密共享的理性公平多方計(jì)算定義第四章基于秘密共享的理性公平多方計(jì)算協(xié)議公平性分析張勝制作2021年6月8日證明4.3基于秘密共享的理性公平多方計(jì)算定義第五章結(jié)束語(yǔ)文章總結(jié)了目前平安多方計(jì)算協(xié)議的研究現(xiàn)狀，介紹并分析了兩類平安多方計(jì)算協(xié)議：基于ShareGen函數(shù)的平安多方計(jì)算協(xié)議、基于秘密共享的平安多方計(jì)算協(xié)議。本文重點(diǎn)研究了平安多方計(jì)算的理性公平性并給予證明。本文僅研究了標(biāo)準(zhǔn)式博弈下的平安多方計(jì)算中的理性公平。論文對(duì)非標(biāo)準(zhǔn)式博弈下的平安多方計(jì)算沒(méi)有涉及。在進(jìn)行本文的研究工作中，覺(jué)得在以下兩方面需要更多的人去研究和探討。1．對(duì)于不完全信息下的平安多方計(jì)算協(xié)議的研究，而實(shí)際生活中的信息往都是在不完全的，參與者得到的信息并不完整，在不完全信息下的理性公平研究更貼近生活，處理起來(lái)難度大。2．實(shí)際應(yīng)用研究。平安多方計(jì)算在電子拍賣、聯(lián)合譯碼、入侵監(jiān)測(cè)等方面都有應(yīng)用。

張勝制作2021年6月8日主要參考文獻(xiàn)[1]劉木蘭，張志芳.密鑰共享和平安多方計(jì)算[M].北京：電子工業(yè)出版社，2021.11.161~179.[2]田有亮，馬建峰，彭長(zhǎng)根，姬文江.秘密共享體制的博弈論分析[J].電子學(xué)報(bào)，2021，39(12):2790~2795.[3]李強(qiáng)，顏浩，陳克非.平安多方計(jì)算協(xié)議的研究與應(yīng)用[J].計(jì)算機(jī)科學(xué)，2003，30(08):52~55.[4]田有亮，彭長(zhǎng)根.基于雙線性對(duì)的可驗(yàn)證秘密共享方案[J].計(jì)算機(jī)應(yīng)用，2007，4〔38〕：125~127.[6]A.Groce，J.Katz.FairComputationwithRationalPlayers[J]．LectureNotesinComputerScienceVolume7237，2021，pp:81-98[8]S.DovGordon，J.Katz.PartialFairnessinSecureTwo-PartyComputation[J]．JournalofCryptologyVolume25，Issue1，2021，pp:14-40。[9]G.Asharov，G.Canetti，C.Hazay.TowardsaGameTheoreticViewofSecureComputation[J]．LectureNotesinComputerScience，2021，6632:426-445.[10]羅云峰.博弈論教程[M].北京：清華大學(xué)出版社，2007.[11]李光久.博弈論根底教程[M].北京：化學(xué)工業(yè)出版社，2005.[12]田有亮.分布式密碼協(xié)議及公平性研究[D].西安電子科技大學(xué)博士論文，2004.[13]謝曹明，彭長(zhǎng)根，徐濱.一個(gè)完全公平的平安多方計(jì)算協(xié)議[J].貴陽(yáng)電子技術(shù)學(xué)院，2021,32〔1〕：183-185.[14]徐濱，彭長(zhǎng)根，顧崇旭.公平的平安多方計(jì)算協(xié)議[J].貴州大學(xué)理學(xué)院，2021,38〔7〕：116-121.張勝制作2021年6月8日致謝在我的畢業(yè)論文設(shè)計(jì)將要完成之際，衷心感謝我的導(dǎo)師彭長(zhǎng)根教授和輔助老師劉榮飛師兄！在大學(xué)四年中，尤其是大學(xué)最后兩年里，彭老師除了在學(xué)業(yè)上對(duì)我們嚴(yán)格要求、耐心指導(dǎo)之外，彭老師還一直關(guān)心著我們的未來(lái)開(kāi)展，一直鼓勵(lì)著我不斷發(fā)奮向上。從彭老師身上和他平時(shí)所講的每一個(gè)故事案例中，我學(xué)到不僅是做學(xué)問(wèn)的態(tài)度和方法，還有嚴(yán)謹(jǐn)務(wù)實(shí)的人生態(tài)度和不斷進(jìn)取的奮斗精神。這一切將在更深的層面上影響和指導(dǎo)著