ε线性结构及其谱特征

本文提出了ε线性结构的概念，研究了其基本性质，给出了多输出函数的ε线性结构与其坐标函数的线性组合的ε线性结构之间的关系，给出了具有ε线性结构的Ｂｏｏｌｅ函数的Ｗａｌｓｈ谱特征。最后证明了利用密码算法的ε线性结构，在选择明文攻击下，可保证成功率不小于１－ε／２有前提下大幅度降低密钥穷举量。