| 环Z/2~n上仿射函数Walsh谱的快速算法 |
| |
| 引用本文： | 常亚勤,金晨辉.环Z/2~n上仿射函数Walsh谱的快速算法[J].上海交通大学学报,2011(3). |
| |
| 作者姓名： | 常亚勤 金晨辉 |
| |
| 作者单位： | 信息工程大学电子技术学院; |
| |
| 基金项目： | 河南省杰出青年科学基金资助项目(0312001800) |
| |
| 摘 要： | 通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.
|
| 关 键 词： | 模2~n剩余类环 偏差 Walsh谱 线性密码分析 |
Fast Computation of Walsh Spectrum of Affine Function over the Ring Z/2~n |
| |
| CHANG Ya-qin,JIN Chen-hui.Fast Computation of Walsh Spectrum of Affine Function over the Ring Z/2~n[J].Journal of Shanghai Jiaotong University,2011(3). |
| |
| Authors: | CHANG Ya-qin JIN Chen-hui |
| |
| Institution: | 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/2~n,this paper gave out the fast computation algorithm of the Walsh spectrum of affine function and multi-output affine function over the ring Z/2~n.The experiments show that the algorithm can reduce the computation complexity from log-time to linear time about n. |
| |
| Keywords: | ring of residue class of modulo 2~n bias Walsh spectrum linear cryptanalysis |
| 本文献已被 CNKI 等数据库收录！ |
