一类布尔函数零化子的代数次数  

Algebraic Degree of a Class BooleanFunction Annihilators

作　　者：祁传达[1] 俞迎达[1] 

机构地区：[1]信阳师范学院数学与信息科学学院,河南信阳464000

出　　处：《电子学报》2012年第6期1177-1179,共3页Acta Electronica Sinica

基　　金：河南省自然科学基金(No.102102210242);河南省高校科技创新人才支持计划(No.2009HASTIT032)

摘　　要：序列密码代数攻击的成效取决于所使用的非线性布尔函数零化子的代数次数,但如何构造一个给定函数的低次数零化子仍是一个难题.本文对张文英等人提出的关于一类布尔函数存在n-k次零化子的结论给出了新的证明,弥补了原文证明不严密的缺陷.The effectiveness of algebraic attacks of stream ciphers depends on the algebraic degrees of annihilators of nonlin ear Boolean functions. But it remains a difficult problem to conslruct annihilators with low degree for a given Boolean function. In this paper,we give a new proof of a result on the existence of the nk degree annihilators formulated by Zhang Wenying,et al, and correct an error in their original proof.

关 键 词：代数攻击 布尔函数 零化子 

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