上海交通大学学报

上海交通大学学报（自然版） ›› 2011, Vol. 45 ›› Issue (03): 321-0326.

• 无线电电子学、电信技术 • 上一篇    下一篇

环Z/2n上仿射函数Walsh谱的快速算法

常亚勤，金晨辉   

  1. (信息工程大学 电子技术学院， 郑州 450004)
  • 收稿日期:2009-12-30 出版日期:2011-03-30 发布日期:2011-03-30
  • 基金资助:

    河南省杰出青年科学基金资助项目(0312001800)

Fast Computation of Walsh Spectrum of  Affine Function over the Ring Z/2n

 CHANG  Ya-Qin, JIN  Chen-Hui   

  1. (Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China)
  • Received:2009-12-30 Online:2011-03-30 Published:2011-03-30

摘要： 通过研究环Z/2n上仿射函数进位函数的性质，首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法，进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明，该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.

关键词: 模2n剩余类环, 偏差, Walsh谱, 线性密码分析

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

中图分类号: