作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 112-113. doi: 10.3969/j.issn.1000-3428.2007.05.039

• 安全技术 • 上一篇    下一篇

基于逻辑编程的EKE协议分析

王全来1,2,韩继红1,王亚弟1   

  1. (1. 解放军信息工程大学电子技术学院,郑州 450004;2. 解放军防空兵指挥学院,郑州 450052)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

EKE Protocols Analysis Based on Logic Programming

WANG Quanlai1,2, HAN Jihong1, WANG Yadi1   

  1. (1. Institute of Electronic Technology, PLA University of Information Engineering, Zhengzhou 450004;
    2. Air Defense Forces Command College of PLA, Zhengzhou 450052)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 基于逻辑编程规则及Spi演算提出了一种验证密码协议安全性的新方法,利用该方法可以对密码协议的安全性质以程序化的方式进行验证。通过对EKE协议进行的分析,不但证明了协议已知的漏洞,而且发现了针对EKE协议的一个新的攻击——并行会话攻击。很好地验证了该新方法对密码协议的分析能力。

关键词: 进程演算, 逻辑编程, 自动验证, 密码协议

Abstract: Based on the Spi calculus and the logic programming rules, a new technique is presented to verify cryptographic protocols. The technique makes it possible to verify security of the protocols, in a fully automatic way. By analyzing the EKE protocol, it finds a new attack——parallel session attack, and this result demonstrates the analysis power of the technique for protocol security.

Key words: Process calculus, Logic programming, Automatic verification, Cryptographic protocols