An Affine Equivalence Algorithm for S-boxes based on Matrix Invariants

Xincheng Hu, Xiao Zeng, Zhaoqiang Liu +1

We investigate the affine equivalence (AE) problem of S-boxes. Given two S-boxes denoted as $S_1$ and $S_2$, we aim to seek two invertible AE transformations $A,B$ such that $S_1\c…