布尔函数零化子构造及对称布尔函数代数免疫性分析-annihilator construction of boolean functions and algebraic immunity analysis of symmetric boolean functions.docxVIP

摘要本文主要利用布尔函数的相关概念并结合组合论的相关知识，对密码学中布尔函数的零化子构造问题以及对称布尔函数代数免疫性进行了研究，主要包括以下两方面的内容：首先，给出两种布尔函数零化子的构造方法，构造I利用布尔函数的小项表示构造零化子，得到求布尔函数氕x)代数次数sd的零化子的算法，同时得到通过靠尔函数的特征矩阵判断零化子的存在性：构造lI利用布尔函数退化后的子函数构造零化子，将此构造方法应用于LILI．128，Toyoerypt等流密码体制中，使得攻击的复杂度大大降低；通过研究(5，1，3，12)旋转对称饱和最优函数的代数免疫和一类构造函数的代数免疫，证明了一类函数为代数攻击不变量，并对此性质作了进一步推广．其次，给出了对称布尔函数对称零化子的一种构造方法：得到在一定条件下最低零化子次数rod(f)与最低对称零化子次数rods(f)最多相差1；对初等对称布尔函数一些性质进行了分析，得到初等对称布尔函数∞的代数免疫上界为疗—幽．1，证明了若对称布尔函数的代数标准型中不包含04k项，则其代数免疫≤3，最后构造出一个对称砸尔函数具有较高的非线性度2”1—4，而代数免疫却≤2．关键词1代数攻击；零化子；代数免疫；LILI．128：Toyoerypt；代数攻击不变量；初等对称布尔函数；对称布尔函数ABSTRACTUsingtheconceptofBooleanfunctionsandeom