Optimal s-boxes against alternative operations and linear propagation
Marco Calderini, Roberto Civino and Riccardo Invernizzi
Civino 等人 (2019)已经展示了一些扩散层如何在使用来自组异构到消息空间上的翻译组的替代操作时,将替换-万变网络暴露于差分加密分析的漏洞。 在这项研究中,我们提出了扩散层的分类,这些扩散层在某些平行的替代操作上表现出线性度,从而有可能同时针对块内的所有s-box进行替代差速攻击。 此外,我们调查了Leander和Poschmann(2007)定义的所有类别最佳4位s-box的替代操作的差异行为。 我们的检查显示,某些类包含弱排列 w.r.t. 替代差分攻击。 最后,我们利用这些漏洞执行了一系列实验,展示了与经典操作相比,使用并行替代操作执行的密码分析的有效性。
Civino et al. (2019) have shown how some diffusion layers can expose a Substitution-Permutation Network to vulnerability from differential cryptanalysis when employing alternative operations coming from groups isomorphic to the translation group on the message space. In this study, we present a classification of diffusion layers that exhibit linearity with respect to certain parallel alternative operations, enabling the possibility of an alternative differential attack simultaneously targeting a...