为n元布尔函数.ppt

● 设 h为n元仿射函数, f1 , f2和g 为n元布尔函数,令 其中 ,如果f 为Bent函数,则 也为Bent函数. 第4章 Bent函数 §4.4 Bent函数的间接构造法 ● 若f 是一个代数次数至多为3的n元Bent函数， 是 上的一个置换,并满足对任意的 ， 都存在 的子集合 以及仿射函数 ，使得 则 是Bent函数. 第4章 Bent函数 §4.4 Bent函数的间接构造法 ● 设 为一个M-M型Bent函数，如 果 都是形如 的布尔函数，那么 是Bent函数. 第4章 Bent函数 §4.4 Bent函数的间接构造法 定理4.4 设n为正偶数， h是n元仿射函数， , 令 ，那么f是Bent函数当且 仅当下列条件之一成立 f 的Hamming重量等于 . (2) 存在非奇异仿射变换，使得 f 等价于 ，其中 (3) 二次型 是非退化的，即它的核 这里 第4章 Bent函数 §4.5 Bent函数的等价类与计数 第4章 Bent函数 定义4.1 设 是n元布尔函数， 表示全 体n元仿射函数构成的集合，令 其中 表示f (x)与 的Hamming距离， 则称NL(f )为f (x)的非线性度. 由Walsh谱的定义可知： 这里 . (2) §4.1 Bent函数的定义 定义4.2 设f (x)是n元布尔函数，如果f (x)的非线性度 ，则称f (x)为Bent函数。 (1) f (x)为n元Bent函数当且仅当对任意 ， 取值只能为 . (2)Bent函数与所有仿射函数的距离，有一半取值为 ，另一半取值为 . 第4章 Bent函数 §4.1 Bent函数的定义 (3)如果f (x)为n元Bent函数，则n必为偶数，并且对任 意正偶数n，必存在n元Bent函数. (4)扩展仿射变换不改变布尔函数的Bent性. 例4.1 设n=2m为任意正偶数，令 则f (x)为n元Bent函数. 例4.1表明：如果f (x)为n元非退化二次型，l(x)为n元仿射函数，这里n为正偶数，则 为Bent函数. 第4章 Bent函数 §4.1 Bent函数的定义 Bent函数与Hadamard矩阵与差集之间有如下关系： 定理4.1 设n为正偶数， f (x)为n元布尔函数，则 f (x)为Bent函数当且仅当 阶矩阵 为Hadamard矩阵. 定理4.2 设n为正偶数， f (x)为n元布尔函数，则 f (x)为Bent函数当且仅当 为交换群 的一个差集. 第4章 Bent函数 §4.1 Bent函数的定义 Hadamard矩阵：设n为任意正整数， ，如果 A满足下面两条性质： 则称A为一个Hadamard矩阵. (1) (2) 性质1 n元布尔函数 f (x)为Bent函数，当且仅当 为 的Hadamard矩阵. 第4章 Bent函数 §4.1 Bent函数的定义 对偶函数：设 f (x)为n元Bent函数，则对任意