Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (6): 84-85.
• 网络、通信、安全 • Previous Articles Next Articles
ZHANG Fan, XIONG Yan, FANG Mingke
Received:
Revised:
Online:
Published:
张 帆,熊 炎,方明科
Abstract: This paper points out it is incorrect proof of one theorem given by Zhang Wenying et al. that Boolean function there be annihilators with algebraic degree [n-k,] if the Boolean function in terms of the set of x values on which f(x)=0. It gives a simple rigorous proof for the theorem by structuring Cartesian product of linear spaces.
Key words: Boolean function, annihilators, algebraic attacks, Cartesian product
摘要: 指出了张文英等人关于零点集包含一个k维子空间的n元布尔函数一定存在[n-k]次零化子的证明,存在明显错误。利用线性空间笛卡儿积的思想,给出了关于上述结论的简洁、严密的逻辑证明。
关键词: 布尔函数, 零化子, 代数攻击, 笛卡尔积
ZHANG Fan, XIONG Yan, FANG Mingke. Modify incorrect proof of one theorem on algebraic degree of Boolean function annihilators[J]. Computer Engineering and Applications, 2012, 48(6): 84-85.
张 帆,熊 炎,方明科. 布尔函数零化子次数的一个错误证明的更正[J]. 计算机工程与应用, 2012, 48(6): 84-85.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2012/V48/I6/84