国密算法m1-m4概述

密码学中应用最为广泛的的三类算法：
1、对称算法（分组密码算法）代表分组密码算法(DES和SM4)；
2、非对称算法（公钥密码算法）代表公钥密码算法(RSA和SM2)；
3、杂凑算法（摘要算法）代表摘要算法(HAS-256系列和SM3)；

而国密算法是由国家密码局发布，包含SM1、SM2、 SM3、 SM4、 SSF33等算法

SM1

SM1 算法是分组密码算法，分组长度为128位，密钥长度都为 128 比特，算法安全保密强度及相关软硬件实现性能与 AES 相当，算法不公开，仅以IP核的形式存在于芯片中。

采用该算法已经研制了系列芯片、智能IC卡、智能密码钥匙、加密卡、加密机等安全产品，广泛应用于电子政务、电子商务及国民经济的各个应用领域（包括国家政务通、警务通等重要领域）。

SM2

SM2算法由国家密码管理局于2010年12月17日发布，全称为椭圆曲线算法。
椭圆曲线并不是椭圆，之所以称为椭圆曲线是因为它们是用三次方程来表示的，并且该方程与计算椭圆周长的方程相似。一般而言，椭圆曲线的三次方程形为：

y2+axy+by=x3+cx^2+dx+e [其中a,b,c,d和e是满足某些条件的实数，因为方程中的指数最高是3，所以我们称之为三次方程，或者说方程的次数为3]

SM2算法使用的方程为：y^2= x^3 + ax + b

SM2算法实现如下：

• 选择Ep(a,b)的元素G,使得G的阶n是一个大素数<