Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (2): 102-105.doi: 10.1016/S1005-8885(10)60051-9

• Wireless • Previous Articles     Next Articles

Some results on the algebraic immunity of Boolean functions

  

  • Received:2010-06-17 Revised:2010-11-07 Online:2011-04-30 Published:2011-04-15

Abstract:

From the motivation of algebraic attacks on stream and block ciphers, the concept of algebraic immunity (AI) of a Boolean function was introduced and studied extensively. High algebraic immunity is a necessary condition for resisting algebraic attacks. In this paper, we give some lower bounds on the algebraic immunity of Boolean functions. The results are applied to give lower bounds on the AI of symmetric Boolean functions and rotation symmetric Boolean functions. Some balanced rotation symmetric Boolean functions with their AI near the maximum possible value ?n/2? are constructed.

Key words:

algebraic attack, Boolean function, AI, symmetric Boolean function, rotation symmetric Boolean function

CLC Number: