On the construction of odd-variable boolean functions with optimal algebraic immunity

Abstract Algebraic immunity is an important cryptographic property of Boolean functions. In this paper, odd-variable balanced Boolean functions with optimal algebraic immunity are obtained by m-sequence and consequently, we get bases with special constructions of vector space. Furthermore, through swapping some vectors of these two bases, we establish all kinds of odd-variable balanced Boolean functions with optimal algebraic immunity.

[1]  Yingpu Deng,et al.  A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity , 2011, Des. Codes Cryptogr..

[2]  Nicolas Courtois.  Fast Algebraic Attacks on Stream Ciphers with Linear Feedback , 2003, CRYPTO.

[3]  Chao Li,et al.  A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables , 2007, IEEE Transactions on Information Theory.

[4]  Yuan Li,et al.  A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity" , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Josef Pieprzyk,et al.  Cryptanalysis of Block Ciphers with Overdefined Systems of Equations , 2002, ASIACRYPT.

[6]  Wen-Feng Qi,et al.  Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity , 2006, IEEE Trans. Inf. Theory.

[7]  Frederik Armknecht,et al.  Constructing Single- and Multi-output Boolean Functions with Maximal Algebraic Immunity , 2006, ICALP.

[8]  Dingyi Pei,et al.  Identification and construction of Boolean functions with maximum algebraic immunity , 2010, Science China Information Sciences.

[9]  Subhamoy Maitra,et al.  Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity , 2007, AAECC.

[10]  Frederik Armknecht,et al.  Improving Fast Algebraic Attacks , 2004, FSE.

[11]  Frederik Armknecht,et al.  Algebraic Attacks on Combiners with Memory , 2003, CRYPTO.

[12]  Subhamoy Maitra,et al.  Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity , 2006, Des. Codes Cryptogr..

[13]  Chao Li,et al.  On the 2m-variable symmetric Boolean functions with maximum algebraic immunity , 2008, Science in China Series F: Information Sciences.

[14]  Haibin Kan,et al.  Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials , 2010, IEEE Transactions on Information Theory.

[15]  Lynn Margaret Batten.  Algebraic Attacks Over GF(q) , 2004, INDOCRYPT.

[16]  Feng Liu,et al.  Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity , 2009, IEEE Transactions on Information Theory.

[17]  Chao Li,et al.  Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity , 2009, CANS.

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

[19]  Lei Hu,et al.  A class of rotation symmetric Boolean functions with optimum algebraic immunity , 2008, Wuhan University Journal of Natural Sciences.

[20]  Lei Hu,et al.  Further properties of several classes of Boolean functions with optimum algebraic immunity , 2009, Des. Codes Cryptogr..

[21]  Qiaoyan Wen,et al.  On the construction of multi-output Boolean functions with optimal algebraic immunity , 2012, Science China Information Sciences.

[22]  Jing Yang,et al.  Maximal values of generalized algebraic immunity , 2009, Des. Codes Cryptogr..