Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree作者机构：1. School of Mathematics and Information Sciences Guangzhou University Guangzhou 510006 China
出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))
年 卷 期：2010年第53卷第4期
页 面：780-787页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：supported by the National Natural Science Foundation of China (Grant No. 90604034)
主 题：Boolean function algebraic attack algebraic immunity annihilator nonlinearity
摘 要：Boolean functions used in stream ciphers against algebraic attacks are required to have a necessary cryptographic property-high algebraic immunity (AI). In this paper, Boolean functions of even variables with the maximum AI are investigated. The number of independent annihilators at the lowest degree of Boolean functions of even variables with the maximum AI is determined. It is shown that when n is even, one can get an (n + 1)-variable Boolean function with the maximum AI from two n-variable Boolean functions with the maximum AI only if the Hamming weights of the two functions satisfy the given conditions. The nonlinearity of the Boolean functions obtained in this way is computed. Similarly, one can get an (n + 2)-variable Boolean function with the maximum AI from four n-variable Boolean functions with the maximum AI. The nonlinearity of a class of Boolean functions with the maximum AI is determined such that their Hamming weights are either the maximum or the minimum.
同方期刊数据库