(完整版)布尔函数参考答案.docxVIP

湖北大学研究生课程考试参考答案及评分标准 课程编号 0701E0205 课程名称 密码与编码学中的布尔函数 注：需写清题号、每小题分值、参考答案要点、评分标准等 一、概念题参考答案及评分标准： 1.设是二元有限域，n为正整数，是上的n维向量空间，从到的映射：称为n元布尔函数. 一个n元布尔函数可以表示为上的含n个变元的多项式: . 这里表示中的加法运算，即模2的加法运算.形如上式的表示称为布尔函数的小项表示.若将小项表示展开并合并同类项，则会得到如下形式的一个多项式： 这里系数. 评分标准：答出n元布尔函数的定义得5分，答出其多项式表示得5分. 2布尔函数的安全性指标主要有：平衡性、代数次数、差分均匀度、非线性度、相关免疫阶、弹性阶和代数免疫度等等. 平衡性：一个n元布尔函数是平衡的，当且仅当其真值表中0和1的个数相同，也就是该布尔函数的Hamming重量为. 代数次数：密码体制中使用的布尔函数通常具有高的代数次数. 差分均匀度：设是一个n元布尔函数，其差分均匀度定义为 . 非线性度：的非线性度定义为和所有仿射函数的最小Hamming距离： . 相关免疫阶：设是一个n元布尔函数，其中是上独立且均匀分布的随机变量，如果与中任意个变元统计独立，则称是m阶相关免疫函数。 评分标准：每个指标2分，答出其中5个得10分. 3.（10分）设，，.线性空间中的子集合 叫做r阶的二元Reed-M