欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2002, Vol. 19 ›› Issue (3): 263-270.DOI: 10.7523/j.issn.2095-6134.2002.3.007

• 论文 • 上一篇    下一篇

运用ASM描述安全协议

薛锐1,2, 冯登国1   

  1. 1. 中国科学院软件所信息安全国家重点实验室, 北京 100080;
    2. 山西师范大学数学与计算机科学学院 临汾 041004
  • 收稿日期:2002-06-06 发布日期:2002-05-18
  • 作者简介:薛锐,男,1963年9月生,研究员
  • 基金资助:

    国家973重点研究发展规划项目(G1999035802);山西省归国留学生基金资助

Specifying Security Protocols with ASM

XUE Rui1,2, FENG Deng-Guo1   

  1. 1. State Key Laboratory of Information Security, IOS, CAS, Beijing 100039;
    2. College of Mathematics and Computer Sciences, Shanxi Teacher’s University, Lin fen 041004
  • Received:2002-06-06 Published:2002-05-18

摘要:

介绍了抽象状态机(ASM),建立了基于这种形式化方法的协议描述于验证的环境,并建立了一般意义上的入侵者模型.作为应用实例,给出了 Helsinki协议的 ASM规约,说明利用这个规约可以直观的演绎 Horng-Hsu攻击.

关键词: 抽象状态机, 密码协议, 形式化方法, 形式归约

Abstract:

The primary elements of Gurevich's Abstract State Machines(ASM)are introduced. A verification enviroment is proposed for analying of security protocols in ASM,and a general penetrator model is presented so that much of security properties could be dealed with. As a case, Helsinki protocol are specified in the model,a direct mathematical proof of its weakness is given.

Key words: abstract state machine, cryptographic protocol, formal method, formal specification

中图分类号: