【摘要】 布尔函数线性Walsh谱和高阶Walsh谱的研究对构造能够抵抗线性逼近攻击和二次或较高次逼近攻击的密码函数发挥了重要作用.为了抵抗采样攻击,提出了布尔函数迹Walsh谱和迹Walsh循环谱概念,并给出该Walsh谱的一些简单性质.利用这一谱值的分布特性,可以很好地分析布尔函数的迹函数逼近问题,对序列密码采样攻击研究具有重要意义.更多还原

【Abstract】 The study of Boolean function’s linear Walsh spectrum and higher order Walsh spectrum plays an important rule in constructing the cipher function against linear function approximation attack and quadratic or higher order function approximation attack.In order to resist decimation attacks,two concepts,trace Walsh spectrum and trace Walsh cyclic spectrum,are presented in this article.And some simple properties of them are also provided.By using the distribution characteristics of the two spectrums,the approximate problem of trace function can be effectively analyzed,which is of important meaning to the study of decimation attack of stream ciphers.更多还原