Year: 2025
Type: article
Abstract: The differential branch number is a key parameter used to measure the diffusion ability of a permutation. It is of great significance to study the upper bound of the differential branch number of permutations. This paper analyses the existence problem of binary codes with a specified dimension and minimum distance using combinatorial inequality. The result obtained is used to estimate the differential branch number of permutations on $${\mathbb{G}\mathbb{F}(2)}^n$$ G F ( 2 ) n associated with those codes, and this paper finally finds two upper bounds, one of which is the tightest upper bound currently known. Furthermore, inspired by the comparison between two specific bounds mentioned above, the asymptotic upper bound of the differential branch number is studied. The conclusion quantitatively illustrates the relation between the upper bound and the range of n. It is shown that when n is sufficiently large, the differential branch number of n-bit permutations has an asymptotic upper bound of 0.44012n. This is also the most accurate upper bound that can be proved using the scheme presented in this paper.
Source: Cybersecurity
Authors: Ying Gao, Lin Qi
Institution: Beihang University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4410144215