New Construction of Boolean Function with Maximum Algebraic Immunity

Focusing on algebraic normal form and the construction requirements of Boolean function,the conditions that Boolean function f does not exist annihator with deg(f)≤m are analysed and the sufficient conditions satisfied by Boolean function f with maximum algebraic immunity are obtained.Therefore a class of Boolean functions with optimal algebraic immunity are constructed,and the balanceness and count of the constructed functions are discussed.

[1]  Frederik Armknecht.  On the Existence of low-degree Equations for Algebraic Attacks , 2004, IACR Cryptol. ePrint Arch..

[2]  Claude Carlet,et al.  Algebraic immunity for cryptographically significant Boolean functions: analysis and construction , 2006, IEEE Transactions on Information Theory.

[3]  Anne Canteaut,et al.  Open Problems Related to Algebraic Attacks on Stream Ciphers , 2005, WCC.

[4]  Subhamoy Maitra,et al.  Cryptographically Significant Boolean Functions: Construction and Analysis in Terms of Algebraic Immunity , 2005, FSE.

[5]  Bruce Schneier,et al.  Helix: Fast Encryption and Authentication in a Single Cryptographic Primitive , 2003, FSE.

[6]  Josef Pieprzyk,et al.  Fast Hashing and Rotation-Symmetric Functions , 1999 .

[7]  Dong Hoon Lee,et al.  A New Class of Single Cycle T-Functions , 2005, FSE.

[8]  Claude Carlet,et al.  Algebraic Attacks and Decomposition of Boolean Functions , 2004, EUROCRYPT.

[9]  Claude Carlet.  A method of construction of balanced functions with optimum algebraic immunity , 2006, IACR Cryptol. ePrint Arch..

[10]  Cunsheng Ding,et al.  The Stability Theory of Stream Ciphers , 1991, Lecture Notes in Computer Science.

[11]  Willi Meier,et al.  Fast Algebraic Attacks on Stream Ciphers with Linear Feedback , 2003, CRYPTO.

[12]  Anne Canteaut,et al.  Symmetric Boolean functions , 2005, IEEE Transactions on Information Theory.

[13]  Bart Preneel,et al.  On the Algebraic Immunity of Symmetric Boolean Functions , 2005, INDOCRYPT.