布尔函数的低次零化子研究  

Research on Low Annihilators of Boolean Functions

作　　者：于坤[1] 戚文峰[1,2] 

机构地区：[1]信息工程大学信息工程学院应用数学系,郑州450002 [2]中国科学院信息安全国家重点实验室,郑州450002

出　　处：《计算机工程》2010年第11期114-116,119,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60833008)

摘　　要：对布尔函数零化子的计数问题进行研究,在布尔函数系数矩阵的基础上给出线性独立零化子的一种新计数方式。提出布尔函数低次零化子概念,并在线性独立零化子新计数方式的基础上找到一种寻找布尔函数低次零化子的方法。对利用布尔函数低次零化子建立低错方程组实施攻击的思想进行了阐述。This paper researches the number of annihilators of a Boolean function, gives a new way to take count of the independent annihilators based on the coefficient matrix of a Boolean function. It presents the concept of low annihilators of a Boolean function, and gives a way to find them based on the new way of counting the independent annihilators of a Boolean function. It depicts the attack notion by using the low annihilators of a Boolean function to establish an equation group.

关 键 词：代数攻击 代数免疫 布尔函数的低次零化子 

分 类 号：TN918.1[电子电信—通信与信息系统]