IEEE Transactions on Information Theory · 2011 · 60 citations · 11 references
Natural SciencesComputer ScienceMathematicsAlgebraComputer SecurityCryptographyBoolean AlgebraBoolean OperationsAlgebraic AttacksAlgebraic CryptanalysisBoolean Circuit EvaluationBoolean Function DecompositionBoolean FunctionsSymmetric Function TheorySymmetric Functions
In this correspondence, first we give a decomposition of symmetric Boolean functions, then we show that almost all symmetric Boolean functions, including these functions with good algebraic immunity, behave badly against fast algebraic attacks. Besides, we improve the relations between algebraic degree and algebraic immunity of symmetric Boolean functions.
11
Anne Canteaut, Marion Videau · IEEE Transactions on Information Theory · 2005 · 155 citations · Full text