2006 | OriginalPaper | Chapter
Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity
Authors : Na Li, Wen-Feng Qi
Published in: Advances in Cryptology – ASIACRYPT 2006
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper, we study the construction of (2
t
+1)-variable Boolean functions with maximum algebraic immunity, and we also analyze some other cryptographic properties of this kind of functions, such as nonlinearity, resilience. We first identify several classes of this kind of functions. Further, some necessary conditions of this kind of functions which also have higher nonlinearity are obtained. In this way, a modified construction method is proposed to possibly obtain (2
t
+1)-variable Boolean functions which have maximum algebraic immunity and higher nonlinearity, and a class of such functions is also obtained. Finally, we present a sufficient and necessary condition of (2
t
+1)-variable Boolean functions with maximum algebraic immunity which are also 1-resilient.