基于基转换的SM4算法S盒的实现方法及系统

摘要

本发明公开了一种基于基转换的SM4算法S盒的实现方法及系统，方法包括以下步骤：S1，对SM4算法S盒在有限域GF(28)上的输入元素进行第一次仿射变换；S2，采用一级降阶运算，使用同构映射矩阵将有限域GF(28)中第一次仿射变换后的元素映射到复合域GF((24)2)，并以正规基表示复合域GF((24)2)上的元素；S3，在复合域GF((24)2)上基于基转换进行求逆运算；S4，使用同构映射逆矩阵将求逆运算后复合域GF((24)2)中的元素映射到有限域GF(28)；S5，对映射后的有限域GF(28)元素进行第二次仿射变换，即为SM4算法S盒的输出。本发明有效提升了SM4算法S盒的实现效率。