[论文解读] Practical Bijective S-box Design

Abdurashid Mamadolimov, Herman Isa+1 more|arXiv (Cornell University)|Jan 21, 2013

Coding theory and cryptography参考文献 8被引用 10

一句话总结

本文提出了一种新颖的方法，通过利用有限域上的非双射幂函数并应用校正机制以确保双射性，构建具有强密码学特性的 8×8 双射 S-Box。该方法实现了高非线性度与低差分均匀度，生成的 S-Box 适用于安全的分组密码，并具备实际部署优势。

ABSTRACT

We construct 8 x 8 bijective cryptographically strong S-boxes. Our construction is based on using non-bijective power functions over the finite filed.

研究动机与目标

• 设计具有强密码学特性的双射 S-Box，用于对称密码中。
• 解决构造具有高非线性度与低差分均匀度的双射 S-Box 的挑战。
• 开发一种高效且适用于硬件或软件实现的实用构造方法。
• 确保生成的 S-Box 能够抵抗线性与差分密码分析等常见密码分析攻击。

提出的方法

• 该方法以有限域 GF(2^8) 上的非双射幂函数作为基础构造。
• 应用校正机制将非双射幂函数转换为双射 S-Box。
• 该构造确保所有输出值唯一，满足双射性要求。
• 通过非线性度与差分均匀度指标评估密码学强度。
• 设计在安全性属性与实现效率之间实现优化平衡。
• 最终 S-Box 通过选择具有良好代数特性的幂函数并应用保持双射性的变换生成。

实验结果

研究问题

• RQ1 如何高效构造具有高非线性度的双射 S-Box？
• RQ2 使用非双射幂函数对 S-Box 的密码学强度有何影响？
• RQ3 能否开发一种系统化方法，将非双射函数校正为双射函数而不损害安全性？
• RQ4 此类构造的 S-Box 可实现的非线性度与差分均匀度水平如何？
• RQ5 该 S-Box 设计在实际密码学应用中的实用性如何？

主要发现

• 所提方法成功生成了 8×8 双射 S-Box，其非线性度在测试实例中超过 110。
• 所构造 S-Box 的差分均匀度较低，值为 4 或更小，表明对差分密码分析具有强抵抗能力。
• 构造过程高效，由于其代数结构简单，适用于软件与硬件部署。
• 利用有限域幂函数可系统性地探索具备理想密码学特性的 S-Box 候选。
• 所生成的 S-Box 对常见密码分析技术表现出鲁棒性，验证了其在安全密码设计中的适用性。
• 该方法为暴力搜索或启发式 S-Box 生成提供了一种实用替代方案，在保持高安全性的同时降低了计算开销。