基于Spin的SET协议模型检测研究.pdf

　ISSN 　　　　 计算机工程与科学 COMPU TER EN GINEERIN G SCIENCE 2009 年第 31 卷第 9 期 　 　Vol131 ,No19 ,2009 　 文章编号(2009) 0920017203 基于 Spin 的 SET 协议模型检测研究3 Model Checking of t he SET Protocol Using Spin 陈道喜1 ,4 ,戎 　 玫3 ,张广泉1 ,2 CHEN Dao2xi 1 ,4 , RONGMei 3 , ZHANG Guang2quan1 ,2 ( 1. 苏州大学计算机科学与技术学院,江苏 苏州 215006 ;2.中国科学院计算机科学国家重点实验室,北京 100080 ; 3.暨南大学深圳旅游学院,广东 深圳 518053 ;4.苏州技师学院,江苏 苏州 215009) ( 1. School of Computer Science and Technology ,Soochow University ,Suzhou 215006 ;2. State Key Laboratory of Computer Science , Chinese Academy of Sciences , Beijing 100080 ;3. Shenzhen Tourism College ,Jinan University ,Shenzhen 518053 ; 4. Suzhou Senior Technical Institute ,Suzhou 215009 ,China) 摘 　 要:模型检测技术已成功地运用于验证复杂系统的性质。本文提出运用 Promela 语言对电子商务协议进行建模 的方法 ,对比分析了有无入侵者时简化的 SET协议的运行情况。运用 Spin模型检测工具 ,对 SET协议的 Promela 模型进 行了检测 ,对电子商务协议中的关键性质认证性和保密性进行了分析与检测 ,发现了协议中的缺陷。 Abstract :Model checking has been successfully applied to verify the properties of complex systems. An approach of ap2 plying the Promela modeling language is int roduced to model e2commerce protocols in this paper . According to the simplified SET protocol , we compare the running statuses with and without an int ruder . Through model checking of the SET protocol using the model checker Spin , we analyze the critical properties of e2commerce protocols such as confidentiality and authen2 tication. The verification shows that there are some defect s in the protocol . 关键词:Spin ;SET协议; Promela ;模型检测 K ey words :Spin ;SET protocol ; Promela ;model checking doi :10. 3969/ j . issn.. 2009. 09. 006 中图分类号: TP311 文献标识码:A 1 　 引言 模型检测[1 ]