布尔“复合函数”的Walsh循环谱和自相关函数

本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地表明了“复合”所得布尔函数的 Walsh循环谱与起“复合”作用的函数和被“复合”的各函数所有线性组合的 Walsh循环谱之间的关系、“复合”所得布尔函数的自相关函数与起“复合”作用的函数谱和被“复合”的各函数的谱及相关函数之间的关系,这两个公式在布尔函数的密码学性质研究中会有广泛的应用.

布尔“复合函数”的密码学性质分析

本文探讨了布尔“复合函数”G(fl,L,fk)的有关密码学性质、分别给出了布尔“复合函数”是平衡函数、m阶相关免疫函数、(n,1,m)弹性函数、m阶广义ε-相关免疫函数的条件及其满足严格雪崩准则的条件。