Title :
A Construction of Balanced Odd-variable Boolean Function with Optimum Algebraic Immunity
Author_Institution :
Coll. of Eng., Shantou Univ., Shantou, China
Abstract :
Algebraic immunity is a new cryptographic criterion. In order to resist algebraic attacks, Boolean functions used should have sufficiently high algebraic immunity. This paper presents a construction for odd-variable Boolean function with optimum algebraic immunity. Further analysis shows that the constructed Boolean functions are all balanced.
Keywords :
Boolean functions; cryptography; balanced odd variable Boolean function; cryptographic criterion; optimum algebraic immunity; Artificial intelligence; Boolean functions; Cryptography; Polynomials; Resists; Boolean function; algebraic attacks; algebraic immunity; recursive construction;
Conference_Titel :
Computational Intelligence and Security (CIS), 2011 Seventh International Conference on
Conference_Location :
Hainan
Print_ISBN :
978-1-4577-2008-6
DOI :
10.1109/CIS.2011.192
