密码协议的π网形式化描述和分析.pdf

Vol. 17 增刊 系 统 仿 真 学 报 Oct. 2005 JOURNAL OF SYSTEM SIMULATION 78 密码协议的p - 网形式化描述和分析 1,2 1 1 曹木亮 吴智铭 杨根科 (1 上海交通大学自动化系, 上海 200030; 2 广州军区75741 部队, 广州 510510) 摘 要 - 网是一类模块化的 具有代数演算功能的高级Petri 网 通过引入项 buffer 库所和解 密变迁等建模元素 本文在- 网中建立了密钥管理和加密信息的传输机制 形成了密码协议的Petri 网形式化模型 而且对于任意的一个密码协议 都可以将其模块化 本文还提出了密码协议的鉴 别性和安全性的验证机制 通过对Needham-Schroeder 协议的实例分析 对密码协议的密钥交换和 鉴别性 以及协议存在的漏洞 进行了有效的形式化描述和分析 关键词 Petri 网; - 网; 密码协议; 鉴别 文章编号 1004-731X (2005) S-78-04 中图分类号 TP302.7 文献标识码 A The description and analysis for cryptographic protocols based on the p-nets CAO Mu-liang, WU Zhi-ming, YANG Gen-ke (School of Electronic and Information Engineering, Shanghai Jiao Tong University, 1954 Hua Shan Road, Shanghai 200030, China) Abstract: -net is a kind of modular high-level Petri net with algebra function. By adding nodes as buffer places, decryption transitions with key management policies, we construct the definitions of -nets that can be used to model cryptographic protocols requirements. This -nets enables us to consider cryptographic issues in detail. We represent protocols as -nets and state their security properties in terms of notion of observation equivalence. Based on the -nets, the authentication and exchanging of session keys are described and analyzed efficiently. Key words: Petri net; -net; cryptographic protocol; authentication 引 言 迁的激发 本文安排如下 第一节 -