详细叙述了算法中S盒的构造,并给出了其C语言实现的程序代码.S盒由有限域G F(28)上所有元素的乘法逆元及在域G F(2)上的仿射变换构成,经过S盒的非线性字节代换,密文的差分均匀性和线性偏差都达到较理想的状态,提高了A E S算法抗击差分...详细叙述了算法中S盒的构造,并给出了其C语言实现的程序代码.S盒由有限域G F(28)上所有元素的乘法逆元及在域G F(2)上的仿射变换构成,经过S盒的非线性字节代换,密文的差分均匀性和线性偏差都达到较理想的状态,提高了A E S算法抗击差分密码分析及线性密码分析的能力.在A E S算法中,N r轮的加密过程都要对状态矩阵中的字节求其在有限域G F(28)上的乘法逆元和作G F(2)上的仿射变换,这些都要多次用到大运算量的非线性字节变换操作,为此可以通过一定的算法先算出G F(28)上所有元素的乘法逆元并作相应的仿射变换以形成对字节代换的代换表,即S盒,然后通过查表的方法进行加密过程中的字节代换,从而缩短明文的加密时间,提高A E S加密算法的整体效率.展开更多
文摘详细叙述了算法中S盒的构造,并给出了其C语言实现的程序代码.S盒由有限域G F(28)上所有元素的乘法逆元及在域G F(2)上的仿射变换构成,经过S盒的非线性字节代换,密文的差分均匀性和线性偏差都达到较理想的状态,提高了A E S算法抗击差分密码分析及线性密码分析的能力.在A E S算法中,N r轮的加密过程都要对状态矩阵中的字节求其在有限域G F(28)上的乘法逆元和作G F(2)上的仿射变换,这些都要多次用到大运算量的非线性字节变换操作,为此可以通过一定的算法先算出G F(28)上所有元素的乘法逆元并作相应的仿射变换以形成对字节代换的代换表,即S盒,然后通过查表的方法进行加密过程中的字节代换,从而缩短明文的加密时间,提高A E S加密算法的整体效率.