具有几乎完美代数免疫的偶数元弹性函数构造【精选】.pdfVIP

第 40卷 第 12期 计 算 机 工 程 2014年 12月 Vo1．40 NO．12 ComputerEngineering December2014 · 安全技术 · 文章编号：1000-3428(2014)12-0074-04 文献标识码：A 中图分类号：TP309 具有几乎完美代数免疫的偶数元弹性函数构造 周祁丰，李祥学，钱海峰 (华东师范大学计算机科学技术系，上海 200241) 摘 要 ：完美代数免疫(PAI)的布尔函数能够抵御代数攻击和快速代数攻击 。PAl函数 的构造是 目前布尔函数研 究最具挑战性的问题之一。利用布尔函数 的双变元表达式和有 限域理论 ，基于 Cadet—Feng函数提 出一种新 的偶数 元布尔函数的一般性构造 。证明由该构造得到的函数具有一阶弹性和至少次优代数免疫度等密码学性质，给出其 代数免疫度达到最优时的充分条件 ，并 比较该类 函数 、Carlet—Feng函数和 由一阶级联方式构造 的函数在 6—16之 间的所有偶数变元下抵抗快速代数攻击能力 。实验结果表 明，该类 函数能更好地抵抗快速代数攻击 ，且具有几乎 完美的代数免疫性能。 关键词 ：布尔函数 ；代数免疫 ；弹性 ；完美代数免疫 ；快速代数攻击 中文引用格式：周祁丰，李祥学，钱海峰．具有几乎完美代数免疫的偶数元弹性 函数构造 [J]．计算机工程，2014， 40(12)：74—77． 英文引用格式 ：ZhouQi~ng，LiXiangxue，QianHaifeng．ConstructionofAlmostPerfectAlgebraicImmuneResilient FunctionsonEvenVariables[J]．ComputerEngineering，2014，40(12)：74-77． Construction ofAlmostPerfectAlgebraicImmune ResilientFunctionson EvenVariables ZHOUQifeng，LIXiangxue，QIANHaifeng (DepartmentofComputerScienceTechnology，EastChinaNormalUniversity，Shanghai200241，China) A【bstract】APerfectAlgebraicImmune(PAI)functionisaBooleanfunctionwithperfectimmunityagainstalgebraic andfastalgebraicattacks．ConsturctingperfectalgebraicimmuneBooleanfunctionsisaverychallengingproblem instudy ofBoolean functionsatpresent．Usebivariaterepresentation ofBoolean function and theory offinefield tOconstructa generalizedand new classofBoolean functionsoneven variablesbasedonCarlet—Fengfunctions．Thispaperprovesthat thefunctionsgeneratedby thisconstruction havecryptographicpropertiessuch as1一resiliency and suboptimalalgebraic immunityatleastandproposesthesuffi cientconditionofachievingoptimalalgebraicimmunity．Comparedexperimentally with Carlet·Fengfunctionsandthefunctionsconstructedbythemethodoffirst