具有良好密码学性质的布尔函数的级联构造

摘要：

通过对靳庆芳等学者构造的具有良好密码学性质的布尔函数进行改造,得到两类偶数变元的平衡布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有最优的代数免疫度.进而对这两类布尔函数进行级联,得到一类奇数变元的1-阶弹性布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有至少次优的代数免疫度,且具有最优的代数次数和较高的非线性度.特别地,当构造函数时的某些参数取特殊值时,在不需要假定任何猜想的前提下所构造的函数具有至少次优的代数免疫度.

关键词：布尔函数、代数免疫度、广义Tu-Deng猜想、级联、1-阶弹性

所属期刊栏目：1

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

资助基金：国家重点基础研究发展计划973计划2011CB302400;国家自然科学基金60970152;中国科学院战略性科技先导专项XDA06010701

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

页数：共8页

页码：64-71