SM2 原理
1 SM2算法和RSA算法有什么关系?
SM2算法和RSA算法都是公钥密码算法,SM2算法是一种更先进安全的算法,在我们国家商用密码体系中被用来替换RSA算法。
2 ECC加密流程
3 ECC算法原理
3 SM2加密算法
发送方用户 A 使用接收方用户 B 的公钥BP 以及必要入参,可以把长为klen 比特的消息明文M 做公钥运算处理后传递给接收方用户 B。
加密流程如下:
4 解密算法
5 SM2算法在以下四个方面优于ECC算法
6 SM2算法可以进行的密码应用
SM2算法做为公钥算法,可以完成签名、密钥交换以及加密应用。SM2算法标准确定了标准过程:
1、签名、验签计算过程;
2、加密、解密计算过程;
3、密钥协商计算过程。
需要说明,其他国家的标准和SM2确定的计算过程存在差异,也就是说相互之间是不兼容的。
python代码测试结果图
https://www.cnblogs.com/smy87/p/7919208.html
SM3 原理
杂凑函数可以按其是否有密钥参与运算分为两大类不带密钥的杂凑函数和带密铜的杂凑函数。
1 杂凑算法中的常量与函数
2 算法描述
对长度为l(l< 2^64) 比特的消息m,SM3杂凑算法经过填充和迭代压缩,生成杂凑值,杂凑值长度为256比特。
假设消息m 的长度为l 比特。首先将比特"1"添加到消息的末尾,再添加k 个"0",k是满足l + 1 + k 448mod512 的最小的非负整数。然后再添加一个64位比特串,该比特串是长度l的二进制表示。
填充后的消息m′ 的比特长度为512的倍数。
python代码测试结果图
SM4原理
SM4 无线局域网标准的分组数据算法。对称加密,密钥长度和分组长度均为128位。
SM4分组密码算法是我国自主设计的分组对称密码算法,用于实现数据的加密/解密运算,以保证数据和信息的机密性。要保证一个对称密码算法的安全性的基本条件是其具备足够的密钥长度,SM4算法与AES算法具有相同的密钥长度分组长度128比特,因此在安全性上高于3DES算法。
SM4 密码算法结构
SM4 密码算法基本运算有两部分:
1.模2加:⊕,32比特异或运算
2.循环移位: <<< i ,把32位字循环左移i位
基本密码部件为
1非线性字节变换S盒(起混淆作用)
S盒的置换规则:
输入的高半字节为行号,低半字节为列号,行列交叉点处的数据即为输出。设输入为 “5F”,则行号为5,列号为F,于是S盒的输出值为表中第5行和第F列交叉点的值。
2 非线性字变换 τ:起混淆作用,具体为4个S盒并行置换,设输入字 A=(a0,a1,a2,a3),输出字B=(b0,b1,b2,b3),B = τ(A)=(S_box(a0), S_box(a1), S_box(a2), S_box(a3)
对于32位字,变换过程如下图:
3 字线性部件 L变换: 起扩散作用
32位输入,32位输出。
设输入为 B,输出为C运算规则:
C=L(B)=B⊕(B<<<2)⊕((B<<<10)⊕(B<<<18) ⊕(B<<<24)
4 字合成变换 T:
由非线性变换 τ 和线性变换 L复合而成;
T(X) =L(τ(X))。(先S后L)