• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2006, Vol. 28 ›› Issue (1): 22-24.

• 论文 • 上一篇    下一篇

安全协议的进程代数规约到逻辑程序的自动转换

周倜 李梦君 刘万伟 李舟军   

  • 出版日期:2006-01-01 发布日期:2010-05-20

  • Online:2006-01-01 Published:2010-05-20

摘要:

安全协议用于实现开放互连网络的安全通讯,它本质上是分布式并发程序,使用进程代数可以将其描述为角色进程的并发合成系统。使用抽象方法,安全协议角色进程并发合成模型可以转化为逻辑程序;通过计算逻辑程序的不动点,能够对安全协议无穷会话的并发交叠运行进行验证。本文基于Objective Caml语言,实现了安全协议进程代数描述 述到安全协议逻辑程序的自动转化。

关键词: 安全协议 进程代数 形式化验证 认证性 Objective Canal

Abstract:

Security protocols are used to provide secure communications over open network, which are essentially concurrent programs in distributed systems, and  can be described as a parallel composition system of multiple role-processes by process algebra By using abstract methods, the security protocols' proccess model can be transformed into a logic program. By computing the fixedpoint of the logic program, we can verify the parallel interleaved operations  of the security protocols' infinite sessions. This paper uses the Objective Carol language, and automatically translates the description of process alg  gebra for Security protocols into relative logic programs.

Key words: security protocol, process algebra, formal verification, authentication;Objective Canal