SM2算法简介.doc

SM2算法简单介绍11月目录1 SM2算法和RSA算法有什么关系? 12 为什么要采用SM2算法替换RSA算法? 13 SM2和椭圆曲线算法是什么关系? 24 椭圆曲线算法是什么原理? 25 SM2算法可以进行哪些密码应用? 46 SM2算法速度快吗? 47 SM2签名算法支持多大的数据量,签名结果为多少字节? 48 SM2加密算法支持多大的数据量,加密结果增加多少字节? 59 SM2相关算法有哪些? 5国家密码管理局于12月17日发布了SM2椭圆曲线公钥密码算法,并要求为对现有基于RSA算法的电子认证系统、密钥管理系统、应用系统进行升级改造。关于算法标准,请参见《国家密码管理局公告(第21号)》,网址为。 SM2算法是一种什么样的加密算法,有什么特点,如何进行应用?本文整理在SM2应用实践中遇到的问题,供大家分享。SM2算法和RSA算法有什么关系?SM2算法和RSA算法都是公钥密码算法,SM2算法是一种更先进安全的算法,在我们国家商用密码体系中被用来替换RSA算法。为什么要采用SM2算法替换RSA算法?随着密码技术和计算技术的发展,目前常用的1024位RSA算法面临严重的安全威胁,我们国家密码管理部门经过研究,决定采用SM2椭圆曲线算法替换RSA算法。SM2算法在安全性、性能上都具有优势,参见表1算法攻破时间,表2算法性能。RSA密钥强度椭圆曲线密钥强度攻破时间(年)512106104,已被攻破768132108,已被攻破1024160101120482101020表1算法攻破时间算法签名速度(次/秒)验签速度(次/秒)1024位RSA2792512242048位RSA45515122256位SM24095871表2算法性能SM2和椭圆曲线算法是什么关系?一提起曲线,大家就会想到方程,椭圆曲线算法是通过方程确定的,SM2算法采用的椭圆曲线方程为: y2=x3+ax+b 在SM2算法标准中,通过指定a、b系数,确定了唯一的标准曲线。同时,为了将曲线映射为加密算法,SM2标准中还确定了其它参数,供算法程序使用。椭圆曲线算法是什么原理?本文不探讨椭圆曲线的数学理论,仅通过图示展示算法原理。请参见下图:图1椭圆曲线算法原理上图为方程:y2=x3–x的曲线。 1、P点为基点; 2、通过P点做切线,交与点2P点,在2P’点做竖线,交与2P点,2P点即为P点的2倍点; 3、进一步,P点和2P点之间做直线,交与3P’点,在3P’点做竖线,交与3P点,3P点即为P点的3倍点; 4、同理,可以计算出P点的4、5、6、…倍点; 5、如果给定图上Q点是P的一个倍点,请问Q是P的几倍点呢? 6、直观上理解,正向计算一个倍点是容易的,反向计算一个点是P的几倍点则困难的多。在椭圆曲线算法中,将倍数d做为私钥,将Q做为公钥。当然,椭圆曲线算法还有更严格的