乐观太平交换协议形式化逻辑及其自动证明技术-计算机科学与技术专业论文.docx

中文摘要摘 中文摘要 摘 要 随着Intemet的日益发展与普及，电子信息交换已成为现代经济生活的主要形 式之一，它是在任意两个互不信任的主体之间以一种公平的方式来交换电子数据。 实现公平电子信息交换的协议被称为公平交换协议，公平性成为这类型协议的基 本安全属性，目标是实现数据交换而又不会使一方比另一方有获取更多信息的优 势，促使互不信任的合作伙伴公平完成交换。 公平交换协议是一类重要的安全协议，而其设计是一个众所周知的难题，常 常因为一些细微的问题产生安全缺陷。目前已有一些分析公平交换协议的形式化 方法，最典型和得到广泛应用的是信任逻辑方法。许多研究者采用扩展的信任逻 辑方法成功分析了在线可信第三方公平交换协议的不可否认性。由于信任逻辑方 法自身固有的缺陷，难以用于分析乐观型公平交换协议的公平性和时限性等性质。 乐观型公平交换协议是目前公平交换协议研究领域的热点之一，是一种兼顾 公平和效率的公平交换协议形式。在乐观型公平交换协议中，可信第三方不再直 接参与数据交换，只需要扮演争端解决者的角色。交易过程中对可信第三方的请 求次数远远低于其它类型的公平交换协议，避免了针对可信第三方的拒绝服务攻 击。但是，乐观型公平交换协议引入了分支协议结构，协议执行存在多种可能结 果，使得对该类型协议的形式化分析更加复杂和困难。 本文研究工作围绕乐观型公平交换协议及其形式化分析技术展开，主要包括 三方面内容：第一，对公平交换协议及其形式化技术进行研究综述；第二，研究 乐观公平交换协议形式化模型、逻辑及其自动证明技术；第三，研究乐观公平交 换协议在电子商务中的应用和实现技术。论文主要工作和创新性成果如下： 1．对公平交换协议的基本理论和基本性质进行综述和分析，对其中一些重要 性质进行重新定义，如公平性等。 2．对主要的公平交换协议形式化分析方法进行综述性研究，讨论各种方法的 优缺点及其存在的问题。 3．提出一种新的乐观公平交换协议形式化模型，将信道错误转化为攻击行为， 将协议参与者分为诚实与不诚实两类，将入侵者与不诚实参与者的共谋归 结为两类Dolev．Yao入侵者。新模型不再单独考虑信道错误，简化了问题 空间。 4．提出一种乐观公平交换协议形式化逻辑。新逻辑采用信任逻辑的句法结构， 定义乐观公平交换协议为具有Kripke语义结构的演化系统。案例分析显示， 新逻辑被成功用于分析乐观型公平交换协议的公平性和时限性。 重庆大学博士学位论文5．基于自动定理证明器Isabelle，研究实现本文模型和逻辑的自动定理证明技 重庆大学博士学位论文 5．基于自动定理证明器Isabelle，研究实现本文模型和逻辑的自动定理证明技 术。采用Paulson归纳法实现更为主动的攻击者，将攻击者主动获取知识 的能力描述为对消息进行解析和组合的归纳函数。将信道假设对应为不诚 实参与者的行为，以降低协议模拟的复杂度。 6．提出双授权部分盲签名概念，解决电子支付中银行经理滥用职权恶意签发 电子钱币的问题。设计实现采用双授权的部分盲签名机制，在随机预言机 模型下证明新签名机制是安全的。对比分析表明，新机制具有较高的计算 性能。 7．提出新的乐观型电子支付协议。新协议采用双授权部分盲签名机制，同时 实现电子现金离线支付(支付阶段无须银行在线支持)和乐观型公平交换。 具有复杂结构的安全协议形式化技术研究正在蓬勃发展，本文研究工作对促 进这一研究领域发展和电子商务安全具有一定的理论和实用意义。 关键词：乐观公平交换，信任逻辑，模型检测，保尔森归纳法，电子支付 Ⅱ 英文摘要ABSTRACT 英文摘要 ABSTRACT Witll the increasing development of Interact，Interact-based electronic information exchange has become one of major forms of modem economic life．Electronic information exchange switches electronic data in a fair way between two un-trusted entities．A protocol achieving fair exchange of electronic information is known as a fair exchange protoc01．Fairness is the basic security property of fair exchange protocols． The goal of a fair exchange protocol is to achieve the data exchange and not to