BOOLEAN FUNCTIONS WITH ALGEBRAIC IMMUNITY ONE
Ziran Tu · Xitong kexue yu shuxue · 2011
Algebraic immunity of Boolean functions is a very important concept in algebraic attacks of stream cipher.In this paper,we have a good understanding for Boolean functions with algebraic immunity one.We give some results about these functions,including a Walsh spectrum characterization,an explicit counting formula and a tight upper bound for nonlinearity of Boolean functions with algebraic immunity one.