Analysis and Comparison of Known and Randomly Generated S-boxes for Block Ciphers
James Kim
数学构造的S-boxs产生于代数结构和有限场论,以确保强大的,可证明的密码属性。 这些数学接地结构允许生成数千个具有高非线性,APN属性和平衡雪崩特性的S-Box,与完全随机的方法不同,它们缺乏这样的理论保证来换取低复杂性和更多样化的结果。 在这项工作中,我们将数学构造的构造与随机生成的构造进行比较,以评估后者的相对弱点。 我们还为随机生成的排列以及随机的强制周期约束建立了平均性能度量,并将其与简单的SPN设置中的成熟设计进行比较。
Mathematically constructed S-boxes arise from algebraic structures and finite field theory to ensure strong, provable cryptographic properties. These mathematically grounded constructions allow for generation of thousands of S-Boxes with high nonlinearity, APN properties, and balanced avalanche characteristics, unlike fully random methods, which lack such theoretical guarantees in exchange for low complexity and more varied results. In this work, we compare mathematically constructed constructio...