Balanced Rotation Symmetric Boolean Functions With Good Autocorrelation Properties

Rotation symmetric Boolean functions (RSBFs) are used widely in symmetric cryptography. In this paper, a systematic construction of balanced odd-variable RSBFs satisfying strict avalanche criterion is proposed. Hence, a class of <inline-formula> <tex-math notation="LaTeX">$(6k+3)$ </tex-math></inline-formula>-variable resilient RSBFs satisfying strict avalanche criterion is also presented for any <inline-formula> <tex-math notation="LaTeX">$k\geq 2$ </tex-math></inline-formula>. Some of the obtained RSBFs have many other good cryptographic properties at the same time, that is, optimal algebraic degree, good global avalanche characteristics, high nonlinearity and nonexistence of nonzero linear structures. Moreover, we obtain some count results of RSBFs satisfying strict avalanche criterion. This is the first time that the autocorrelation properties of RSBFs are investigated systemically.

Abstract licence: CC BY-NC-ND

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.