改进的基于椭圆曲线加密的3G认证与密钥协商协议

Ｋｅ ｏｄ ：３ ｏ ｕ ｉ ｔ ｎ Ａ ｔｅｔ ａ ｏ ｎ ｅ ｇｅｍｅｔ（ Ｋ ｙｗ ｒｓ Ｇ ｃｍｍ ｎｃ ｉ ； ｕｈｎｉ ｔ ｎ ａｄ Ｋ ｙ Ａ ｒ ａｏ ｃｉ ｅ ｎ Ａ Ａ）ｐ ｔ ｄ Ｅｌ ｔ ｕｖ ｒｐ ｇａｈ ｏ ｃ ｒ ｏ ； ｌｐ ｃ Ｃ ｒｅ Ｃｙｔ ｒｐ ｙ ｉｉ ｏ
Ｃ ＥＮ Ｊ Ｉ ＯＤ ＹＩＤＵ
ｈｔ： ／ ｗ ．ｏａｃ ｔ ／ ｗ ｗ ｊ ．ｎ ｐ ｃ
改进 的基 于椭 圆 曲线 加 密 的 ３ 认 证 与密 钥 协 商协 议 Ｇ
吕 慧， 袁 杰 ， 悦 ， 肖 陈玉玺
（ 武汉大学 计算机学 院， 武汉 ４ ０ ７ ） ３ ０ ２
（ 通信作者电子 邮箱 ｙ ｅｎ ６ ．ｏ ） ｝ ｊ ｈ ＠１３ ｃｒ ｉ ｎ
（Ｃ ） Ｅ Ｃ
Ｏ 引 言
随着第三代移动通信 系统 的广泛普及 和移动通信设备功 能的不断提升 ， 于移动平 台的应用 除了传统 的语音通信外 ， 基 还包含多媒体服务 、 电子商务 、 电子证券 等各种增 值业务 ， 因 此， 移动通信系统下的安 全问题越 来越引起 人们 的重视 。第 三代移动通信系统相 比第 二代移 动通信 系统 ， 安全 性有了 其 很大改善 …。身份认 证 和密钥 协商 的正 常进 行是进 行 安全
算速度快与公钥密码体制密 钥管理简单 的优势 ， 用混合 密 采 钥密码体 制 ， 于 Ｅ Ｃ提 出公钥 产生 和分 配会话 密钥 、 基 Ｃ 会话
密钥和对称加密算法保护通信 安全的方法 来改进 ３ Ｇ通信 系 统 中的 Ａ Ａ协议。该 方案既 能弥补现有移 动通 信 中存在 的 Ｋ 不足 ， 提高安全 性 ， 又没 有过 分增加 移动 终端 设备 的运 算 负
Ｌ ｉ Ｕ Ｈｕ，ＹＵＡＮ Ｊｅ’ ｉ ，ＸＩ Ｏ ｅ Ａ Ｙｕ ，ＣＨＥ Ｙ ・ｉ Ｎ ｕ 】 【
（ ｏ ｐ ｔ Ｓｈｏ，Ｗｕａ ｎｖｒｔ Ｃ ｍ ｕｅ ｃｏ ｌ ｒ ｈ ｎＵ ｉ ｓｙ ｅ ｉ，Ｗｕａ ｂｉ ３０ ２ ｈｎ ） ｈ ｎＨｕｅ ０ ７ ，Ｃ ｉａ ４
Ａｂ ｔａ ｔ Ｔ ｖ ｒ ｏ ｔｅ ｓ ｏ ｔｇ ｓ ｏ ｅ ｕ ｉ ａ ｎ ｅ ｒｔ ｋ ｙ ｍａ ａ ｅ ｎ ｎ ｔ ｅ Ａｕ ｈ ｎ ｃ ｔ ｎ ａ ｄ Ｋｅ ｓ ｒ ｃ ： ｏ ｏ ｅ ｃ ｍｅ ｈ ｈ ｒ ｅ ｆ ｓ ｃ ｒｔ ｆ ｗｓ ａ ｄ ｓ ｃｅ ｅ ｎ ｇ ｍｅ ｔ ｉ ｈ ｔ ｅ ｔ ａｉ ａ ｙｌ ｉ ｏ ｎ ｙ
ｍｅ ｓ ｇ ｓ ｈ ｒｔｃ ｌｎ ｔｏ ｌ ｖ ｒ ｏ ｓ ｔ ｅ ｅ ｉｔ ｅ ｃ ｅ ｃｅ ｎ ｔ ｅ ＡＫＡ ｉ ｃｕ ｉ ｇ ｈ ｗ ｔ ｎ ｇ ｅ ｒｔｋ ｙ ｂ ｔｉ ｓａ ｅ ．Ｔ ｅ ｐ ｏ ｏ ｏ ｎｙ ｏ ｅ ｍｅ ｈ ｘｓｅ ｄ ｆ ｉ ｎ ｉｓ ｉ ｏ ｃ ｄ ｉ ｈ ｎ ｌ ｄｎ ｏ ｏ ｍａ ａ ｅ ｓ ｃ ｅ ｅ ． ｕ ｓ ｍｏ ｅ印 ｐｉ ａ ｌ ａ ｈ ｔ ｅ ｓｆ ｒｉ ｉ ｌ ｐ ｒ ｔ ｎ ａ ｄ ｅ ｓ ｏｕ ｅ ｒ ｌ ｂｅ ｔ ｎ ｔ ｅ ｏ ｒ ｏ ｓｓｍｐ ｅ ｏ ｅ ａ ｏ ａ ｙ ｔ ｓ ． ｅ ｈ ｈ ｔ ｉ ｎ
Ｅｌ ｔ ｕｖ ｒ ｔ ｒｐｙ（ Ｃ ）ａｄｐｂｉ ｋｙｔ ｈｒ ｏｉ ｅｓ ｎｋｙａｄｓｍ ｅ ｉ ｅｃ ｈｒ ｎ ａ ｏｉ ｍ ｔ ｎｒｐ ｌｐ ｃＣ ｒ Ｃｙ ｏ ａｈ Ｅ Ｃ ｎ ｕ ｌ ｅ ａｍ ｎｚ ｓｓｉ ｅ ｎ ｙ ｍ ｔｃ ｎｉ ｅ ｉｉ ｅ ｐｇ ｃ ｏ ｅ ｏ ｒ ｐ ｍｅｔ ｌ ｒｈ ｅｃｙｔ ｇ ｔ ｏ
’业务 中的改进协议。该协议不仅有效克服 了 Ａ Ａ协议 中存在的各种 缺 陷， 免 了复 杂的密钥管理难题 ， Ｋ 避 而且相 比其
他协议更 简单容 易， 具有实际应 用性 。
关 键 词 ：Ｇ通 信 ； 证 与 密钥 协 商协 议 ； 圆 曲线 密 码 ３ 认 椭
中图分类号 ： Ｐ ９ Ｔ ３
摘
要： 针对 第三代移动通信 系统 （ Ｇ） ３ 中采 用的认证与 密钥协 商（ Ｋ 协议存在安 全漏洞和 密钥管理 困难等 问 Ａ Ａ）
题， 采用基 于椭 圆曲线 密码 （ Ｃ ） Ｅ Ｃ 和公钥 体制协 商会话 密钥、 称加 密算法加 密消息 的方法 ， 出了一种应 用 于 ３ 对 提 Ｇ
文献标志码 ： Ａ
Ｉ ｍｐｒ ｖ ｄ ＥＣＣ－ ａ ｅ ｕ ｈｅ ｔｃ ｔｏ ａ ｙ ａ ｒ ｅ ｎ ｏ ｏ ｏ ｏ ｃ ｍ ｍ ｕ ｉ ａ ｏ ｏ ｅ ｂ ｓ ｄ ａ ｔ ｎ ｉ ａ ｎ ｎｄ ｋｅ ｇ ｅ ｍｅ ｔｐｒ ｔ ｃ ｌｆ ｒ ３Ｇ ｏ ｉ ｎｃ ｔ ｎ ｉ
基 于 Ｅ Ｃ对 Ａ Ａ协 议提 出 了改 进。相 比其 他 改进 协议 ， Ｃ Ｋ 该
类协议运算量较小 ， 安全性高 ， 能部分解 决 现有 Ａ Ａ协议 中 Ｋ
存在 的不足 ， 故将 Ｅ Ｃ体制应用于无线通信安全 协议 中是一 Ｃ 种理想选择。
借鉴文献 ［ ９一ｌ ］ 的研 究成果 ， 文综 合 对称 加密 运 ０等 本
Ｊｕ ａ ｆＣ ｍｐ ｔｒ ｐｉａｉｎ ｏ ｒｌ ｏ ｏ ｕｅ ｌ ｔ ｓ ｎ Ａｐ ｃ ｏ
ＩＳ １ ０ ． Ｏ Ｓ Ｎ ｏ １ ９ ８ｌ
２ ２． ７ ． ０ ０１ ． ． ０ １
计 算机应 用，０２ ３ （ １： ８— ０ ６ ２ １，２ Ｓ ）５ ６ ，３
文章编号 ：０ １ ９ ８ （０ ２ Ｓ — ０ ８一 ３ １０ — ０ １ ２ １ ） １ ０ ５ ｏ
Ａ ｒｅ ｅｔ Ａ Ａ） ｐｏ ｃｌ ｏ ｈ ｉ ｏｉ ｏ ｍ ｎｃｔ ｎｓｓ ｍ ａ ｍｐｏｅ ｒｔ ｏ Ｗ Ｓｐｏｏｅ．Ｉ ｅ ｐｏｅ ｇｅｍ ｎ （ Ｋ ｒｔ ｏ ｆｒｔｅｔ ｒ ｍ ｂｌ ｃｍ ｕ ｉ ｉ ｙｔ ， ｎ ｉ ｒｖｄ ｐｏｏ ｌ ａ ｒ ｓｄ ｔ ｍ ｌ ｄ ｏ ｈｄ ｅ ａｏ ｅ ｃ ｐ ｙ