|
|
|
| Fast Computation of Walsh Spectrum of Affine Function over the Ring Z/2n |
| CHANG Ya-Qin, JIN Chen-Hui |
| (Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China) |
|
|
|
|
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 multioutput affine function over the ring Z/2n. The experiments show that the algorithm can reduce the computation complexity from logtime to linear time about n.
|
|
Received: 30 December 2009
Published: 30 March 2011
|
|
|
|
|
|
|
|
|
