布尔函数的几类密码学性子分析.pdfVIP

摘 要 布尔函数在通信和密码学中有着广泛的应用。特别是在对称密码算法的设计与分 析中占有极其重要的地位。对布尔函数性质的分析和研究一直是密码学中最活跃的研 究领域之一。本篇论文对布尔函数的几类密码学性质进行了分析和研究，取得了如下成 果： (1)针对两类滤波生成器提出了一种新型代数攻击。这两类生成器中的布尔函数都具 有高代数免疫度。首先，分析了具有高代数免疫度的对称布尔函数抵抗新型代数 攻击的能力。利用分拆布尔函数的方法从理论上证明了即使对称布尔函数具有高 的代数免疫度，如果使用不恰当，仍然容易受到代数攻击。进一步地，分析了一 类更广泛的具有高代数免疫度的布尔函数，即由轮换对称布尔函数与低次布尔函 数的和构成的布尔函数抵抗新型代数攻击的能力，从理论上证明这种构造方法存 在着潜在的危险，即这种具有高代数免疫度的布尔函数如果使用不当也会受到代 数攻击。 值的精确值，并给出了相应的Walsh谱值分布和取得这一分布的条件。这些结 数、三次函数的二阶非线性度下界。进而对构造具有优良密码学性质的函数具有 一定的指导作用。 (3)对现有结论进行了推广和改进，推导出了一般的三次布尔函数的二阶