节点文献
布尔函数的代数攻击
Algebraic Attack on Boolean Functions
【摘要】 基于代数攻击,提出了一种已知部分真值表还原整个布尔函数的方法。对于n元d次布尔函数,该方法的空间复杂度和数据复杂度均为O(N),计算复杂度为O(N3),其中N=1+Cn1+C n2++C nd。由复杂度可知,所求密码函数的代数次数越低,该方法的有效性越高。攻击方法表明密码设计中应该谨慎使用代数次数较低的布尔函数。
【Abstract】 Based on algebraic attack,a new reconstruction method of Boolean functions from the partial truth efficient the method is.The proposed attack shows the designer of stream cipher should use Boolean functions with low degree carefully.
【关键词】 代数方法；
布尔函数；
密码分析；
密码学；
【Key words】 algebraic approach； Boolean function； cryptanalysis； cryptology table is proposed.For the Boolean function with n variables and the degree of d,the proposed method requires O(N) values in the truth table,and the computational complexity is O(N 3),and the memory complexity is O(N),where N=1 + Cn1 + C n2 + + C nd.From the above complexity,the lower the degree of the Boolean function is,the more；
【Key words】 algebraic approach； Boolean function； cryptanalysis； cryptology table is proposed.For the Boolean function with n variables and the degree of d,the proposed method requires O(N) values in the truth table,and the computational complexity is O(N 3),and the memory complexity is O(N),where N=1 + Cn1 + C n2 + + C nd.From the above complexity,the lower the degree of the Boolean function is,the more；
【基金】 国家自然科学基金(60833008,60803149);国家973计划(2007CB311201)
- 【文献出处】 电子科技大学学报 ,Journal of University of Electronic Science and Technology of China , 编辑部邮箱 ,2010年06期
- 【分类号】TN918.1
- 【被引频次】2
- 【下载频次】175