基于串空间模型的Andrew安全RPC协议分析

（）若 ｎ Ｎ 且为 ｔ ｍ（２ ，则存在 唯一的结 点 ｎ， ２ ２ ｅ ｎ）负 ｒ 。 使
得 Ｈ ｎ。 ｉ ２
（ 包含身份标识 和随机数等） 和密钥项 （ 参与者的密钥集合 ） ，
分别属 于文本项集 合 Ｔ和密钥项 集合 Ｋ ０项可有 南原子项 经
（）若 ｎ∈ 且 ｎ二 ， ｎ ÷ｎ。 ３ ２Ｎ ， Ｉ＞ 则 ｌ ２ ＝ － 因为 Ｂ ｎｌ 是一个 图 ，所以在边一 和 下 ，结 点的关系 ｕ ｄｅ 形成偏序关系 ，表示为
具有上面的性质 ，那么该协议是正确的。下文就 Ａ ｄｅ ｎ ｒｗ安 全
Ｒ Ｃ协 议 的 机 密 性进 行 了证 明 。 Ｐ
２ 串空 间模 型简 介 ［ １ １
２１ 项 （ ｒ ． ｔ ｍ）和 子项 （ ｂｅｍ ｅ ｓ ｔｒ ） ｕ
项 表示协议 参与者可 能交换 的消息 ，一个协议 的所有 参 与者可 能交换 的消息集 合称 为项 集合 。原子项 分为文本 项
Ａｎ ｌ ｓｓ ｏ ｄ ｅ Ｓ ｃ ｒ ａ ｙ ｉ ｆＡｎ ｒ ｗ ｅ ｕ ｅ ＲＰＣ ｏ ｏ ｏ ｓ ｄ ｏ ｔ ａ ｄ Ｓ ａ ｅ Ｍ ｏ ｅ Ｐｒ ｔ ｃ ｌＢａ ｅ ｎ Ｓ ｒ ｎ ｐ ｃ ｄｌ
Ｌ１ Ｈｕｉａｎ Ｕ ｆ ｇ
（ ｅ ａ ｄ ｃ ｔ ｎ ｌ ｎｏ ｍａ ｏ ｅ ｔ Ｚ ｅ ｇ ｈ ｕ４ ０ ０ ） Ｈ ｎ ｎ Ｅ ｕ ａ ｏ ａ Ｉｆｒ ｔ ｎＣ ｎｅ ｉ ｉ ｒ， ｈ ｎ ｚ ｏ ５ ０ ８
个 串空间 。迹映射 可以不是单射。 定义 ４ｃ Ｎ Ｅ）是有 向图 （，）的子图 ，其中Ｅ Ｅ ＝（ ｃ ＮＥ 是
边 的集合 ，Ｅ Ｅ 是与 Ｅ 中的边相关 联 的结点 的集合 。如果 下列条件满足 ，那 么 Ｃ是 Ｂ ｎ ｌ： ｕ ｄｅ
（） Ｃ是有 限 的无 环 图。 １
Ａｂ ｔ ａ ｔ ａ ｅ ｎ ｔ ｅ ｍｏ ｅ ｆＡｎ ｒ ｗ ｓ ｃ ｒ Ｃ ｐ ｏｏ ｏ ｔ ｉ ａ ｅ ｎ ｌ ｓｓ Ａ ｄ ｅ ｅ ｕ ｅ ＲＰ ｒ ｔ ｃ ｌｕ ｉ ｇ ｔ ｅ ｓｒ ｃ ：Ｂ ｓ ｄ ｏ ｈ ｄ ｌｏ ｄ ｅ ｅ ｕ ｅ ＲＰ ｒ ｔｃ ｌ， ｓ ｐ ｐ ｒ ａ ａ ｙ ｉ ｎ ｒ ｗ ｓ ｃ ｒ Ｃ ｐ ｏ ｏ ｏ ｓｎ ｈ ｈ Ｓ ｒ ｎ ｐ ｃ ｄ ｌ ｉ ｈ ｉ ｏｍａ ｔ ｏ ｒ ａ ａｙ ｉ ｏ ｅ ｕ ｔ ｒ ｔｃ ｌ ｎ ｎ ｉａｅ ｔ ｅ ｐ ｏ ｅ ｓ ｏ ｎ ｌｓｓｏ ｒ ｔ — ｔ ｄ Ｓ ａ ｅ ｍｏ ｅ ｃ ｓａ ｆ ｒ ｌ ａ ｗｈ ｍｅｈ ｄ ｆ ｎ ｌｓｓ ｆｓ ｃ ｒ ｙ ｐ ｏｏ ｏ ｓａ ｄ ｉ ｄ ｃ ｔ ｈ ｒ ｃ ｓ ｆ ａｙ ｉ ｆｐ ｏ ｏ ｏ ｉ ａ ｃ ｌ ｎ ｅ ｎ ｔ ｔ ｈ ｏ ｒ ｃｎ ｓ ｆＡｎ ｒ ｗ ｓ ｃ ｒ ＰＣ Ｏｌｃ ｎ ｉ ｅ ｔ ｌａ ｄ ａ ｔｅ ｔ ａｉ ｎ ｕ ｉ ｇ ｔ ｅ ｍｏ ｈ ｄ Ｆ ｎ ｌ ， ｏ ｓ ａ ｄ ｄ ｍｏ ｓｒ ｅ ｔ ｅ ｃ ｒｅ ｔ ｅ ｓ ｏ ｄ ｅ ｅ ｕ ｅ Ｒ ｉ ｏ ｆ ｎ ｉ ｎ ｕ ｈ ｎｉ ｔ ｓｎ ｈ ｔ ｏ ．ｉ ａ ｌ ｗｅ ａ ｄ ａ ｃ ｏ ｙ ｉ ｄ ｃ ｔ ｈ ｅ ｓ ｎ ｏ ｅ Ａｎ ｒｗ Ｃ ｄ ａ ｂ ｃ ｓ ｎ ｉａ ｅｔ ｅｒ ａ ｏ ｆ ｈ ｄ ｅ ＲＰ ｒ ｗ ａ ｋ ． ｔ Ｋｅ ｒ ｓ Ｓｒ ｎ ｐ ｃ ｍｏ ｅ ； ｏ ａ ｎ ｌ ｓｓ； ｅ ｕ ｔ ｒｔ ｃ ｌ； ｄ ｅ ｅ ｕ ｅ ＲＰ ｒ ｔｃ ｌ ｙ ｗｏ ｄ ： ｔ ｄ Ｓ ａ ｅ ｄ ｌ ｆｒ ｌ ａ ｙ ｉ ｓ ｃ ｒ ｙ ｐ ｏｏ ｏ Ａｎ ｒ ｗ ｓ ｃ ｒ Ｃ ｐ ｏ ｏ ｏ ａ ｍ ａ ｉ
１ 引 言
串 空 间 模 型 一 是 由 Ｆ ｂｅａ ａ ｒｇ 、Ｈｅ ｏ ｒ ｇ和 Ｇ ｔ ｎ于 １ ９ ｚ ｕｔ ｍａ ９８
对 于攻击者来说 ，攻击者 串则 是攻 击者 可能发送 和接收 消息 的事件序列。 定义 ３ 一个 串空 间是指一个集合 ∑以及在该集合上 的迹 映射 ：ｔ： ｒ∑ （ ±Ａ） 。集合 中的元素称为串。 ｔ 这里 的 ｔ表示 由 ∑到 Ａ中元素组 成的序 列的一个 映射 ， ｒ 称 之为迹映射 ，映射的像称 为原像 的迹 。通常把像 的代表 元 记做 ｑ … ，ｎ 。通 常省略掉迹映射 ，只用 ∑表示一 ａ
电脑 编 程 技 巧 与 维 护
基 于串空间模型 的 Ａ ｄｅ ｎ ｒｗ安全 Ｒ Ｃ协议分析 Ｐ
刘 慧芳
（ 河南省教育信息中心 ，郑州 ４ ０ ０） ５ ０ ８
摘 要 ：在 Ａ ｄｅ ｎ ｒｗ安全 Ｒ Ｃ协 议模 型的基础上 ，运 用安全协议 的形 式化 串空间模 型分 析方 法 ，对 Ａ ｄｅ Ｐ ｎ ｒｗ安 全
Ｒ Ｃ协议 进 行 了分程 ，证 明 了该 协 议 在 机 密性 和 认 证 性 方 面 的 正 确 性 ，并 分析 Ｐ
了该 协 议 存 在 的 安 全 缺 陷 。 关 键 词 ： 串空 间模 型 ； 式化 分 析 ； 全 协议 ； ｎ ｒｗ安 全 Ｒ Ｃ协 议 形 安 Ａ ｄｅ Ｐ
年 提出 的一 种分析密码 协议 的新方 法 ，将形 式化分析 技术 推 向 了一个新 的高度 。串空间模型 是一种结 合定理证 明和协议 迹 的混合方 法 ，由于它 具有严谨 、直观 的特点 ，一 直备受 人 们 关注 。它 可 以用于证 明安全协议 的正确性 ，也 可以用来构 造攻击 ，揭 示安全协议 的 内在缺 陷。机密 性和认证性 是协议 分 析的两个 重要部分 ，如果一个协 议通过 串空间模 型证 明后