级联函数的扩展代数免疫性

摘要：

级联构造法是构造具有良好密码学性质的布尔函数的重要方法之一.通过级联,可利用已有的具有良好密码学性质的布尔函数构造出新的密码学性质也较好的布尔函数.布尔函数的扩展代数免疫性是衡量其抵抗代数攻击的重要指标,比布尔函数的代数免疫性指标更有效.本文详细讨论了级联函数f0‖f1‖…‖f2k-1的代数免疫性和扩展代数免疫性.利用布尔函数和其分解函数零化子之间的关系,得到了其代数免疫度的上下界,即其代数免疫度介于参与级联的所有布尔函数代数免疫度的最小值与这个最小值加k之间.同时,还给出了达到其代数免疫度上界的一个充分条件.该条件容易满足且易于判别.此外,基于代数补函数思想,得到了其扩展代数免疫度的上下界,即其扩展代数免疫度不低于参与级联的所有布尔函数扩展代数免疫度的最小值,不高于所有代数免疫度的最小值与k的和.

关键词：代数免疫、扩展代数免疫、级联函数、代数攻击

所属期刊栏目：2

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61170298;2014年安徽省高校优秀青年人才支持计划

在线出版日期：2016-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：226-234