对称布尔函数的密码学性质及应用

来源 :湖北大学 | 被引量 : 0次 | 上传用户:akuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数广泛应用于密码体制和密码协议的构造中。它的密码学性质直接影响着密码体制和密码协议的安全,因此对布尔函数的研究具有十分重要的意义。本文主要讨论一类特殊的布尔函数-对称布尔函数的密码学性质,并且利用对称布尔函数构造出具有较好密码学性质的新函数。 对称布尔函数是一类特殊的函数,它的输出值只与输入变量的权重有关。输入变量的权重相同,则函数值相同。那么一个n元对称布尔函数就可以由一个n+1维向量表示,这种表示简单方便,更有利于对函数进行研究.所有的n元对称布尔函数构成一个n+1维向量空间。因此n元对称布尔函数的计数为2n+1。由于对称布尔函数形式的特殊性,我们有必要研究它具有哪些特殊的密码学性质。 平衡性是密码函数应具备的基本性质,同时具备平衡性和对称性的函数叫做平衡对称布尔函数。许多文献已经证明了存在这样的函数,但是对这类函数的密码学性质的研究却很少。因此,这类函数中是否存在具有优良性质的,可以应用于密码体制中的布尔函数,就成了一个公开的问题。要弄清这些问题,就要研究这类函数的密码学性质。对于变元的个数n取不同值时,这类函数的性质是完全不同的。于是我们分别对n取奇数和偶数两种情况进行讨论。 本文从对称布尔函数的表示方法出发,通过建立它的简化值向量与简化的代数正规型向量之间的关系,分别详细研究了对称布尔函数的代数次数,非线性度,弹性,扩散性质,线性结构以及对称布尔函数的代数免疫等性质。同时,对于n为奇数时,我们研究了平凡平衡布尔函数的某些性质;对于n为偶数时,我们研究了非平凡平衡对称布尔函数的性质。最后我们还讨论了如何应用对称布尔函数构造出具有较好密码学性质的布尔函数。
其他文献
对于奇素数p,本文给出了非交换子群的中心均相等的有限p群的完全分类。  
随着信息技术的发展,现在社会出现越来越多的电子设备,难识别的电子设备也出现了,要想将正确的语音信号转变成语音信息,尤其是在一些有噪音的环境下,包括高噪音和低噪音,要想识别出
大数定律是概率论中的重要内容,它以严格的数学形式表达了随机现象最根本的性质——平均结果的稳定性,它是随机现象统计规律性的具体表现,在数学应用及经济生活中有着较为重