一种简单的口令基三方密钥交换协议
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＤＯＩ １．９ ９ ．ｓ． ０ —４ ８２ １．８ ３ ： ０３ ６ ／ｉ ｎ１ ０３ ２ ．０ ０ ． ８ ｊｓ ０ １ ０
鹏～ 一
１ 概述
为 了在不安全的公共 网络上安全通 信，各方有必要事先 ２０ ０ ７年 ，文献【】 ９基于计算 Ｄ ｆｅＨ ｌ ａ （ Ｄ ） ｉ ｉ ｅｌ ｎＣ Ｈ 假设 ，提出 ｆ— ｍ
［ ｓｒ ｃ］Ｔ ｒｅｐｒ ａｓ ｒ— ｓｄＫｅ ｘｈ ｎ ｅＰ Ｅ ｐｏｏ ｏｓａｅｅｔｎ ｅ ｒｍ ｗ ／ＢＫ ｒｔｃｌ ｆｒｈｅ—ａ ｙｅｖｒｎ ｎｓ Ａｂ ｔａｔ ｈｅ—ａｔ Ｐ ｓｗｏｄＢａｅ ｙＥ ｃａ ｇ（ＢＫ ） ｒｔｃｌ ｒ ｘｅ ｄ ｄｆｏ ｔ ｏＰ Ｅ ｐｏｏｏｓ ０ ｒｅｐｒ ｎ ｉ ｍｅ ｔ ｙ ｔ ｔ ｏ ．
第３ ７卷 第 ８期
Ｖｌ ３７ Ｏ １
・
计
算
机
工
程
２ １ 年 ４月 ０１
Ａｐｒｌ ２０１ ｉ １
ＮＯ８ ．
Ｃｏｍｐｕ ｅ ｇ ｎ ｅ ｉ ｇ ｔｒＥｎ ｉ ｅ ｒｎ
安全 技术 ・
文 章编号： ０ｏ ３２（ １０— ｌ —０ 文献标识码：Ａ １ｏ＿ ４ ２ １ ８ ０１ ３ ＿ ８０ ） ２
议 被 提 出 ，并 且 在 一 些 计 算假 设 下 得 到 证 明 。 由于 用 户 通 常
抵抗不可检 测的Ｉ令猜测在线攻击。为此构造一个改进的 口 ： １ 令基三方密钥交换协议。该改进协议较为复杂 且两用户 间需要 ３ 轮交换。为提 高效率 ，基于 Ｃ Ｈ与 Ｄ Ｈ等基本的密码学假设，提 出一个简单的 １令基 三方密钥交换协议 。在 Ａ Ｐ Ｄ Ｄ ２ １ ｌ 模型下证 明该协议的安全性 。 关健词 ：口令基密钥交换协议 ；Ａ Ｐ 型 ； Ｉ模 不可检测 的口令猜测在线攻 击；三方密钥交换 协议
一
个 “ 简单的”三方密钥交换协议 ，声称该协议能够抵抗各
协商出一个会话密钥。在基于公钥或对 称私钥 的密钥交换协
议 中，参与各方需要一些长的随机密钥 。这在实 际通信中是 很难操作 的，因此 ，人们 不得不在通信时使 用额外的存储设 备 。基于 口令 的密钥交换协议…允许两方或 多方用户在只需 记住 口令 的情况下协商出一个 安全 的会话密钥。这类协议 由 于 不需要用户持有信用卡等额外设备 ，因此具有操作简便、 可 移 动性 强 等特 点 Ｊ 近 ，各 种 各 样 的 口令 基 密 钥 交 换 协 。最
［ ｙｗｏｄ ｉＰ ｓｗ ｒ－ ａｅ ｙＥ ｃ ａｇ （Ｂ Ｅ ； Ｉ ｄ ｌｕ ｄｔｃａｌ ｎｌ ｅｐｓｗｏｄｇ ｅｓ ｇａｔｃ ； ｒｅＰ Ｅｐｏｏｏ Ｋｅ ｒ ｓ ａｓ ｏｄＢ ｓｄＫｅ ｘ ｈｎ ｅＰ Ｋ ）Ａ Ｐｍｏ ｅ； ｎ ｅｅｔ ｅ —ｎ ａｓ ｒ ｕｓｉ ｔ ｋ ｔ ｅ—ＢＫ ｒｔｃｌ ｂ ｏ ｉ ｎ ａ ｈ
Ｐａ ｓ ｒ ｂａ ｅ ｍ ｐｌ ｓ ｗｏ ｄ－ ｓ ｄ Ｓｉ ｅ Ｔｈｒ ｅ ｐａ ｔ ｅ ｃ ｎｇ ｏ ｏ ｏ ｅ － ｒ ｙ Ｋ ｙ Ｅｘ ｈａ ｅＰｒ ｔ ｃ ｌ
ＣＨＥＮ ｕ ． Ｕ ｅ ｇ ＧＡＯ ｅ Ｊ ｎ ＬＩ Ｆ ｎ ． Ｗ ｉ （ ｏｌｇ ｆ ｔｅ ｔ ｓ Ｉｆ ｒ ｔ ｎ Ｌ ｄ ｎ ｉｅｓ ｙ Ｙ ｎａ ２ ４ ２ ， ｈBiblioteka Baidu ） Ｃ ｌ ｅ ｈ ｍａｉ ＆ ｎ ｏ ｍａｉ ， ｕ ｏ ｇＵｎｖ ｒ ｔ， ａ ｔｉ ６ ０ ５ Ｃ ｉａ ｅ ｏ Ｍａ ｃ ｏ ｉ
Ｍ ｏｓ ｘ ｓｉ ｇ ｔ ｅ — ＢＫＥ ｒ ｔ ｃ ｌ ａｅ ｄ ｓｇ ｅ ｏ ｅ ｕ ｅ － ｓ ｒｓ ｒ ｅ ｒ ｈｉ ｃ ｕ ｅ ｉ ｉｈ ｅ ｃ ｓ ｒｓ ａ ｅ ｉ ｓ ｗｏ ｄ ｗｉ ｒ ｓｅ ｅ ｖ ｒ ｔｅ ｉｔ ｎ ｈｒ ｅ Ｐ ｐ ｏ ｏ ｏ ｓ ｒ ｅ ｉ ｎ ｄ ｆ ｒｔ ｓ ｒｕ ｅ —ｅ ｖ ｒａ ｃ ｔ ｔ ｒ ， ｎ ｗｈ ｃ ａ ｈ ｕ ｅ ｈ ｒ ｓｈ ｓｐａ ｓ ｒ ｔ ａ ｔｕ ｔ ｄ ｓ ｒ ｅ ． ｈ ｅ ｈ Ｋｉ ａ ｄ Ｃｈ ｉｒ ｖ ａ ｅ ｎｙ ｔ ｒ ｅ ＰＢＫＥ ｒ ｔ ｃ ｌ’ ｍ ｎ ｏ ｅ ｅ ｌ ｓｍａ ｈ ｅ — ｐ ｏ ｏ ｏ ｓ ｗｅ ｋ ｅ ｓｉ ｅ ｉｔｎ ｎ ｔ ｃ ａ ｌ ｎ ｌｎ ａ ｓ ｒ ｕ ｓ ｉ ｇ ａ ｔ ｃ ａ ｄ ｐ ｏ ｓ ｓａ ｎ ａ ｃ ｄ ａ ｎ ｓ ｎ ｒ ｓｓ ｉ ｇ ｕ ｄｅｅ ｔ ｂ ｅ ｏ —ｉ ｅｐ ｓ ｗｏ ｄ ｇ ｅ ｓｎ ｔ ｋ， ｎ ｒ ｐｏ ｅ ｎ ｅ ｈ ａ ｎ ｅ ｐ ｏ ｏ ｏ ｏ ｒ ｓｓ ｈ ｅ ｃ ｉ ｅ ｔ ｃ Ｈｏｗｅ ｅ ， ｔ ｉ ｉ ｅ ｃ ｅ ｔａ ｄ ｎ ｅ ｈ ｅ ｏ ｎ ｓ ｉ ｔ ｒ ｃ ｉ ｎ ｂｅｗｅ ｎ ｔ ｅ ｔ ｅ ｓ ｈ ｓｐ ｐ ｒｐｒ ｓ ｎ ｓｆ ｒ ｔ ｃ ｌｔ ｅ ｉｔｔ ｅ ｄ ｓ ｒｂ ｄ ａ ｔ ｋ． ａ ｖ ｒ ｉ ｓ ｎ ｆ ｉ ｎ ｎ ｅ ｄｓｔ ｒ ｅ ｒ ｕ ｄ ｎ ｅ ａ ｔ ｔ ｅ ｈ ｗｏ ｕｓ ｒ ．Ｔ ｉ ａ ｅ ｅ ｅ ｔ ｎ ｉ ｏ ｉ ｅ ｃ ｅ ｔｃ ｎ ｔ ｃ ｉ ｎ ｆ ｒｔ ｒ ｅ Ｐ ｉ ｆ ｉ ｎ ｏ ｓｒ ｔｏ ｅ — ＢＫＥ， ｎ ｒ ｖ ｓ ｔ ｅ ｕ ｉ ｎＡＩ ｄ １ ｕ ｏ ｈ ａ ｄ ｐ ｏ ｅ ｓｓ ｃ ｒｔ ｉ Ｐ ｍｏ ｅ ． ｉ ｙ
中 图分类号：Ｔ ３９ Ｐ０
一
种 简单 的 口令 基三 方 密钥 交换 协 议
陈 军 ，刘 锋 ，高 伟
（ 鲁东大学数学与信息学院 ，山东 烟台 ２ ４ ２ ） ６ ０ ５
摘
要： 三方密钥交换协议是双 方交换协议 的推广 ， 现存的大多数三方密钥 交换协议都是用户一 用户－ Ｎ 务器模 式的，此类协议大多不能 －
鹏～ 一
１ 概述
为 了在不安全的公共 网络上安全通 信，各方有必要事先 ２０ ０ ７年 ，文献【】 ９基于计算 Ｄ ｆｅＨ ｌ ａ （ Ｄ ） ｉ ｉ ｅｌ ｎＣ Ｈ 假设 ，提出 ｆ— ｍ
［ ｓｒ ｃ］Ｔ ｒｅｐｒ ａｓ ｒ— ｓｄＫｅ ｘｈ ｎ ｅＰ Ｅ ｐｏｏ ｏｓａｅｅｔｎ ｅ ｒｍ ｗ ／ＢＫ ｒｔｃｌ ｆｒｈｅ—ａ ｙｅｖｒｎ ｎｓ Ａｂ ｔａｔ ｈｅ—ａｔ Ｐ ｓｗｏｄＢａｅ ｙＥ ｃａ ｇ（ＢＫ ） ｒｔｃｌ ｒ ｘｅ ｄ ｄｆｏ ｔ ｏＰ Ｅ ｐｏｏｏｓ ０ ｒｅｐｒ ｎ ｉ ｍｅ ｔ ｙ ｔ ｔ ｏ ．
第３ ７卷 第 ８期
Ｖｌ ３７ Ｏ １
・
计
算
机
工
程
２ １ 年 ４月 ０１
Ａｐｒｌ ２０１ ｉ １
ＮＯ８ ．
Ｃｏｍｐｕ ｅ ｇ ｎ ｅ ｉ ｇ ｔｒＥｎ ｉ ｅ ｒｎ
安全 技术 ・
文 章编号： ０ｏ ３２（ １０— ｌ —０ 文献标识码：Ａ １ｏ＿ ４ ２ １ ８ ０１ ３ ＿ ８０ ） ２
议 被 提 出 ，并 且 在 一 些 计 算假 设 下 得 到 证 明 。 由于 用 户 通 常
抵抗不可检 测的Ｉ令猜测在线攻击。为此构造一个改进的 口 ： １ 令基三方密钥交换协议。该改进协议较为复杂 且两用户 间需要 ３ 轮交换。为提 高效率 ，基于 Ｃ Ｈ与 Ｄ Ｈ等基本的密码学假设，提 出一个简单的 １令基 三方密钥交换协议 。在 Ａ Ｐ Ｄ Ｄ ２ １ ｌ 模型下证 明该协议的安全性 。 关健词 ：口令基密钥交换协议 ；Ａ Ｐ 型 ； Ｉ模 不可检测 的口令猜测在线攻 击；三方密钥交换 协议
一
个 “ 简单的”三方密钥交换协议 ，声称该协议能够抵抗各
协商出一个会话密钥。在基于公钥或对 称私钥 的密钥交换协
议 中，参与各方需要一些长的随机密钥 。这在实 际通信中是 很难操作 的，因此 ，人们 不得不在通信时使 用额外的存储设 备 。基于 口令 的密钥交换协议…允许两方或 多方用户在只需 记住 口令 的情况下协商出一个 安全 的会话密钥。这类协议 由 于 不需要用户持有信用卡等额外设备 ，因此具有操作简便、 可 移 动性 强 等特 点 Ｊ 近 ，各 种 各 样 的 口令 基 密 钥 交 换 协 。最
［ ｙｗｏｄ ｉＰ ｓｗ ｒ－ ａｅ ｙＥ ｃ ａｇ （Ｂ Ｅ ； Ｉ ｄ ｌｕ ｄｔｃａｌ ｎｌ ｅｐｓｗｏｄｇ ｅｓ ｇａｔｃ ； ｒｅＰ Ｅｐｏｏｏ Ｋｅ ｒ ｓ ａｓ ｏｄＢ ｓｄＫｅ ｘ ｈｎ ｅＰ Ｋ ）Ａ Ｐｍｏ ｅ； ｎ ｅｅｔ ｅ —ｎ ａｓ ｒ ｕｓｉ ｔ ｋ ｔ ｅ—ＢＫ ｒｔｃｌ ｂ ｏ ｉ ｎ ａ ｈ
Ｐａ ｓ ｒ ｂａ ｅ ｍ ｐｌ ｓ ｗｏ ｄ－ ｓ ｄ Ｓｉ ｅ Ｔｈｒ ｅ ｐａ ｔ ｅ ｃ ｎｇ ｏ ｏ ｏ ｅ － ｒ ｙ Ｋ ｙ Ｅｘ ｈａ ｅＰｒ ｔ ｃ ｌ
ＣＨＥＮ ｕ ． Ｕ ｅ ｇ ＧＡＯ ｅ Ｊ ｎ ＬＩ Ｆ ｎ ． Ｗ ｉ （ ｏｌｇ ｆ ｔｅ ｔ ｓ Ｉｆ ｒ ｔ ｎ Ｌ ｄ ｎ ｉｅｓ ｙ Ｙ ｎａ ２ ４ ２ ， ｈBiblioteka Baidu ） Ｃ ｌ ｅ ｈ ｍａｉ ＆ ｎ ｏ ｍａｉ ， ｕ ｏ ｇＵｎｖ ｒ ｔ， ａ ｔｉ ６ ０ ５ Ｃ ｉａ ｅ ｏ Ｍａ ｃ ｏ ｉ
Ｍ ｏｓ ｘ ｓｉ ｇ ｔ ｅ — ＢＫＥ ｒ ｔ ｃ ｌ ａｅ ｄ ｓｇ ｅ ｏ ｅ ｕ ｅ － ｓ ｒｓ ｒ ｅ ｒ ｈｉ ｃ ｕ ｅ ｉ ｉｈ ｅ ｃ ｓ ｒｓ ａ ｅ ｉ ｓ ｗｏ ｄ ｗｉ ｒ ｓｅ ｅ ｖ ｒ ｔｅ ｉｔ ｎ ｈｒ ｅ Ｐ ｐ ｏ ｏ ｏ ｓ ｒ ｅ ｉ ｎ ｄ ｆ ｒｔ ｓ ｒｕ ｅ —ｅ ｖ ｒａ ｃ ｔ ｔ ｒ ， ｎ ｗｈ ｃ ａ ｈ ｕ ｅ ｈ ｒ ｓｈ ｓｐａ ｓ ｒ ｔ ａ ｔｕ ｔ ｄ ｓ ｒ ｅ ． ｈ ｅ ｈ Ｋｉ ａ ｄ Ｃｈ ｉｒ ｖ ａ ｅ ｎｙ ｔ ｒ ｅ ＰＢＫＥ ｒ ｔ ｃ ｌ’ ｍ ｎ ｏ ｅ ｅ ｌ ｓｍａ ｈ ｅ — ｐ ｏ ｏ ｏ ｓ ｗｅ ｋ ｅ ｓｉ ｅ ｉｔｎ ｎ ｔ ｃ ａ ｌ ｎ ｌｎ ａ ｓ ｒ ｕ ｓ ｉ ｇ ａ ｔ ｃ ａ ｄ ｐ ｏ ｓ ｓａ ｎ ａ ｃ ｄ ａ ｎ ｓ ｎ ｒ ｓｓ ｉ ｇ ｕ ｄｅｅ ｔ ｂ ｅ ｏ —ｉ ｅｐ ｓ ｗｏ ｄ ｇ ｅ ｓｎ ｔ ｋ， ｎ ｒ ｐｏ ｅ ｎ ｅ ｈ ａ ｎ ｅ ｐ ｏ ｏ ｏ ｏ ｒ ｓｓ ｈ ｅ ｃ ｉ ｅ ｔ ｃ Ｈｏｗｅ ｅ ， ｔ ｉ ｉ ｅ ｃ ｅ ｔａ ｄ ｎ ｅ ｈ ｅ ｏ ｎ ｓ ｉ ｔ ｒ ｃ ｉ ｎ ｂｅｗｅ ｎ ｔ ｅ ｔ ｅ ｓ ｈ ｓｐ ｐ ｒｐｒ ｓ ｎ ｓｆ ｒ ｔ ｃ ｌｔ ｅ ｉｔｔ ｅ ｄ ｓ ｒｂ ｄ ａ ｔ ｋ． ａ ｖ ｒ ｉ ｓ ｎ ｆ ｉ ｎ ｎ ｅ ｄｓｔ ｒ ｅ ｒ ｕ ｄ ｎ ｅ ａ ｔ ｔ ｅ ｈ ｗｏ ｕｓ ｒ ．Ｔ ｉ ａ ｅ ｅ ｅ ｔ ｎ ｉ ｏ ｉ ｅ ｃ ｅ ｔｃ ｎ ｔ ｃ ｉ ｎ ｆ ｒｔ ｒ ｅ Ｐ ｉ ｆ ｉ ｎ ｏ ｓｒ ｔｏ ｅ — ＢＫＥ， ｎ ｒ ｖ ｓ ｔ ｅ ｕ ｉ ｎＡＩ ｄ １ ｕ ｏ ｈ ａ ｄ ｐ ｏ ｅ ｓｓ ｃ ｒｔ ｉ Ｐ ｍｏ ｅ ． ｉ ｙ
中 图分类号：Ｔ ３９ Ｐ０
一
种 简单 的 口令 基三 方 密钥 交换 协 议
陈 军 ，刘 锋 ，高 伟
（ 鲁东大学数学与信息学院 ，山东 烟台 ２ ４ ２ ） ６ ０ ５
摘
要： 三方密钥交换协议是双 方交换协议 的推广 ， 现存的大多数三方密钥 交换协议都是用户一 用户－ Ｎ 务器模 式的，此类协议大多不能 －