乐观合同签订协议的分析和验证

《乐观合同签订协议的分析和验证》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、rotocols．Optimisticcontractsigningapproachattractedmuchinterestwithhi曲runningefficiencyandrelativelowcost．Inadditiontothegeneraltheoriesandmethods，manyspecificmethodshavebeenpresentedandappliedtoanalyzeandV耐匆thetypicaloptimisticcontractsigningprotocols．Optimisticcontractsigni

2、ngprotocolgenerallyconsistsofama．insubprotocolandoneormorebranchsubprotocol(s)．Theirstructuresvaryfrommessageexchangingroundsofmainsubprotocolanddesignsofbranchsubprotoc01．Wedevelopageneralmethodforreasoningaboutthestructureofoptimisticcontract-signingprotocolsbymeansofagraph

3、icillustrationofprotocolbehaviorsandtheirinherentrelation．Byapplyingthemethodtoanalyzeseveralsafetypropertiesofcontractsigning，wededucetheconditionsforastructuretomeeteachrequirementandgivepossiblethree-roundandfour-roundprotocolstructures．Weprovedthatatleastfourroundsofmessa

4、geexchangingareneededforafeasibleoptimisticcontractsigningprotocoltoachievebothtimelinessandfairness．Structureanalysisisindependentofmessagecontentandlimitedtoonerunninginstanceofprotoc01．Itshouldbecombinedwithotherverificationtoolstoreachacompletedorcorrectconclusion．Weusemo

5、delcheckerSPINtocomplementtheworkofstructureanalysis．Toaprotocolstructurecannotmeetfaimess，SPINcangivecounterexamplestoexplicitlyshowtheattacktrails．Tostructuresprovedfairbystructureanalysis，SPINCanfindpossibleproblemsoftheactualprotocolwhichrelativetodesignfactorsotherthanpr

6、otocolstructure．WemodelandverifytheASWwithSPINanddiscoverasubtlewhichhasnotbereported．protocolsafetyproblemWefurtherASWproposemodificationtoprotoc01．KEYWORDS：Electronicsigning；Securityprotocol；Structureanalysis；ModelcheckingⅡ2．4ASW协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ll2．5GJM协议⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。123结构分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。143．1协议结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯143．2分析前提⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l53．3协议动作序列图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153．4有限性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．5公平性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯203．6不可滥用性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯2

8、63．7第三方可追究性分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．294基于模型检测工具SPlN的协议验证⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯