Perfect Nonlinear S-Boxes
Perfect Nonlinear S-Boxes
复制标题
DOI：
10.1007/3-540-46416-6_32
复制
发表时间：
1991-04
期刊：
影响因子：
--
通讯作者：
K. Nyberg
中科院分区：
文献类型：
--
作者：
K. Nyberg
一个完美的非线性s盒是具有均匀分布的方向导数的代换变换。由于E. Biham和A. Shamir提出的差分密码分析方法使用了非平衡方向导数，因此完美的非线性s盒不受这种攻击。主要结果是，对于一个完美的非线性s盒，输入变量的数量至少是输出变量数量的两倍。并给出了两种不同的施工方法。第一种方法基于弯曲函数的Maiorana-McFarland构造，实现简单、高效。第二种方法推广了Dillon差分集的构造方法。
A perfect nonlinear S-box is a substitution transformation with evenly distributed directional derivatives. Since the method of differential cryptanalysis presented by E. Biham and A. Shamir makes use of nonbalanced directional derivatives, the perfect nonlinear S-boxes are immune to this attack. The main result is that for a perfect nonlinear S-box the number of input variables is at least twice the number of output variables. Also two different construction methods are given. The first one is based on the Maiorana-McFarland construction of bent functions and is easy and efficient to implement. The second method generalizes Dillon’s construction of difference sets.