论文部分内容阅读
布尔函数的代数次数是一个反映密码算法特性的指标，本文研究了布尔函数代数次数的计算方法。首先介绍了利用ANF计算布尔函数次数的两种经典算法，之后介绍了Knudsen的基于高阶差分的计算布尔函数次数的概率算法。我们给出了对Knudsen算法的正确率分析，并给出该算法的改进算法。使用我们的算法对DES进行测试，测试结果显示出被测DES某些比特的代数次数没有达到饱和。