具有几乎完美代数免疫的偶数元弹性函数构造-计算机工程.PDFVIP

第 卷 第 期 计 算 机 工 程 年 月 安全技术 文章编号 文献标识码 中图分类号 具有几乎完美代数免疫的偶数元弹性函数构造 周祁丰李祥学钱海峰 华东师范大学计算机科学技术系上海 摘 要 完美代数免疫 的布尔函数能够抵御代数攻击和快速代数攻击 函数的构造是目前布尔函数研 究最具挑战性的问题之一 利用布尔函数的双变元表达式和有限域理论基于 函数提出一种新的偶数 元布尔函数的一般性构造 证明由该构造得到的函数具有一阶弹性和至少次优代数免疫度等密码学性质给出其 代数免疫度达到最优时的充分条件并比较该类函数 函数和由一阶级联方式构造的函数在 之 间的所有偶数变元下抵抗快速代数攻击能力 实验结果表明该类函数能更好地抵抗快速代数攻击且具有几乎 完美的代数免疫性能 关键词 布尔函数代数免疫弹性完美代数免疫快速代数攻击 中文引用格式周祁丰李祥学钱海峰具有几乎完美代数免疫的偶数元弹性函数构造计算机工程 英文引用格式 程度上可以抵御代数攻击却不一定能够抵御被称 概述 为快速代数攻击的一种改进的代数攻击 这无疑 布尔函数是对称加密体制的重要组件 年 对布尔函数提出了更高的要求 因此布尔函数抵 和 提出了相关免疫度的概念以度量布 御快速代数攻击的性能问题也成为继代数免疫度问 尔函数抵抗相关攻击的能力 年基于线性 题之后的另一个重要研究问题 反馈寄存器的代数攻击方法一经提出便受到了密码 在 年的亚密会上 出现了完美代数免疫 学界的广泛关注产生了代数免疫度这一布尔函数 布尔 函数 的概 的新准则 具有较高代数免疫度的布尔函数在一定 念 该类函数同时具有最优的代数免疫度和完美 基金项目国家自然科学基金资助项目 作者简介周祁丰 男硕士研究生主研方向密码学李祥学副教授博士钱海峰教授 收稿日期 修回日期