偶数变元平衡MAI构造.pdfVIP

1Illll I i1111 111 1111 11I 摘要 ＼1 2003年，代数攻击攻破了许多曾被认为安全的流密码体制。代数攻击对流密码 构成了极大威胁。如何抵抗代数攻击是密码学者们关注的焦点之一。目前，这个问 题尚未完全解决。2004年，Courtois提出了代数免疫的概念，用来衡量布尔函数抵 抗代数攻击的能力。为了在一定程度上抵抗代数攻击，布尔函数必须具有高代数免 疫度。具有最优代数免疫度的布尔函数是密码学中一类非常重要的布尔函数。 本文通过递归法，构造出具有最优代数免疫度的偶数变元平衡布尔函数，并讨 论其密码学性质，指出当k为2的幂次的情况下，其代数次数最高。通过二次构造的 方法，构造出具有最优代数免疫度、代数次数最高、平衡且非线性度较高的偶数变 元平衡布尔函数。最后在保持密码学性质不变的前提下提出其他许多构造方法。 关键词：代数攻击，代数免疫，布尔函数，MAI函数，代数次数，非线性度 ll Abstract In stream ever assecurewerebroken at— 2003，many regarded byalgebraic ciphers havebeen asa threat stream attacks against ciphers．How tacks．Algebraic regardedgreat oneoffocus in toresist attacksbecomes topics literature．There algebraic cryptographic havebeenno answerforthe SOfar．In a perfect problem 2004，Courtoisproposedconcept to the of resistal- of isusedscale Booleanfunctionsto immunity,which ability algebraic attacks．Booleanfunctionsare tohave toresist gebraic supposedhighalgebraicimmunity attacktosomeextent．Booleanfunctionswithmaximum algebraic algebraicimmunity havebeenconsideredasonekindof Booleanhmctions． cryptographicallysignificant therecursive showsaconstructionofeven-variablebah method，this Through paper ancedBooleanfunctionwith