摘要
S盒是许多分组密码算法中唯一的非线性结构,对S盒性质的研究在许多分组密码分析中都是重中之重。Walsh谱是研究布尔函数性质的重要数学工具,布尔函数的许多密码学特征和性质都可以由Walsh谱反映出来。Hadamard编码是一种线性纠错码,并能通过快速Hadamard变换(FHT)实现快速译码。基于Hadamard编码思想,利用Walsh谱定义及性质,提出求取S盒加密密钥的Hadamard编码方法。并以DES的S盒为例,对该方法进行阐述。
Since S-box is the only nonlinear part in most block ciphers, it＇s crucial to study their properties for cryptanalysis of an block cipher. Walsh spectrum is an important mathematical tool to study the properties of Boolean functions. Many cryptographic features and properties of Boolean functions can be reflected by Walsh spectrum. The Hadamard code is a linear error-correcting code, and can be quickly decoded by fast Hadamard transform （FHT）.Based on Walsh spectrum and Hadamard coding theory, develops a new approach to recover the encryption key of a S-box. The method is expounded by taking DES S-box as an example.
出处
《现代计算机》
2017年第6期3-6,共4页
Modern Computer
