arXiv · 2403.20059
Optimal s-boxes against alternative operations and linear propagation
Abstract
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 all the s-boxes within the block. Furthermore, we investigate the differential behaviour with respect to alternative operations for all classes of optimal 4-bit s-boxes, as defined by Leander and Poschmann (2007). Our examination reveals that certain classes contain weak permutations w.r.t. alternative differential attacks. Finally, we leverage these vulnerabilities to execute a series of experiments showing the effectiveness of the cryptanalysis performed with a parallel alternative operation compared to the classical one.
Explore related subjects
Keep this discovery
Marco Calderini, Roberto Civino, Riccardo Invernizzi. 2024-03-29. Optimal s-boxes against alternative operations and linear propagation. https://arxiv.org/abs/2403.20059
Cite the original work for its findings. Save a collection to share your selection of sources.