密码布尔函数的研究.pdfVIP

摘要 密码在现实社会中所起的作用越来越大.现在使用的密码体制，大致可以分为公钥 密码体制和私钥密码体制.公钥密码体制能够在不十分安全的通信环境中传输和交换一 些信息，并且它的应用领域越来越大 ‘但是它的主要缺点是比较复杂、并且速度比较慢. 私钥密码体制正好相反，它非常简单，并且速度非常快，其速度是公钥密码体制的上百 倍甚至上千倍.但它的私钥必须是保密的.现实中使用的密码方案一般都是同时使用这 两种密码体制，使用公钥密码体制来主成和交换密钥 而使用私钥密码体制来传输大部 分的数据.私钥密码体制中的流密码和分组密码分别可以表示成一个单输出布尔函数和 一个多输出布尔函数 ‘因此密码布尔函数的研究具有十分重要的意义.本论文主要研究 了密码布尔函数的一些密码学性质，并得到了一些较好的结果. 相关免疫函数的概念首次由Sie;enthaler(1]提出，它在设计密码体制中有着重要的应 用.相关免疫函数的计数既有实际意义、又有数学意义，但却非常困难.文献[2][3]4[]同 中给出了一些关于计数的结果.这些结果都是给出相关免疫函数的个数的上下界，而它 的确切的计数看来是不可能的.我们根据相关免疫函数的特征矩阵的基本特征和相关免 疫函数的基本性质，给出一种计数方法 精确计算出了一些重