密码学中布尔函数的零化子  

On the Annihilators of Cryptographic Boolean Functions

作　　者：张文英[1] 武传坤[1] 于静之 

机构地区：[1]中国科学院软件研究所-中国科学院研究生院 [2]山东医学高等专科学校,山东济南250002

出　　处：《电子学报》2006年第1期51-54,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.90304007);国家973重点研究发展规划(No.2004CB318004);中国博士后科学基金

摘　　要：布尔函数的零化子与代数攻击息息相关,但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究,研究结果表明,如果布尔函数的零点集有一个k维子空间,那么,函数就会有代数次数为n-k的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.Annihilators of cryptographic Boolean functions have been shown to be closely related to algebraic attacks to stream ciphers. However how to construct annihilators of a given Boolean function remains a hard problem. As an approach to this problem,it gives an important characterization of annihilators with low degrees of a given Boolean function in terms of the set ofx values on which f（x） =0. This gives a way to find annihilators of a given Boolean function, however how to find an annihilator of the lowest algebraic degree still remains unsolved.

关 键 词：密码学 代数攻击 布尔函数的零化子 

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