密码协议形式化分析的计算合理性  

The Computational Soundness of Formal Analysis of Cryptographic Protocols

作　　者：王全来[1] 王亚弟[1] 韩继红[1] 

机构地区：[1]解放军信息工程大学电子技术学院

出　　处：《微计算机信息》2007年第24期50-52,共3页Control & Automation

基　　金：国家973重点基础研究发展规划资助项目(TG1999035801)

摘　　要：基于Abadi-Rowgaway的形式化加密的计算合理性定理,论文提出和证明了密码协议形式化分析的计算合理性定理。通过对群密钥分配协议的分析,说明本文的定理对协议的可选择攻击具有较强的分析能力,论文提出了群密钥分配协议的形式化方法与计算方法下安全性的形式化定义,并证明了其合理性。Basod on the Abadi-Rowgaway computational soundness theorem of formal encryption, this paper proposes and proves our computational soundness theorem of formal analysis of cryptographic protocols. Through the analysis for group key distribution protocols, our soundness theorem is stronger and powerful in adaptive attacks. This paper proposes formal definitions of security for group key distribution protocols both in the formal methods and the computational methods, then proves soundness of the formal definition.

关 键 词：形式化方法 计算方法 合理性定理 密码协议分析 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]