A fast algorithm for nonlinearity of Boolean function

Nonlinearity is an important index for a Boolean function to be used in stream cipher systems. We design fast algorithm for nonlinearity of Boolean function. Boolean addition used in this new algorithm instead of integer matrix multiplication used in ordinary ones, by which both time and space are saved.