Title :
Algebraic Immunity of Even Variable Symmetric Boolean Functions
Author :
Zhang, Weiqiang ; Li, Ruihu
Author_Institution :
Coll. of Sci., Air Force Eng. Univ., Xian
Abstract :
The properties of value vector and coefficient vector of symmetric Boolean functions with maximum algebraic immunity are studied by applying combinatory and Lucas formula. Basing on that, we proved the algebraic immunity of three classes (2m -2)-variable symmetric Boolean functions with mges3 is not maximum.
Keywords :
Boolean functions; combinatorial mathematics; cryptography; optimisation; vectors; Lucas formula; coefficient vector; cryptography; even variable; maximum algebraic immunity; symmetric boolean function; Boolean functions; Combinatorial mathematics; Cryptography; Data engineering; Data mining; Educational institutions; Knowledge engineering; Polynomials; algebraic attack; algebraic immunity; symmetric Boolean function;
Conference_Titel :
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3543-2
DOI :
10.1109/WKDD.2009.46