一种新的改进口令认证协议

用 的一 些其他 字母 的含 义如下 ：
ｐｓ ｋ ：服 务器 公钥 。
称 的 那样 抵抗 离 线字 典攻 击 和重 放攻 击 。本 章将 对 Ｙｏ ｎ等 人提 出协议 的不 安全 性作 出详 细的 分析 。 ｏ
ＫＡＢ：Ａ，Ｂ公享 的对 称密 钥 ， 由服务 器存 放 。
Ｐ：Ａ，Ｂ公 享的认 证 口令 。 Ｅ ｍ ：使 用服 务器 公钥 对信 息 ｍ 进行 加密 。 ｛ Ａ Ｂ：Ａ 向 Ｂ 发送信 息 。
出的协 议进 行安全 分 析 。
第 四步 ：当服务 器 收到 用 户 Ｂ发送 过 来 的信 息 后 ，首 先使 用 自己 的私钥 将 Ｂ发送 的信 息解 密 。然 后验 证 ｈ（ 。Ａ ） Ｋ Ｂ 的正 确性 。验 证 通过 ，服 务器 通
知用 户 Ａ本 次通 信成 功建 立 。
１Ｙ ｏ ｏ ｎ等人提 出的协 议介绍
（） 击者 可 以截获 Ｙｏ ｎ协议 中第 二步 发送 的 １攻 ｏ
￡
Ｕ Ｉ ／ －
． Ｕ ｏ
１ 固口 陬圉 １
ｖ ｖ￣ Ｃ． ｒ Ｃ ｖ ｖ ｎｓ ｏ ｇ ｃｎ
Ｓ｜Ｔ｜■ 薹 ｌ 主 ｉｔ 曩重 《Ｉ ■ ： Ｊ
Ｔ Ｙ
０Ｍ Ｕ ＴＥ Ｒ Ｐ
信 息 Ｓ ｓ。 ，Ａ ） 第三 步发 送 的信 息 Ｅ｛ ， ， ｈ（ Ｋ Ｂ 和 ＮＰ Ｂ，ｈ
用 户 Ｂ 在 收 到 服 务 器 发 送 过 来 的 信 息
后 ， 首 先 计 算 ｈ （ ，ＫＡＢ） 然 后 通 过 计 算 Ｎ ，
Ｐ （ ＫＢ 囝 （ Ａ） 劬 ， ） ｈ 如ＫＢ ，得 到 Ｉ令 Ｐ ，然后验 证 Ａ Ｚ ｌ ’ Ｐ’是 否 等 于 自己 存储 的 Ｐ。如 果 相 等 ，则 将 自己
２ １对 Ｙ ｏ 协议的重放攻击 ． ｏｎ
假 设 存 在攻 击 者 Ｃ，他 能 够 完 全控 制 信 道 。能 够截 获 所有 在通 信 信道 上 发送 的信 息 。攻击 按 照 如 下步 骤进 行重 放攻击 ： 第一 步 ：攻击 截 获用 户 Ａ 发送 给服 务 器 的信 息 Ｅ｛ Ａ，Ｎ ，Ｐ｝ ，然后 在攻击 者认 为适 当的时候 发 送 给服 务 器 。 由于 攻击 者 发送 的 是其 截获 的 由用 户
１１ ． 术语 介绍
本 文 中使 用 Ｓ代 表 谁服 务 器 ，Ａ 和 Ｂ代 表 要通 信 的两方 实体 。假设 Ａ 为通信 的发 起者 。本 文 中使
２Ｙ ｏ ｏ ｎ协议的安全漏洞
ＹＯ ｎ等 人 在 文 献 ［］ 出 的 协 议 是 针 对 ｏ ７提 Ｍ—Ｐ ＡＰ不能 抵抗 离线字 典攻 击和 重放 攻击 作 出的 修 正 。但是 ＹＯ ｎ等人提 出的协议 并 不能像 他们 宣 ｏ
ｈ ．：一 个安 全 的单 向哈 希 函数 。 （）
１２ Ｙ ｏ 协议 介绍 ． ｏｎ
Ｙｏ ｎ等 人 提 出 的 协 议 按 照 下 列 步 骤 执 行 ： ｏ
第一步 Ａ￣：Ｅ ，Ｎ，Ｐ － Ｓ ｛ Ａ Ａ 用 户 Ａ 首 先 产 生 一个 临 时 的 交互 码 Ｎ ，并 使
Ａ 产 生 的信 息 ，所 以能够 通 过服 务器 的验证 ，并 与
（）Ｓ ＢＳ ｓ ２ ： Ｖ ， ｓ Ｔ 服 务 器 在 收 到 用 户 发 送 的 信 息 后 ，首 先 使 用 自己 的私 钥 将 用 户 发 送 的 信 息 解 密 。 然 后 验 证 用 户 Ｔ 是 否 在 允许 的 范 围 内 ，如 果 Ｔ 在 允 许 的 范 围 内 ，则 服 务 器继 续 验 证 用 户 名 和 密码 是否 匹 配 。 验 证 通 过 后 ，服 务 器 产 生 一 个 时 间戳 Ｔ ，并 计 算 ； 园 Ｋ ８ 。随 后服务 器 将 ｛ Ｔ ， ｝ ： ｐ ｈ（ Ａ ） Ｓ， Ｖ。 发送 给
用户 Ｂ建立 起通信 。 第二 步 ：攻击 者 在 建立 起 一 个 通信 后 ，可 以将 任 何 自己想要 用 户 Ｂ加 密 的信 息发 送给 用 户 Ｂ，从 而得 到 大量 经过 加 密的 信息 ，再 将原 文 与 密文 进行 比较 。从 而达到 攻击 务器 公 钥 ｐ ｓ 用 户 名 Ａ，用户 Ｉ令 Ｐ和 Ｎ ｋ 将 ： １
一
起 加 密 。然后将 加密 后 的信息 发送给 服务 器 Ｓ 。
第二步 Ｓ ： ， ｈ（ Ｋ Ｂ 啼Ｂ Ｓ ｓ＠ 飓 Ａ ） ＮＰ
服务 器 在 收 到用 户 发 送 的信 息 后 ，首 先使 用 自 己 的私 钥 将用 户 发送 的信 息 解密 。然 后 验证 用 户名 和 密码 是 否匹 配 。验 证通 过 后 ，服务 器 产生 一个 临
的 Ｉ 和 （ Ｋ Ｂ 用服 务器公 钥 加密 后发 送给服 务 Ｄ Ａ）
器。
分 析 ＹＯ ｎ等 人 提 出 的协 议 ，指 出其 存 在 的 安 全 Ｏ 隐 患 。 随 后 在 第三 章 提 出一 种 新 的 协 议 ， 以修 补
ＹＯ ｎ等人 提 出 的协 议 存 在 的缺 点 。最 后 对我 们提 ｏ
Ｃ ０ Ｍ ｐ Ｉ Ｔ Ｅ ｌ ｊ 毫 Ｓ ｌ Ｃ Ｉ Ｒ ＩＴ Ｙ ｌ Ｊ
不能抵 抗 离线字 典攻 击 的缺 点。
本 文将 对 ＹＯ ｒ等人 提 出 的协 议进 行 分析 ，指 ｏｌ 出这 种协 议 不像 他们 宣称 的那 样能 够抵 抗 离线 字典 攻 击 。同时 指 出这 种协 议也 不能 抵抗 重放攻 击 。 本 文剩 下 的 部分 按 照 如下 组 织 ，首 先 在 第二 章
２ ２对 Ｙ ｏ 协议的离线字典攻击 ． ｏｎ
攻 击者 可 以按 照 如下 步骤 对 ＹＯ ｎ协 议进 行 离 Ｏ
线 字典攻 击 ：
时 交 互 码 Ｎ。 计 算 Ｐ （ Ｋ Ｂ 。 随 后 服 务 器 将 并 劬 Ａ）
｛ＮＰ （ Ｋ Ｉ ｝ ｓ ｓ国 。Ａ ） ，发 送给 用户 Ｂ。 ， ３ 第三 步 Ｂ啼Ｓ ｛，ｈ（ ｓ Ａ ） ：Ｅ Ｂ ，Ｋ Ｂ ）