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