基于博弈的多参与者合同签署协议的验证-计算机软件与理论专业论文.docxVIP

- d th t 、 !IlU !IlU l tLLIllLIIIIlI I I IlUUl 原创性声明和关于论文使用授权的说明Y1 791 电 毒 原创性声明 l 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 邀拯 日期： 趁fQ：生上 ▲ o 叠 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) ▲ 论文作者签名：丝导师签名：3盖氐尘[日期：刭坌二垒：圭 ^ ， ， A?，- ae 纵户 A ? 山东大学硕士学位论文CONTENTS 山东大学硕士学位论文 CONTENTS ▲、0‘i■v 摘要 。 II Chapter 1 INTRODUCTION 1 1．1 Background ． 1 1．2 Related W|ork ．．：i 3●●3 1．3 Our Contribution ． ．． InIn 1．4 Structure ofthe Thesis 55 Chapter 2 PRELIMINARIES OF MPCS ． · 77 2．1 Description ofMPCS ． 77 2．2 Desirable Properties ． 88 2．3 Cryptographic Primitives ． 99 2．3．1 Theory ofPrivate Contract Signatures ． 99 2．3．2 Private Contract Signatures in MPCS ．． n1 Chapter 3 FORMAL MODEL FOR MPCS ． ． ．． 3 3．1 Concurrent Ganle Structures and ATL ． 3 ， 3．2 Model．Checker Mocha ． 4 3．3 Modelling MPCS Protocols in Mocha ． ． ． 5 3．4 Expressing Properties of MPCS Protocols in ATL 7 3．5 Summary ·· “耵坞8 Chapter 4 MODEL CHECKING MR PROTOCOLS ．． 9 4．1 Description of MR Protocols ． ． 9 4．1．1 Main Protocol ． 9 4．1．2 Sub．Protocols ．． D 4．2 Automatic Analysis of MR Protocols ． ． 3 4．2．1 MR Models ．．：．． 4．2．2 Analysis Results ．． 4．2．3 Comparison With the Verification in NuSMV 3暑9 ■ 4．3 Summary ．． 侈侈侈加”船力弛2 ^ Chapter 5 MODEL CHECKING MRT PROTOCOLS． ． ． 5．1 Design Methodology ofMRT Protocols 5．2 Design MRT Protocols with 3 and 4 Signers ．． ”3日石 山东大学硕士学位论文5．3 山东大学硕士学位论文 5．3 Description ofMRT Protocols 一 4D 5．3．1 Main Protocol ． 4D 5．3．2 Resolve Sub．Protocol 4J 5．4 Automatic Analysis ofMRT Protocols．．．．．．．．．． ．．．． ．．．．．．．．．． ．．．．．．．． ．．．．．．．．．． 42 5．4．1 MI玎Models ．． 43 5．4．2 A Fairness Attack on The Instance Protocol ．． 46 5．4．3 An Abuse．Freeness Flaw ． 4 8 5．5 Summary ．． 53 Chapter 6 CoNCLUSIoN ．． 54 6．1 Main Wbrk ． 54 6．2 Future Research．．．． ．．． ．． ．．．．．．． ．．