A New Algorithm for Computing Branch Number of Non-Singular Matrices over Finite Fields

arXiv:2405.07007v1 Announce Type: new
Abstract: The notion of branch numbers of a linear transformation is crucial for both linear and differential cryptanalysis. The number of non-zero elements in a state difference or linear mask directly correlates with the active S-Boxes. The differential or linear branch number indicates the minimum number of active S-Boxes in two consecutive rounds of an SPN cipher, specifically for differential or linear cryptanalysis, respectively. This paper presents a new algorithm for computing the branch number of …

algorithm arxiv computing cryptanalysis cs.cr linear non notion numbers singular state transformation