SM2 （国密的一种算法）

SM2是国家密码管理局于2010年12月17日发布的椭圆曲线公钥密码算法。

中文名

SM2

发布时间

2010年12月17日

发布单位

国家密码管理局

性    质

椭圆曲线公钥密码算法

目录

1. 1 简介
2. 2 SM2算法和RSA算法比较

简介

编辑

SM2算法和RSA算法都是公钥密码算法，SM2算法是一种更先进安全的算法，在我们国家商用密码体系中被用来替换RSA算法。

随着密码技术和计算机技术的发展，目前常用的1024位RSA算法面临严重的安全威胁，我们国家密码管理部门经过研究，决定采用SM2椭圆曲线算法替换RSA算法。

SM2算法和RSA算法比较

编辑

SM2性能更优更安全：密码复杂度高、处理速度快、机器性能消耗更小 [1]  。

	SM2	RSA
算法结构	基本椭圆曲线（ECC）	基于特殊的可逆模幂运算
计算复杂度	完全指数级	亚指数级
存储空间	192-256bit	2048-4096bit
秘钥生成速度	较RSA算法快百倍以上	慢
解密加密速度	较快	一般

 

RSA算法的危机在于其纯在压指数算法，对ECC算法而言一般没有亚指数攻击算法

SM2椭圆曲线公钥密码算法：我国自主知识产权的商用密码算法，是ECC（Elliptic Curve Cryptosystem）算法的一种，基于椭圆曲线离散对数问题，计算复杂度是指数级，求解难度较大，同等安全程度要求下，椭圆曲线密码较其他公钥秒速昂发所需密钥长度小很多。

ECC算法描述：

1、用户A选定一条适合加密的椭圆曲线Ep(a,b)(如:y2=x3+ax+b)，并取椭圆曲线上一点，作为基点G。 　　

2、用户A选择一个私有密钥k，并生成公开密钥（公钥PB）K=kG。 　　

3、用户A将Ep(a,b)和点（公钥）K，G传给用户B。 　　

4、用户B接到信息后 ，将待传输的明文（M）编码到Ep(a,b)上一点M，并产生一个随机整数r（r<n）。加密开始 　　

5、用户B计算点C1=M+rK；C2=rG。 　　

6、用户B将C1、C2传给用户A。 　　

7、用户A接到信息后，计算C1-kC2，结果就是点M。因为C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M 　　再对点M进行解码就可以得到明文。

　　密码学中，描述一条Fp上的椭圆曲线，常用到六个参量： 　　T=(p,a,b,G,n,h)。 　　（p 、a 、b 用来确定一条椭圆曲线，G为基点，n为点G的阶，h 是椭圆曲线上所有点的个数m与n相除的整数部分）

　　这几个参量取值的选择，直接影响了加密的安全性。参量值一般要求满足以下几个条件：

　　1、p 当然越大越安全，但越大，计算速度会变慢，200位左右可以满足一般安全要求；

　　2、p≠n×h；

　　3、pt≠1 (mod n)，1≤t<20； 　　

       4、4a3+27b2≠0 (mod p)； 　　

       5、n 为素数； 　　

      6、h≤4。