代数免疫函数的研究.pdfVIP

摘要 在数字通信理论中布尔函数起着关键的作用，尤其是用在保密通信系统中的私钥密码 的设计．代数免疫度是衡量布尔函数抵抗代数攻击的重要性能指标，具有低代数免疫度的布 尔函数是不能抵抗代数攻击的．根据1型线性结构布尔函数的代数免疫阶是由其零化子代 数次数所决定的，该文从线性结构的角度构造出了具有K阶代数免疫的布尔函数，并且给出 了此类函数循环谱特征，自相关特征及非线性度值．一系列的结论揭示了布尔函数的线性结 构对其代数免疫阶的制约作用．并且通过特殊分配A和S＼A中点的取值可重新调整循环谱 值及自相关值．接下来，研究其低次零化子的存在性．同时得出Bent函数的代数免疫和代数 次数之间的关系． 关键词：代数免疫度循环谱非线性度零化子Bent函数 Abstract rolein communication insecure Booleanfunctionacrucial theory,especially plays digital with isan normtomeasurethe communication key．Algebraicimmunityimportant systemprivate theBooleanfunctionhasalow it tOresist attack．If algebraicimmunity,then ability algebraic func· cannotresistthe tothe immuneofaBoolean algebraic degree algebraicattack．According is determinedthelowest oftheannihilator tionwith1-formlinearstructure completely by degree withKal’ oflinear is Booleanfunctions for．Fromthe structure，this perspective papergiven andthecharactersofWalshtransformandthe ofthefunctions．A gebraicimmunity nonlinearity thelinearstructureofBooleanfunctionrestricts seriesofconclusionsreveals algebraicimmunity． allocationof ofandwhichCanbe valueof Meanwhile，Specialpoints re·adjusted cyclicspectrum