交叉树一种用于安全协议解析的数据结构.pdfVIP

第 27 卷 第 6 期 微 计 算 机 应 用 Vol . 27 No . 6 　　 　　 2006 年 11 月 M ICROCOM PU IER A PPL ICA TION S Nov . 2006 交叉树 :一种用于安全协议分析的数据结构 骆盈盈 (长沙理工大学计算机学院　长沙 　4 10076) 摘 　要 :提出用一种特殊的数据结构交叉树来描述安全协议中的消息 。交叉树有一些交叉结点 ,拥有交叉结点的几棵 交叉树形成交叉森林 。一棵交叉树唯一对应于一个消息 ,一个交叉森林表示那些在协议执行过程中采用相同机制发 送或接收的消息 。一个或几个消息中相同的原子消息在交叉树或交叉森林中用交叉结点来表示 ,这样易于保证原子 消息的一致性 , 以及公钥和它所有者之间的一致性 。另外 ,交叉树还可用于为消息模板建立可接受消息 ,这对于建立 在模型检验基础上的安全协议分析是非常必要的。 关键词 : 安全协议 　协议表示法 　交叉树 　交叉森林 　形式方法 Cross - Tree :A Date Structure f or Analysis of Security Protocols L U O Yingying ( Comp ut er School , Changsha U niver sit y of Science Technology , Changsha ,4 10076 ,China) Abstract :This article p ropo ses a data structrre called cro sstree. which is a special tree with some nodes cro ssed to rep resent messages in security p rotocol s. Several cro sstrees can constitute a cro ssforest when they have cro ssed modes . A cro sstree corresponds uniquely with a message ,and a cro ssforest rep resent s tho se messages that are sent or received by the same princi pal in a protocol execution . The same atomic messages in one message or several messages are represented sa the cro ssed nodes in a cro sstree or a cro ssforest ;hence it is easy to guarantee t he consistency of the atomic messages and the consistency of the p ublic keys and it s owner s. i In addition ,a cro sstree can be used to construct acceptable messages for a message template ,which is mecessary for the analysis of security p rotocols based on model checking.