关于Bent函数与其变元的非线性组合之间的相关性

近年来,Bent函数在密码系统的设计中获得了广泛的应用.Bent函数的一个重要性质是,Bent函数与其变元的线性组合之间具有比较小的相关性.基于这一性质,文献[3]用Bent函数构造流密码中非线性组合生成器的组合函数,有效地解决了非线性组合生成器系统受到线性相关攻击的问题.但是,文献[4]已经注意到,Bent函数不是相关免疫函数(相关免疫函数     

周期性随机序列的非线性复杂度

定义序列(?)的非线性复杂度为C(?)=min{m:存在m元布尔函数f生成(?)}.易见,C(?)指生成(?)的反馈移位寄存器的最小级数,并且当(?)以p为周期时,0≤C(?)≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列(?)=x_1x_2…x_px_1x_2…,它的复杂度的变化情况是怎样的?其中X~(p)=x_1x_2…x_p是     

无三阶互调频率组数目的界与序列的相关函数

移动无线电通信系统为了抑制干扰,要求系统频率组的选择(或称分配)满足无三阶互调。这个工程问题的数学描述如下: 用ρ记序列组{S_1,S_2,…,S_L},这里,序列S_i={a_1~(i),a_2~(i),…a_m~(i)},1≤i≤L,是L个正整数序列,其中