基于博弈的多参与者合同签署协议的验证

来源 :山东大学 | 被引量 : 0次 | 上传用户:wufj77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电子商务迅速发展的今天,公平交易已成为安全在线交易的一个关键问题。多方合同签署协议MPCS (Multi-Party Contract Signing) Protocols是确保公平交易的重要协议。MPCS协议是多个参与者用来在网上签署数字合同的协议,它的安全性直接决定了电子商务交易的公平公正。因此,MPCS协议的构建以及其安全性的检测越来越成为研究的热点。最新的两个典型的MPCS协议是Mukhamedov和Ryan在2007年提出的MR协议和Mauw, Radomirovic和Torabi Dashti在2009年提出的MRT协议。本文利用有限状态模型检测机(Model-checker) Mocha,对这两个协议进行了安全性分析和验证。Mocha可以使用交替时态逻辑Alternating-time temporal logic (ATL)来描述属性,而ATL的博弈语义(game semantics)使ATL可以用竞赛树(winning strategies)的方式进行模型检测。这使得我们可以更为直观的理解MPCS协议关键属性的验证过程。本文的主要贡献有:第一,对MR协议进行model-checking验证,验证到5个参与者为止没有发现安全漏洞。第二,对MRT协议进行model-checking验证,检测出在09年发表的3个参与者的MRT协议存在fairness攻击,并给出了修正方案。第三,对Mauw, Radomirovic和Torabi Dashti的通过最短交换信息序列构造MRT协议的方法进行了完善并给出了形式化步骤。并根据完善后的步骤,为3个和4个参与者的所有做最小序列构建了相应的MRT协议。第四,通过对构建的MRT协议进行验证,发现了MRT协议存在关于abuse-freeness的攻击,并对该漏洞进行了修正。最后,对修正后的MRT协议进行Model-chekcing检测,结果显示,修正后的协议不存在fairness和abuse-freeness攻击。
其他文献
人类社会正迈向一个高度信息化、数字化的时代。在这种形势下,大量的信息被数字化并由信息系统统一维护和管理。随着信息系统的不断完善,信息系统管理着越来越多重要的数据,
SDN作为一种新型的网络架构,其将网络的控制功能从传统的设备中分离出来,实现了控制的集中化,然而面对现代网络规模的持续增大,控制平面的集中化会成为系统的瓶颈。为此,多控
Ad Hoc网络是由一系列可自由移动的节点所组成的多跳无线网络。相对于有线网络,无线Ad Hoc网络因其无中心、动态拓扑、自组织、多跳路由等特点更容易受到各种攻击。为解决无
在信息时代,用户产生的海量图片、文本信息,给我们的管理和分析工作提出了巨大的挑战。大规模图片集的交互式可视分析工具,可以帮助我们挖掘图片数据中的潜在价值,有着重大的意义
近年来,嵌入式系统越来越复杂,功能越来越多,性能越来越高,开发周期越来越短,并且随着大规模集成电路设计与制造技术的进步和以FPGA为代表的可重构硬件的快速发展,尤其是动态