【密码学】SM4算法

一、 SM4算法简介

SM4算法是中国国家密码管理局于2012发布的一种分组密码算法,其官方名称为SMS4(SMS4.0),相关标准为GM/T 0002-2012《SM4分组密码算法》。SM4算法的分组长度密钥长度均为128比特,采用非平衡Feistel结构。采用32轮非线性迭代结构,加密和解密过程结构相同,但使用的轮密钥顺序相反。

二、SM算法流程

加密算法由32次迭代1次反序列变化R组成。
解密变换加密变换结构相同,不同的仅是轮密钥的使用顺序。

  1. 密钥扩展(Key Schedule):将128位的输入密钥通过一个固定的密钥扩展算法扩展为32轮的轮密钥。

  2. 初始置换(Initial Permutation, IP):将128位的明文块进行初始置换。

  3. 轮函数(Round Function):明文块通过32轮非线性迭代处理。每一轮中,轮函数F会对数据进行处理,生成中间结果。

  • 非线性变换(Non-linear Transformation) :非线性变换τ由4个并行的S盒构成,S盒为固定的8比特输入8比特输出的置换。
  • 线性变换(Linear Transformation): 线性变换L'是32位循环左移操作,具体为L'(B) = B ⊕ (B <<< 13) ⊕ (B <<< 23)。
  • 轮密钥加(Round Key Addition):在每一轮中,将数据与轮密钥进行异或操作。
  1. 最终置换(Final Permutation, FP) :在所有轮次完成后,对数据进行最终置换,得到密文。
    这个流程确保了SM4算法的安全性和效率,适用于需要高安全性的数据加密场景。
特征 描述
分组长度 128位(16字节)
密钥长度 128位(16字节)
加密轮数 32轮非线性迭代结构
Feistel结构 采用非平衡Feistel结构
S盒非线性 非线性变换τ由4个并行的S盒构成,S盒是非线性的
线性变换 线性变换L'是32位循环左移操作
相关推荐
jingyu飞鸟12 分钟前
linux系统源代码安装apache、编译隐藏版本号
linux·运维·apache
世事如云有卷舒16 分钟前
Ubunt20.04搭建GitLab服务器,并借助cpolar实现公网访问
linux·服务器·gitlab
不見星空16 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack26 分钟前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
Little-Hu1 小时前
QML TextEdit组件
java·服务器·数据库
riverz12271 小时前
TCP backlog工作机制
服务器·网络·tcp/ip
2401_858286111 小时前
OS15.【Linux】gdb调试器的简单使用
linux·运维·服务器·开发语言·gdb
Chen--Xing1 小时前
第一届OpenHarmonyCTF--Crypto--WriteUp
网络安全·密码学·harmonyos
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx2 小时前
c语言-指针与一维数组
c语言·开发语言·算法