DocumentCode :
1525242
Title :
On 
-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity 
Author :
Wang, Hui ; Peng, Jie ; Li, Yuan ; Kan, Haibin
Author_Institution :
Shanghai Key Lab. of Intell. Inf. Process., Fudan Univ., Shanghai, China
Volume :
58
Issue :
8
fYear :
2012
Firstpage :
5612
Lastpage :
5624
Abstract :
Given a positive even integer n, it is found that the weight distribution of any n-variable symmetric Boolean function with maximum algebraic immunity (AI) n/2 is determined by the binary expansion of n . Based on the foregoing, all n-variable symmetric Boolean functions with maximum AI are constructed. The amount is (2 wt(n)+1)2[log2n].
Keywords :
Boolean functions; cryptography; 2k-variable symmetric boolean functions; binary expansion; block cipher systems; cryptographic analyzing stream; cryptographic property; maximum algebraic immunity k; n-variable symmetric Boolean function; n-variable symmetric Boolean functions; weight distribution; Artificial intelligence; Boolean functions; Cryptography; Educational institutions; Equations; Hamming weight; Vectors; Algebraic attack; algebraic immunity (AI); symmetric Boolean function;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2201350
Filename :
6205384
Link To Document :
