布尔函数零化子构造及对称布尔函数代数免疫性分析.pdfVIP

摘要 本文主要利用布尔函数的相关概念并结合组合论的相关知识，对密码学中布尔函数的 零化子构造问题以及对称布尔函数代数免疫性进行了研究，主要包括以下两方面的内容： 首先，给出两种布尔函数零化子的构造方法，构造I利用布尔函数的小项表示构造零 化子，得到求布尔函数氕x)代数次数sd的零化子的算法，同时得到通过靠尔函数的特征矩 阵判断零化子的存在性：构造lI利用布尔函数退化后的子函数构造零化子，将此构造方法 (5，1，3，12)旋转对称饱和最优函数的代数免疫和一类构造函数的代数免疫，证明了一类函数 为代数攻击不变量，并对此性质作了进一步推广． 其次，给出了对称布尔函数对称零化子的一种构造方法：得到在一定条件下最低零化 行了分析，得到初等对称布尔函数∞的代数免疫上界为疗—幽．1，证明了若对称布尔函数的 代数标准型中不包含04k项，则其代数免疫≤3，最后构造出一个对称砸尔函数具有较高的 非线性度2”1—4，而代数免疫却≤2． 称布尔函数；对称布尔函数 ABSTRACT the ofBooleanfunctionsandeombinatorics Usingconcept theory theconstructiononannihilatorsofBooleanfunctionsandthe of investigate algebraicimmunity Boolean in functions symmetric cryptography： introducemethods the two of annihilatorsofBoolean Firstly,we constructing functions， Imakes theminor Constructionannihilatorsbased011 term ofBoolean expression function, meanwhilewe a to whetheraBooleanfunctionhaslow annihilators getwayjudge degree by featurematrix．InConstructionusethesubfunetionstoconstruct alSO II，we annihilators，we ConstructionIItoLILl·128and the isreduced apply Toyocrypt，andattacking complexitygreatly, We the staturatedbestfunctionsanda studyalgebraicimmunitiyof(5，1，3，12)rotation symmetric ofconstructed we thatanewclassoffunctionsareinvariantsof type functions，then