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

J4 ›› 2006, Vol. 28 ›› Issue (2): 24-27.

• 论文 • 上一篇    下一篇

基于Petri网的密码协议分析

王剑 唐朝京 张权 张森强   

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

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

摘要:

在Federico提出的一种密码协议进程语言的基础上,建立了便于进行密码协议分析的简化Petri网模型,给出了协议满足秘密性的充要条件,并以NS公钥协议为例,用Petri网模型,结合归纳方法和串空间分析方法从密钥、新鲜数和协议主体三个方面的秘密性分析了该协议的秘密性,简化了协议秘密性的分析。

关键词: Petri网 事件 秘密性

Abstract:

We present a simplified Petri net model to analyse cryptographic protocols based on a kind of security protocol language proposed by Federico. Suffici ent and necessary conditions to achieve the security of cryptographic protocols are given in the paper. With the proposed Petri net model, we prove the  security of the NS authentication protocol which incorporates the inductive method and the strand space model, and describe the security of the NS proto col in detail according to the secrecy of key, nounee and responders' identity. The analysis of cryptographic protocols is greatly simplified because o of the proposed Petri net model.

Key words: Petri net, event, secrecy property