基于ECC的数字签名方案在网络可信身份认证中的设计与实现.pdfVIP

法定证照 % ) 基于ECC的数字签名方案 在—络可信善也认证丰的设计与实现 肖辉远1 肖±吾森1 葛利军2 1.公安部第_研究所2.北京市微技术研究所 摘 要 ：椭圆曲线密码可以安全且方便地满足各种信息网络中的用户身份识别、电子信息的真伪鉴别和保密传输等重要的信 息安全需求，是信息安全领域的核心技术。文章主要说明椭圆曲线密码体系的数学原理、算法原理，分析椭圆曲线 密码体系的优点，阐述数字签名的原理和过程以及数字签名的种类和用途，完成了ECC数字签名在网络空间可信身 份认证应用中的设计与实现，并开发了软件程序，包括密钥产生、消息摘要、签名与验证等。最后，介绍了数字签 名的未来应用及发展方向。 关键词：酬 曲线密码公钥体系数字签名加密解密 —引言 法定身份管理作为社会治安防控的基础，重要性和需求 不断提升。信息安全是信息科学领域的重要领域，它的杨L、 狱是密码学，目前广泛使用的两种加密形式是传獅密和 公钥加密。目前，国际主流公钥加密技术仍然采用RS 体系 密码体系，椭圆曲线 （Elliptic Curve Cryptography , 简称 图1 非对称密码加密/解密过程 ECC )公钥体系密码体系也在逐步得到世界广泛认可。随 着算法和应用狀的紙它已经贼用到电子政务、智能 卡以及匿名通信等领域，其应用研究具有重要意义。 二、E C C 密码体系 ( - ) E c a m ECC是一种高安全性、高效率的公钥密码算法,具有加 图2 非对称密码签名/认证过程 密、解密数字签名和密钥协商等重要密码功能。现已逐渐 被诸多国际和国家标准组织采纳为公钥密码标准 （IEEE 系，是EIGarr^ 密码算法在椭圆曲线上的应用。因此，若要理 P1363、ANSIX9、ISO/IEC和 IETF等 ），成为了当今信息安 解補圆曲线的算法原理，需要先了解曰Gamal密码算法原理。 全产业界使用的主流密码技术之_〇 1 ■曰Gamal算法原理 数字安全技术分为对称密码技术和非对称密码技术， ( 1 )密钥产生 非对称密码加解密过程如图1所示，签名和认证过程如图 p以及两个小于^的随机数g和x , 计算y = 2所示〇 以户)作为公开密钥，^乍为秘密密钥。 (二 ）ECC的算法原理 (2 )加密过程 椭圆曲线公钥密码体系是基于椭圆曲线离散对数问题 设欲加密明文消息M ，随机选一与1互素的整数fc ，计 的，而EIGarr^ 密码算法是基于离散对数难题的公钥密码体 算 C^ gmodp , C f / Mmodp , 密文为 CKQ , C2)。 〇叱6 6〇1111〇丨〇97 2017年 第 4期 83 法定证照 (3 )解密过程 4. RS 曰Gamal及椭圆曲线密码比较 C2 RS 密码体系是基于大数分解难题的，出现的时间是 M= — mod p 20世纪70年代。经过比较长时间的使用和学者的研究，从 这是因为曰Gama嘧码算法系统是非确定的，它的密文 算法和计算角度来看是安全的，只是，随着人类计算能力的 依赖于明文与加密者所选择的随机数k 。相同的明文得到的