Keccak算法非线性变换x的分析

作者：郑秀林; 张聪; 郭星; 史瑞

来源：北京电子科技学院学报, 2013, (04): 5-8.

• Keccak算法
• x变换
• 非线性度
• 差分均匀度
• 代数次数 xtransformation
• nonlinearity
• differential uniformity
• algebraic degree

x是keccak算法中唯一的非线性部件,本文研究了x变换的主要密码学性质,指出了x的非线性度为8,差分均匀度为8,代数次数为2,满足平衡性,可逆。计算出了x的逆变换的表达式,并分析了其密码学性质。基于x变换的设计思想,我们试图找到新的方法来构造分组密码中的S盒。

• 单位
  西安电子科技大学; 北京电子科技学院