Constructions of Highly Nonlinear Resilient Vectorial Boolean Functions via Perfect Nonlinear Functions

SAO 1-Resilient Functions With Lower Absolute Indicator in Even Variables

“…However, no matter the balanced Boolean functions given in [13], [24] or in [25], they cannot be transformed into m-resilient (m ≥ 1) functions, and there is no evidence to show the existence of such functions. Many works on resilient functions are devoted to estimating the nonlinearity or other cryptographic criteria of resilient functions, but seldom considering their absolute indicators (see [4], [5], [16], [23], [27]- [30] and the references therein). Until now, there are only a few works (see [10], [17]) on this topic and the best known upper bound of the minimum absolute indicator of 1-resilient functions on n-variables (n even) is 5 • 2 n/2 − 2 n/4+2 + 4, which was obtained by Ge et al [10] for the calculation of the absolute indicator of 1-resilient functions designed by Zhang et al in [30], and it turned out that those 1-resilient functions possess the currently highest nonlinearity 2 n−1 − 2 n/2−1 − 2 n/4 and lowest absolute indicator 5 • 2 n/2 − 2 n/4+2 + 4.…”