改进的双方密钥协商协议
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｉ ｒ ｖ ｄ ｐ ｏｏ ｏ ｓ ｐ ｅ ｅ ｔ ｄ ａ ｄ ｉ ｈ ｅ ｓ ｈｅ ， ｔ ａ ａ ｅｅ ｓｔ ａ ａ ｅ ｋ ｔ ｏ ｇ ｔｒ ｋ ｙ ｒ ｎ ｒｐｔｄ． ｍｐ ｏ ｅ ｒ ｔｃ ｌｗａ ｒ ｓ ｎ ｅ ， ｎ ｎ ｔ ｅ ｎ ｗ ｃ ｍｅ ｈｅ ｐ ｒ ｍ ｔ ｒ ｈ ｔｍ ｙ ｌａ ｈｅ ｌ ｎ —ｅｍ ｅ ｓ ｗｅｅ ｅ ｃ ｙ ｅ
ａ ｔ ｒ ａａ ｚｄａｎｗｐｏａｌ ｓｃｒ ｏｐｒ ｕｈｎｉ ｔｄｋｙａ ｅｍｅｔ ｒｔｃｌ ｒｐｓｄｉ ０ ｂ ａｊ ｈ ｏ ｔ １ ｕｈ ｓ ｎｌ ｅ ｅ ｒ ｂｙ ｅｕｅｔ —ａｔ ａｔｅ ｔａｅ ｅ ｇ ｅ ｎ ｏ ｏ ｐｏｏｅ ２ １ ｙＪ ｎｉ Ｚ ａ ． ｏ ｙ ｖ ｗ ｙ ｃ ｒ ｐ ｏ ｎ １ ｉ ｅ ｅ ａ
Ｉ ｐｒ ｖ ｄ ｔ ｍ ｏ ｅ ｗｏ－ ｒ ｙ ａ ｈｅ ｉａ ｅ ｙ ａ ｒ ｅ ｅ ｔｐｒ ｔ ｃ ｌ ｐａ ｔ ｕｔ ｎｔｃ ｔ ｄ ｋｅ ｇ ｅ ｍ ｎ ｏ ｏ ｏ
ＺＨＡＮＧ ｏ ｇ ｘ ａ Ｌ ｎ － ｉｎｇ
（ ｃｏｌｆＩ ｏｍａｉｎ ｉ Ｕ ｗ￣ｉ，Ｌｎ ｉ ｈ ｎｏ ｇ２６ ０ ， ｈｎ ） Ｓｈｏ ｎ ｒ ｔ ，Ｌ ｏ ｆ ｏ ｎ ｅ ｔ ｉｙ ａ ｄｎ ７ ０ １ Ｃ ｉ ｙ Ｓ ａ
安全性的公开参数保护起 来， 避免 了长期私钥 的泄露 ， 并对新协议 的安 全性和计 算量进行 了讨论。分析 结果表 明， 新
协议在 减少计算量的前提 下实现 了协议 双方的安 全密钥协商。 关键词 ： 密码 学； 认证 ； 密钥 协商 ； 向安全性 ； 前 可证 明安全
中 图 分 类 号 ： Ｐ３９ Ｔ ０ 文 献标 志 码 ： Ａ
（｝通信作者电子邮箱 ｚａ ｇ ｎｘ ｎ＠ｌ ．ｄ ．ｎ ｈｎｌ ｇｉ ｇ ｙ ｅｕ ｃ ） ｏ ａ ｕ
摘
要： 双方认证 密钥 协商是生成会话密钥的 重要手段 。分析 了赵 建杰等于 ２ １ ０ １年提 出的一个可证 明安 全的双
方认证 密钥协商协议 ， 出如果敌手持有原协议 的长期私钥 ， 指 协议是 不安全 的。提 出一种 改进 的协议 ， 新协议将影 响
Ｔ ｅ ａ ｔ ｏ ｓａ ｓ ｉｃ ｓ ｅ ｈ ｅ ｕ ｔ ｎ ｏ ｕ ａｉ ｎ ｌｃ ｓ ｏ ｈ ｅ ｃ ｅ ．Ｔ ｅ ｒｓ ｌ ｓ ｏ ｈ ｔｔ ｅ ｎ ｗ ｐ ｏｏ ｏ ｈ ｕ ｈ ｒ ｌｏ ｄｓ ｕ ｓ ｄ ｔ ｅ ｓ ｃ ｒ ｙ ａ ｄ ｃ ｍｐ ｔ ｔ ａ ｏ ｔ ｆｔ ｅ ｎ ｗ ｓ ｈ ｍｅ ｉ ｏ ｈ ｅ ｕｔ ｈ ｗｓ ｔ ａ ｈ ｅ ｒｔ ｃ ｌ ｒ ａｉｅ ｈ ｅ ｕ ｅ ｋ ｙ ａ ｅ ｍｅ ｔ ｔ ｏ ｒ ｃ ｍｐ ｔ ｔ ｎ ｏ ｔ ｅ ｚ ｓ ｔｅ ｓ ｃ ｒ ｅ ｇ ｅ ｎ ｈ ｌｗｅ ｏ ｕ ａｉ ａ ｃ ｓ ． ｌ ｒ ｗｉ ｏｌ
Ｊｕ ｎ ｌｏ ｏ ｕｅ ｐｉａｉｎ ｏ ｒａ ｆＣ ｍｐ ｔｒＡｐ ｌ ｔ ｓ ｃ ｏ
ＩＳ １ ｏ ． ０ １ Ｓ Ｎ ｏ １ ９ ８
２０１ ２．１ — １ ０１
计算机应 用， ０２ ３ （ １： １７—３４ ， １２ ２ １， ２ １） ３ ４ １８ ３ ５
文 章 编 号 ：０ １ ０ １ ２ １ ） １ １７— ２ １０ —９ ８ （０ ２ １ —３４ ０
ＣＯＤＥ ＹＩＤＵ ＮＪ Ｉ
ｈ ｐ／ ｗ ｗ ｊｃ．ａ ｔ ：／ ｗ ．ｏａｃ ｔ
ｄｉ１．７ ４ Ｐ Ｊ １８ ．０ ２０ １７ ｏ ：０ ３ ２ ／Ｓ ． ． ０ ７ ２ １ Байду номын сангаас ３ ４
改 进 的 双 方 密 钥 协 商 协 议
张龙 翔
（ 临沂大学 信息学 院， 山东 临沂 ２ ６０ ） ７０１
Ｋ ｅ ｒ ： ｃ ｙ ｔ ｇａ ｙ ａ ｔ ｎｉ ａｉｎ； ｋｅ ｇ ｅ ｍｅｎ ； ｆｒ ｒ ｅ ｒ ｃ ； ｐｒｖ ｂｌ ｅ ｕｒｔ ｙ ｗｏ ｄｓ ｒ ｐ ｏ ｐｈ ； ｕｈｅ ｔｃ ｔｏ ｒ ｙａ ｅ ｒ ｔ ｏ ｗａｄ ｓ ｃ ｅ ｙ ｏａ ｅｓｃ ｉｙ
０ 引 言
密钥建立协议是密码协议 的重要组 成部分。密钥建立协
Ａｂ ｔ ａ ｔ ｗｏ ｐ ｒ ｕｈ ｎ ｉａｅ ｅ ｇｅ ｍｅ ｔｉ ｎ ｆ ｔ ｅ ｍｅｈ ｄ ｏ ｇ ｎ ｒ ｔ ｅ ｓｏ ｅ ｓ Ｉ ｈ ｓ ｐ ｐ ｒ ｔ ｅ ｓ ｒ ｃ ：Ｔ ・ ａ ｔ ａ ｔ ｅ ｔ ｔｄ ｋ ｙ ａ ｒ ｅ ｎ ｓ ｏ ｅ ｏ ｈ ｔ ｏ ｓ ｔ ｅ ｅ ａｅ ｓ ｓｉ ｎ ｋ ｙ ． ｎ ｔ ｉ ａ ｅ ， ｈ ｙ ｃ
击 的双 向认证 的会话 密钥。Ｍｅｅｅ 等 和 Ｌ ｗ等 指 出了 ｎ ｚｓ ａ ＭＴ 系列协议 的漏洞 ， Ｉ 并证明 ＭＴ／ Ｏ和 ＭＴ／ ０容易受到小 ＩＡ ＩＣ 子群攻击 和未知 密钥 共享攻 击。为此 ， 他们 提出 了一 种高效
议是指两个或多个参与者在公开 的网络 上建 立临时的秘密会 话 密钥 的过程 。密钥建立是保证后续通信安全 的一种 重要 机 制 。利用密钥建立协议得 到 的会 话密钥 ， 与者们 可 以在 开 参 放的网络 中建立安全信道 ， 而保证传输信息 的安全性 。 从 根据会话密钥生成方 式不 同 ， 密钥 建立协 议通 常分 为两 种： 密钥传输协议 和密钥协商协议。在密钥传输协议 中， 密钥 的分发者 （ 与者或 可信 的第 三方 ） 成一个 会话密 钥 ， 将 参 生 并
ａ ｄ ｐ ｉ ｔ ｄ ｏ ｔ ｔ ａ ｈ ｓ ｐ ｏ ｏ ｏ ａ ｏ ｅ ｕ ｅ ｉ ｈ ｄ ｅｓ ｒ ａ ｂ ａｎ ｔｅ ｌｎ —ｅｍ ｅ ｆ ａ ｐ ｒｉｉ ａ ｔ Ｔ ｅ ｎ ｎ ｏｎ ｅ ｕ ｈ ｔｔ ｉ ｒ ｔ ｃ ｌ ｗ ｓ ｎ ｔ ｓ ｃ ｒ ｆ ｔ ｅ ａ ｖ ｒ ａｙ ｃ ｎ ｏ ｔ ｉ ｈ ｏ ｇ ｔ ｒ ｋ ｙ ｏ ａｔ ｐ ｎ ． ｈ ｎ ａ ｃ
ａ ｔ ｒ ａａ ｚｄａｎｗｐｏａｌ ｓｃｒ ｏｐｒ ｕｈｎｉ ｔｄｋｙａ ｅｍｅｔ ｒｔｃｌ ｒｐｓｄｉ ０ ｂ ａｊ ｈ ｏ ｔ １ ｕｈ ｓ ｎｌ ｅ ｅ ｒ ｂｙ ｅｕｅｔ —ａｔ ａｔｅ ｔａｅ ｅ ｇ ｅ ｎ ｏ ｏ ｐｏｏｅ ２ １ ｙＪ ｎｉ Ｚ ａ ． ｏ ｙ ｖ ｗ ｙ ｃ ｒ ｐ ｏ ｎ １ ｉ ｅ ｅ ａ
Ｉ ｐｒ ｖ ｄ ｔ ｍ ｏ ｅ ｗｏ－ ｒ ｙ ａ ｈｅ ｉａ ｅ ｙ ａ ｒ ｅ ｅ ｔｐｒ ｔ ｃ ｌ ｐａ ｔ ｕｔ ｎｔｃ ｔ ｄ ｋｅ ｇ ｅ ｍ ｎ ｏ ｏ ｏ
ＺＨＡＮＧ ｏ ｇ ｘ ａ Ｌ ｎ － ｉｎｇ
（ ｃｏｌｆＩ ｏｍａｉｎ ｉ Ｕ ｗ￣ｉ，Ｌｎ ｉ ｈ ｎｏ ｇ２６ ０ ， ｈｎ ） Ｓｈｏ ｎ ｒ ｔ ，Ｌ ｏ ｆ ｏ ｎ ｅ ｔ ｉｙ ａ ｄｎ ７ ０ １ Ｃ ｉ ｙ Ｓ ａ
安全性的公开参数保护起 来， 避免 了长期私钥 的泄露 ， 并对新协议 的安 全性和计 算量进行 了讨论。分析 结果表 明， 新
协议在 减少计算量的前提 下实现 了协议 双方的安 全密钥协商。 关键词 ： 密码 学； 认证 ； 密钥 协商 ； 向安全性 ； 前 可证 明安全
中 图 分 类 号 ： Ｐ３９ Ｔ ０ 文 献标 志 码 ： Ａ
（｝通信作者电子邮箱 ｚａ ｇ ｎｘ ｎ＠ｌ ．ｄ ．ｎ ｈｎｌ ｇｉ ｇ ｙ ｅｕ ｃ ） ｏ ａ ｕ
摘
要： 双方认证 密钥 协商是生成会话密钥的 重要手段 。分析 了赵 建杰等于 ２ １ ０ １年提 出的一个可证 明安 全的双
方认证 密钥协商协议 ， 出如果敌手持有原协议 的长期私钥 ， 指 协议是 不安全 的。提 出一种 改进 的协议 ， 新协议将影 响
Ｔ ｅ ａ ｔ ｏ ｓａ ｓ ｉｃ ｓ ｅ ｈ ｅ ｕ ｔ ｎ ｏ ｕ ａｉ ｎ ｌｃ ｓ ｏ ｈ ｅ ｃ ｅ ．Ｔ ｅ ｒｓ ｌ ｓ ｏ ｈ ｔｔ ｅ ｎ ｗ ｐ ｏｏ ｏ ｈ ｕ ｈ ｒ ｌｏ ｄｓ ｕ ｓ ｄ ｔ ｅ ｓ ｃ ｒ ｙ ａ ｄ ｃ ｍｐ ｔ ｔ ａ ｏ ｔ ｆｔ ｅ ｎ ｗ ｓ ｈ ｍｅ ｉ ｏ ｈ ｅ ｕｔ ｈ ｗｓ ｔ ａ ｈ ｅ ｒｔ ｃ ｌ ｒ ａｉｅ ｈ ｅ ｕ ｅ ｋ ｙ ａ ｅ ｍｅ ｔ ｔ ｏ ｒ ｃ ｍｐ ｔ ｔ ｎ ｏ ｔ ｅ ｚ ｓ ｔｅ ｓ ｃ ｒ ｅ ｇ ｅ ｎ ｈ ｌｗｅ ｏ ｕ ａｉ ａ ｃ ｓ ． ｌ ｒ ｗｉ ｏｌ
Ｊｕ ｎ ｌｏ ｏ ｕｅ ｐｉａｉｎ ｏ ｒａ ｆＣ ｍｐ ｔｒＡｐ ｌ ｔ ｓ ｃ ｏ
ＩＳ １ ｏ ． ０ １ Ｓ Ｎ ｏ １ ９ ８
２０１ ２．１ — １ ０１
计算机应 用， ０２ ３ （ １： １７—３４ ， １２ ２ １， ２ １） ３ ４ １８ ３ ５
文 章 编 号 ：０ １ ０ １ ２ １ ） １ １７— ２ １０ —９ ８ （０ ２ １ —３４ ０
ＣＯＤＥ ＹＩＤＵ ＮＪ Ｉ
ｈ ｐ／ ｗ ｗ ｊｃ．ａ ｔ ：／ ｗ ．ｏａｃ ｔ
ｄｉ１．７ ４ Ｐ Ｊ １８ ．０ ２０ １７ ｏ ：０ ３ ２ ／Ｓ ． ． ０ ７ ２ １ Байду номын сангаас ３ ４
改 进 的 双 方 密 钥 协 商 协 议
张龙 翔
（ 临沂大学 信息学 院， 山东 临沂 ２ ６０ ） ７０１
Ｋ ｅ ｒ ： ｃ ｙ ｔ ｇａ ｙ ａ ｔ ｎｉ ａｉｎ； ｋｅ ｇ ｅ ｍｅｎ ； ｆｒ ｒ ｅ ｒ ｃ ； ｐｒｖ ｂｌ ｅ ｕｒｔ ｙ ｗｏ ｄｓ ｒ ｐ ｏ ｐｈ ； ｕｈｅ ｔｃ ｔｏ ｒ ｙａ ｅ ｒ ｔ ｏ ｗａｄ ｓ ｃ ｅ ｙ ｏａ ｅｓｃ ｉｙ
０ 引 言
密钥建立协议是密码协议 的重要组 成部分。密钥建立协
Ａｂ ｔ ａ ｔ ｗｏ ｐ ｒ ｕｈ ｎ ｉａｅ ｅ ｇｅ ｍｅ ｔｉ ｎ ｆ ｔ ｅ ｍｅｈ ｄ ｏ ｇ ｎ ｒ ｔ ｅ ｓｏ ｅ ｓ Ｉ ｈ ｓ ｐ ｐ ｒ ｔ ｅ ｓ ｒ ｃ ：Ｔ ・ ａ ｔ ａ ｔ ｅ ｔ ｔｄ ｋ ｙ ａ ｒ ｅ ｎ ｓ ｏ ｅ ｏ ｈ ｔ ｏ ｓ ｔ ｅ ｅ ａｅ ｓ ｓｉ ｎ ｋ ｙ ． ｎ ｔ ｉ ａ ｅ ， ｈ ｙ ｃ
击 的双 向认证 的会话 密钥。Ｍｅｅｅ 等 和 Ｌ ｗ等 指 出了 ｎ ｚｓ ａ ＭＴ 系列协议 的漏洞 ， Ｉ 并证明 ＭＴ／ Ｏ和 ＭＴ／ ０容易受到小 ＩＡ ＩＣ 子群攻击 和未知 密钥 共享攻 击。为此 ， 他们 提出 了一 种高效
议是指两个或多个参与者在公开 的网络 上建 立临时的秘密会 话 密钥 的过程 。密钥建立是保证后续通信安全 的一种 重要 机 制 。利用密钥建立协议得 到 的会 话密钥 ， 与者们 可 以在 开 参 放的网络 中建立安全信道 ， 而保证传输信息 的安全性 。 从 根据会话密钥生成方 式不 同 ， 密钥 建立协 议通 常分 为两 种： 密钥传输协议 和密钥协商协议。在密钥传输协议 中， 密钥 的分发者 （ 与者或 可信 的第 三方 ） 成一个 会话密 钥 ， 将 参 生 并
ａ ｄ ｐ ｉ ｔ ｄ ｏ ｔ ｔ ａ ｈ ｓ ｐ ｏ ｏ ｏ ａ ｏ ｅ ｕ ｅ ｉ ｈ ｄ ｅｓ ｒ ａ ｂ ａｎ ｔｅ ｌｎ —ｅｍ ｅ ｆ ａ ｐ ｒｉｉ ａ ｔ Ｔ ｅ ｎ ｎ ｏｎ ｅ ｕ ｈ ｔｔ ｉ ｒ ｔ ｃ ｌ ｗ ｓ ｎ ｔ ｓ ｃ ｒ ｆ ｔ ｅ ａ ｖ ｒ ａｙ ｃ ｎ ｏ ｔ ｉ ｈ ｏ ｇ ｔ ｒ ｋ ｙ ｏ ａｔ ｐ ｎ ． ｈ ｎ ａ ｃ