基于Walsh-Hadamard编码思想的DES-S盒密钥求取

摘要

S盒是许多分组密码算法中唯一的非线性结构,对S盒性质的研究在许多分组密码分析中都是重中之重。Walsh谱是研究布尔函数性质的重要数学工具,布尔函数的许多密码学特征和性质都可以由Walsh谱反映出来。Hadamard编码是一种线性纠错码,并能通过快速Hadamard变换(FHT)实现快速译码。基于Hadamard编码思想,利用Walsh谱定义及性质,提出求取S盒加密密钥的Hadamard编码方法。并以DES的S盒为例,对该方法进行阐述。