Back to Search
Start Over
Symmetric Boolean Functions Depending on an Odd Number of Variables With Maximum Algebraic Immunity.
- Source :
- IEEE Transactions on Information Theory; May2006, Vol. 52 Issue 5, p2271-2273, 3p
- Publication Year :
- 2006
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 52
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 20906611
- Full Text :
- https://doi.org/10.1109/TIT.2006.872977