基于分层时间有色petri网的支付协议公平性分析-电子与信息学报.pdf

第31 卷第6 期 电 子 与 信 息 学 报 Vol.31No.6 2009 年6 月 Journal of Electronics Information Technology Jun. 2009 基于分层时间有色Petri 网的支付协议公平性分析 刘文琦 顾 宏 (大连理工大学电信学院 大连 116023) 摘 要：电子支付协议是一种重要的电子商务协议，公平性是其重要的安全属性之一。该文提出一种基于分层时 间有色Petri 网(HTCPN)的电子支付协议形式化分析方法。该方法在进行公平性分析时，充分考虑了两个环境因 素：主体是否诚实和通信信道是否可靠，与其他形式化方法相比，可以更有效地分析协议公平性。使用该方法对 典型支付协议IBS 协议进行分析，分析结果验证了所提模型和方法的有效性。 关键词：有色Petri 网(CPN)；支付协议；公平性；可追究性 中图分类号：TP309 文献标识码：A 文章编号：1009-5896(2009)06-1445-06 Analysis of Fairness in Payment Protocols Based on Hierarchical Timed Coloured Petri Nets Liu Wen-qi Gu Hong (School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116023, China) Abstract: Electronic payment protocol is a kind of important electronic commerce protocol, and fairness is one of the desirable secure properties payment protocols should achieve. A new approach based on Hierarchical Timed Coloured Petri Nets (HTCPN) for modeling and analyzing fairness in payment protocols is proposed in this paper. In the analysis of fairness, it takes the honesty of principals and the reliability of communication channels into consideration. Compared with other formal methods, it can analyze fairness of protocol more efficiently. By this approach, a typical payment protocol IBS is modeled and analyzed, and the analysis result can prove the availability of the proposed model and approach. Key words: Coloured Petri Nets (CPN) ; Payment protocol; Fairness; Accountability 1 引言 Petri网是一种适合描述和分析具有并行、并发和异步性