椭圆曲线密码芯片安全与效率的博弈.pdfVIP

第12卷 第3期 深圳信息职业技术学院学报 V01．12No．3 2014年9月 JournalofShenzhenInstituteofInformationTechnology Sep．2014 文章编号：1672—6332(2014)03—0018-06 【信息技术理论研究】 椭圆曲线密码芯片安全与效率的博弈 邬可可，张平安，延霞 (深圳信息职业技术学院计算机学院，广东深圳518172) 摘 要：椭圆曲线密码被广泛应用于便携式密码设备中，比如金融Ic卡和网银usBKey等。虽然椭圆曲线密码具 有很高的安全级别，但在密码设备的实现上则很容易受到侧信道攻击。国内外对ECC的侧信道分析技术的研究主要集 中在发现新的攻击方法和新的防御方法上。本文综述了这些防御措施的安全性与计算效率，并基于椭圆曲线本身具有 的丰富的代数特性，提出对未来研究方向的展望。 关键词：椭圆曲线密码；侧信道攻击；密码芯片 中图分类号：TN918．1 文献标识码：A 在密码学界 ，安全与效率往往是背道而驰 ， 能。RSA密码的安全性是建立在整数因子分解 的困 现有的国内外研究成果往往是靠牺牲一部分效率 难性之上，而ECC的安全性建立在更加复杂的椭圆 来达到安全的目的。针对计算资源相对丰富的大 曲线离散对数问题 (ECDLP)的困难性之上。求解 型计算机系统或互联网的安全性，通常不在意因安 整数因子分解 问题有亚指数时间算法 ，与此不同， 全性需求而牺牲一部分效率。然而，对于计算资源 ECDLP最好的算法具有全指数时间复杂度。这意味 非常有限的椭圆曲线密码设备 ，研究防御侧信道 着为达到期望的安全程度，ECC可以使用较RSA密 攻击 (SideChannelAttacks，SCA)的方法同时，又 码更短的密钥 ，160位的ECC可以提供相当于1024 要保持椭圆曲线密码 (EllipticCurveCryptosystems， 位RSA密码的安全程度 。由于密钥短而获得的优点 ECC)原本的高效性，是必要且迫切的。本文归类 包括加解密速度快、节省能源 、节省带宽和节省存 总结了近年来国内外对ECC的侧信道分析技术，主 储空间等。因此，ECC尤其适用于计算资源受限的 要围绕 “攻击”和 “防御”这两条线索展开，分析 密码设备，特别是带有安全芯片的金融IC卡、网银 了各类防御技术的计算效率。发现这些防御方法都 USBKev设备等。所以，ECC在安全性和计算效率 是以牺牲计算效率来达到安全的目的，从而影响了 方面相对于其它公钥密码系统的优势，已经得到越 ECC在计算资源非常有限的密码芯片上的实现。鉴 来越广泛的应用，并被许多国家和国际标准组织采 于此，本文最后探讨 了一条新的防御方法思路，而 纳为公钥密码算法标准，其安全性问题 自然得到人 不增加其计算开销。 们的广泛关注和研究，尤其是基于计算资源受限的 加密芯片中ECC密码算法引擎的计算效率和安全性 1椭圆曲线密码 的研究 椭 圆曲线密码 (EllipticCurveCryptosystems， 2侧信道攻击技术 ECC)是迄今被实践证 明安全有效的三类公钥密码 体制之一 ，以高效著称，由NealKoblitz[1]和Victor 传统的密码分析理论认为，对密码设备的分 Miller[2]于1985年分别独立地提出，并在近年开始得 析仅依赖于输入明文和输出密文的值。而在实际应 到重视。ECC可以提供与RSA密码体制类似的功 用中，分析人员可以获得密码设备的算法操作过程 收【稿 日期】2014—08—30 [作者简介1邬可可 (1980一)，男 (汉 )，江西九江人，高级 程师，博士。主要研究方向：信息安全与密码算法设计。 E—mail：wukk@sziit．corn．n 第3期 邬可町，张平安，延霞：