布尔函数性质与研究.pdfVIP

摘要 密码在现实社会中所起的作用越来越大．现在使用的密码体制，大致可以分为公钥 密码体制和私钥密码体制．公钥密码体制能够在不十分安全的通信环境中传输和交换一 些信息，并且它的应用领域越来越大．但是它的主要缺点是比较复杂，并且速度比较慢。 私钥密码体制正好相反，它非常简单，并且速度非常快，其速度是公钥密码体制的上百 倍甚至上千倍．但它的私钥必须是保密的．现实中使用的密码方案一般都是同时使用这 两种密码体制，使用公钥密码体制来生成和交换密钥，而使用私钥密码体制来传输大部 分的数据．私钥密码体制中的流密码和分组密码分别可以表示成一个单输出布尔函数和 一个多输出布尔函数．因此密码布尔函数的研究具有十分重要的意义．本论文主要研究 了密码布尔函数的一些密码学性质，并得到了下面一些结果． 1．我们在本文中对M．M类函数进行了改进．在原有一次函数前面加入了二次项，避免 了M-M类函数受到线性攻击．我们构造扩展的M-M类函数在代数次数上也比原有 的高，并且给出了它的、valsh谱的表达式．代数次数和非线性度的界，以及它是甲衡 函数，相关免疫函数和rsilient函数的充分条件． 2我们首先提出了关于两个布尔函数覆盖序列的概念，给出了覆盖序列存在的条件，并 且根据覆