布尔函数参考答案.pdfVIP

湖北大学研究生课程考试参考答案及评分标准 课程编号 0701E0205 课程名称 密码与编码学中的布尔函数 注：需写清题号、每小题分值、参考答案要点、评分标准等 一、概念题参考答案及评分标准： 1.设F 是二元有限域，n 为正整数，Fn 是F 上的 n 维向量空间， Fn 到F 的映 2 2 2 2 2 射： n 称为 n 元布尔函数. f :F F 2 2 一个 n 元布尔函数f 可以表示为F 上的含 n 个变元的多项式: 2  f (x ,x ,x ) f (a,a ,a )(x a 1)(x a 1) (x a 1) 1 2 n 1 2 n 1 1 2 2 n n aF i 2  a a a  f (a,a ,a )x x  x . 1 2 n 1 2 n 1 2 n aF i 2 这里n x a 1表示F 中的加法运算，即模2 的加法运算.形如上式的表示称 i i 2 i1 为布尔函数 f 的小项表示.若将小项表示展开并合并同类项，则会得到如下形式 的一个多项式：  n  f (x ,x , x )a  ax  a xx  a x  x  a x  x 1 2 n 0 i i i,j i j i,i i i 1,n 1 n 1 d 1 d i1 1ijn 1ijn 这里系数a F . i,j 2 评分标准：答出 n 元布尔函数的定义得 5 分，答出其多项式表示得 5 分. 2 布尔函数的安全性指标主要有：平衡性、代数次数、差分均匀度、非线性度、 相关免疫阶、弹性阶和代数免疫度等等. 平衡性：一个 n 元布尔函数是平衡的，当且仅当其真值表中 0 和 1 的个数相同， 也就是该布尔函数的 Hamming 重量为2n1. 代数次数：密码体制中使用的布尔函数通常具有高的代数次数. 差分均匀度：设是一个 n 元布尔函数，其差分均匀度定义为  n   max max{xF |f (xa)f (x) }. f 2 0aF2n F2 非线性度： 的非线性度f NL(f )定义为 和所有仿射函数的最小Hamming距离：f NL(f )mind(f ,l)minwt(f l).