SM2的算法工作原理

SM2算法是一种公钥密码算法，其工作原理如下：
1.密钥生成：SM2算法使用椭圆曲线密码体制，首先需要生成一对公私钥。具体地，选择一个椭圆曲线作为密码体制的基础，然后选择一个随机数作为私钥，通过椭圆曲线上的点乘法运算得到公钥。
2.加密：假设要将明文M加密并发送给接收方，首先需要获取接收方的公钥。然后，选择一个随机数k，通过椭圆曲线上的点乘法运算得到点C1=kG，其中G为椭圆曲线上的基点。接着，计算出C2=M⊕KDF(klen,C1)，其中KDF为密钥派生函数，klen为密钥长度。最后，计算出C3=Hash(C1||M||C2)，其中Hash为哈希函数。密文为(C1,C2,C3)。
3.解密：接收方收到密文后，首先计算出C1的倍数为kG，然后计算出C2=M⊕KDF(klen,C1)，最后计算出C3'=Hash(C1||M||C2)。如果C3'=C3，则认为解密成功，否则认为解密失败。