𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Balanced -variable rotation symmetric Boolean functions with maximum algebraic immunity

✍ Scribed by Shaojing Fu; Chao Li; Kanta Matsuura; Longjiang Qu


Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
232 KB
Volume
24
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper, we study the construction of Rotation Symmetric Boolean Functions (RSBFs) which achieve a maximum algebraic immunity (AI). For the first time, a construction of balanced 2p-variable (p is an odd prime) RSBFs with maximum AI was provided, and the nonlinearity of the constructed RSBFs is not less than 2 2p-1

this nonlinearity result is significantly higher than the previously best known nonlinearity of RSBFs with maximum AI.