DocumentCode :
919181
Title :
Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity
Author :
Li, Na ; Qi, Wen-Feng
Author_Institution :
Dept. of Appl. Math., Zhengzhou Inf. Eng. Univ., China
Volume :
52
Issue :
5
fYear :
2006
fDate :
5/1/2006 12:00:00 AM
Firstpage :
2271
Lastpage :
2273
Abstract :
To resist algebraic attacks, Boolean functions should possess high algebraic immunity. In 2003, Courtois and Meier showed that the algebraic immunity of an n-variable Boolean function is upper bounded by n/2. And then several papers studied how to find symmetric Boolean functions with maximum algebraic immunity. In this correspondence, we prove that for each odd n, there is exactly one trivially balanced n-variable symmetric Boolean function achieving the maximum algebraic immunity.
Keywords :
Boolean functions; algebraic attack; algebraic immunity; symmetric Boolean function; trivially balanced; Application software; Artificial intelligence; Boolean functions; Cryptography; Galois fields; Hamming weight; Hardware; Mathematics; Polynomials; Resists; Algebraic attacks; algebraic immunity; annihilators; symmetric Boolean functions; trivially balanced;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2006.872977
Filename :
1624665
Link To Document :
بازگشت