布尔函数的密码性质及其相互关系探讨.doc

PAGE  PAGE - 12 - 布尔函数的密码学性质及其相互关系 摘要：本文的主要工作是对布尔函数的密码学性质进行简单的介绍以及整理，并将近期密码函数安全性领域里面的主要结论进行归纳和比较，通过各种性质及之间相互关系找出一种构造具有“优秀”密码学性质的函数的方法。本文第一部分为基本概念，主要内容是布尔函数的基本知识以及文章中将会用到的相关符号和语言。这一部分还简单介绍了布尔函数的两个基本性质：均衡性、代数次数。这两个性质对函数的安全性具有十分重要的意义。第二部分介绍了布尔函数的相关免疫性以及弹性的有关内容，末尾简单地介绍了几种构造具有特定相关免疫阶的布尔函数的方法。第三部分介绍了布尔函数的非线性度以及具有最高非线性度的Bent函数的相关内容。这一部分最后还给出了两个完善Bent函数以使其均衡的方法。第四部分简??地介绍了布尔函数差分均匀度和PN函数的相关内容，并且给出了一个PN函数的等价定义。第五部分简单介绍了布尔函数的代数免疫度的概念。第六部分给出了许多重要的结论，这些结论揭示了各种密码函数性质之间的内在联系. 这一部分主要以总结归纳为主，适当加入笔者对结论的一些观点. 第一部分：基本概念 定义1.1 设是二元有限域，为正整数，称映射为布尔函数. 若记全体维布尔函数的集合为. 使得且的的个数称为函数的Hamming重量，记为. 如果一个维布尔函数满足，则称