%A CHANG Ya-Qin, JIN Chen-Hui %T Fast Computation of Walsh Spectrum of Affine Function over the Ring Z/2n %0 Journal Article %D 2011 %J Journal of Shanghai Jiao Tong University %R %P 321-0326 %V 45 %N 03 %U {https://xuebao.sjtu.edu.cn/CN/abstract/article_39582.shtml} %8 2011-03-30 %X 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.

map