Abstract: According to the property of carry function of affine function over the ring Z/2n, this paper gave out the fast computation algorithm of the Walsh spectrum of affine function and multioutput affine function over the ring Z/2n. The experiments show that the algorithm can reduce the computation complexity from logtime to linear time about n.

Key words: ring of residue class of modulo 2n, bias, Walsh spectrum, linear cryptanalysis