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

基于Abadi-Rowgaway 的形式化加密的计算合理性定理，论文提出和证明了密码协议形式化分析的计算合理性定理。通过对群密钥分配协议的分析，说明本文的定理对协议的可选择攻击具有较强的分析能力，论文提出了群密钥分配协议的形式化方法与计算方法下安全性的形式化定义，并证明了其合理性。
关键词：形式化方法；计算方法；合理性定理；密码协议分析

The Computational Soundness of Formal Analysis of Cryptographic Protocols WANG Quan-lai1, 2 WANG Ya-di 1 HAN Ji-hong1 (1Institute of Electronic Technology, the PLA Information Engineering University, Zhengzhou 450004； 2The PLA Air Defense Forces Command College, Zhengzhou 450052) Abstract: Based 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.
Keywords: formal method; computational method; soundness theorem; cryptographic protocol analysis