Constructing S-boxes for Lightweight Cryptography with Feistel Structure
Constructing S-boxes for Lightweight Cryptography with Feistel Structure
复制标题
DOI：
10.1007/978-3-662-44709-3_8
复制
发表时间：
2014-09
期刊：
影响因子：
--
通讯作者：
Yongqiang Li;Mingsheng Wang
中科院分区：
文献类型：
--
作者：
Yongqiang Li;Mingsheng Wang
微分均匀性和非线性是S盒的两个基本属性，分别衡量S盒对微分和线性攻击的抵抗能力。除了这两个属性外，S-box 的硬件成本也是一个重要属性，在资源有限的环境中应首先考虑。本文利用 Feistel 结构，研究了构造具有优异加密性能和低硬件实现成本的 S 盒的问题。 Feistel结构是分组密码设计中广泛使用的结构，并且可以很容易地用硬件实现。三轮Feistel结构已被用于构造对称算法中的S盒，例如CS-Ciper、CRYPTON和ZUC。在本文中，我们研究了用三轮 Feistel 结构构造的 S 盒的微分均匀性和非线性的界限。通过选择合适的轮函数，我们表明对于奇数个、具有已知非线性的微分 4 均匀 S 盒，可以通过三轮 Feistel 结构构造。实验结果表明，4或5轮不平衡Feistel结构可以构造最优的4位S盒。
Differential uniformity and nonlinearity are two basic properties of S-boxes, which measure the resistance of S-boxes to differential and linear attack respectively. Besides these two properties, the hardware cost of S-boxes is also an important property which should be considered primarily in a limited resource environment. By use of Feistel structure, we investigate the problem of constructing S-boxes with excellent cryptographic properties and low hardware implementation cost in the present paper. Feistel structure is a widely used structure in the design of block ciphers, and it can be implemented easily in hardware. Three-round Feistel structure has been used to construct S-boxes in symmetric algorithms, such asCS-Ciper, CRYPTON and ZUC. In the present paper, we investigate the bounds on differential uniformity and nonlinearity of S-boxes constructed with three-round Feistel structure. By choosing suitable round functions, we show that for oddk, differential 4-uniform S-boxes overwith the best known nonlinearity can be constructed via three-round Feistel structure. Some experiment results are also given which show that optimal 4-bit S-boxes can be constructed with 4 or 5 round unbalanced Feistel structure.