无线局域网ECC安全策略研究.pdfVIP

年 期 20071 ◆技术交流 ◆ 文章编号：1009-0940(2007)-01-0018-03 无线局域网ECC安全策略研究 沈蔚锋 江西省电信有限公司系统集成分公司 南昌 330046 摘 要：文章分析了椭圆曲线加密体制 （ECC）的基本原理，并把它与其它密码体制做了一个比 较.在此基础上，介绍了以ECC为基础的WLAN安全标准WAPI的基本原理和特点，同时就现有的WLAN 的安全标准作了一个全面的分析，得出了它们的各自特点。 关键词：ECC WAPI WLAN 1.引言 强度的密码系统。同其它非对称加密体制 码体制中用到的椭圆曲线都是定义在有限 相比，椭圆曲线密码系统除了安全性高外, 无线局域网（WLAN：Wireless Local 域上的，以便达到曲线点离散化的目的。 Area Network）的安全问题一直是业界广泛 还具有计算负载小，密钥尺寸短，占用带宽 关注的问题，它一直制约着WLAN的大规 少等优点，因此,椭圆曲线密码系统被认为 模的推广及企业级的应用。现有的WEP是下一代最通用的公钥密码系统。 （Wired Equivalent Private）方案早已经被证 2.椭圆曲线加密体制方案 明是不安全的，WPA（Wi-Fi Protected Authentication）方案也是Wi-Fi联盟推出的 2.1原理 一个过渡性的解决方案，安全问题并没有 非对称加密体制有时也叫公钥密码体 得到彻底解决。IEEE802.11i是一套最近美 制根据其所依据的难题一般分为三类：大 国提出的安全标准方案，尽管它获得大多 整数分解问题类、离散对数问题类、椭圆曲 数Wi-Fi联盟成员的支持，但我国最近提出 线类。有时也把椭圆曲线类归为离散对数 2 3 图1：满足方程y=x-x的椭圆曲线 的基于椭圆曲线加密体制的WLAN安全标 类。 椭圆曲线上所有的点外加一个叫做无穷远 椭圆曲线密码体制来源于对椭圆曲线 准WAPI（Wlan Authentication and Privacy 点（本文用 表示）的特殊点构成的集合 Infrastructure），由于它技术上的比较优势， 特点的研究，所谓椭圆曲线指的是满足韦 连同一个定义的加法运算构成一个Abel群。 受到国内外广泛关注。 尔斯特拉斯（Weierstrass）方程： 这个Abel群的加法运算定义如下： 椭圆曲线加密体制(ECC: Elliptic Curves （1） 任取椭圆曲线上的两点P、Q（若P、Q Cryptography )是一种非对称加密体制，它 的所有点的集合，且满足各点光滑条件所 两点重合，则做P点切线），做直线交于椭 的安全性基于椭圆曲线离散对数问题的难 确定的平面曲线，其中系数 1 1 圆曲线的另一点R，过R做y轴的平行线 解性。迄今为止，它是每比特具有最高安全 定义在某个域上，可以是有理数域、实数 交于R如图1所示。规定P+Q=R，另，k个 收稿日期：2007-03-02 域、复数域，还可以是有限域。椭圆曲线密 点P相加则我们记作kP。 18 Jiangxi Communication Science Technology 江 西 通 信 科 技 例：P+P+P=2P+P=3P。 限域上， ,阶 都存在） 强度下，它与RSA及DSA的密钥长度比较 图1定义的椭圆