多输出布尔函数与布尔函数代数免疫阶之间的关系.pdfVIP

第 期 电 子 学 报 １ Ｖｏｌ．３９ Ｎｏ．１ 年 月 ２０１１ １ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ． ２０１１ 多输出布尔函数与布尔函数代数免疫阶之间的关系 王秋艳，金晨辉 （信息工程大学电子技术学院，河南郑州４５０００４） 摘 要： 本文给出了多输出布尔函数状态函数集合的代数结构，证明了多输出布尔函数的代数免疫阶等于某布 尔函数的代数免疫阶，且该布尔函数是多输出函数的分量函数的一个非零非线性组合 接着证明了该组合的代数免疫 ． 阶是所有非零非线性组合中最小的，从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶 的最小值． 关键词： 代数攻击；多输出