密码学中逻辑函数的有关性质研究

论文摘要

本文主要运用概率论的思想和方法,并结合代数学和频谱理论的相关知识,对密码学中逻辑函数的有关性质进行了研究,主要包括以下三个方面的内容: 首先,对布尔向量函数的相关免疫性进行了拓展,给出了k维布尔向量函数m阶广义ε-相关免疫的概念,证明了布尔向量函数的高阶广义ε-相关免疫性蕴含低阶广义ε-相关免疫性,并根据布尔随机向量联合分布分解式得到了布尔向量函数m阶广义ε-相关免疫的一个谱判别条件,还说明了m阶广义ε-相关免疫布尔向量函数的代数次数不受相关免疫阶数的制约。 其次,对线性等价意义下两个布尔函数的密码学性质的异同作了进一步的分析,用概率方法给出了线性等价的两个布尔函数的自相关函数之间的关系,然后给出了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件。作为应用的例子,还由既不具有相关免疫性、也不满足严格雪崩准则的5元布尔函数出发,构造了与其线性等价的既具有相关免疫性、也满足严格雪崩准则的5元布尔函数。 最后,基于环Zpr,中的元的p-adic分解,给出了pr值随机变量的分解性质及pr值随机变量独立性的等价描述,然后在对pr值逻辑函数及其变元都进行p-adic分解的基础上,得到了p-adic分解意义下pr值逻辑函数k阶相关免疫的线性组合引理,并由此直接通过p值逻辑函数的Chrestenson循环谱给出了pr值逻辑函数k阶相关免疫的谱判别定理,最后据谱判别定理给出了构造2n元4值、2n元9值相关免疫逻辑函数的方法。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 研究背景和研究内容
• 1.2 布尔函数中的基本概念
• 1.3 多值逻辑函数中的基本概念
• 第二章 广义ε-相关免疫布尔向量函数
• 2.1 布尔向量函数广义ε-相关免疫的定义及等价判别条件
• 2.2 具有m阶广义ε-相关免疫性的布尔向量函数的性质
• 2.3 广义相关免疫布尔向量函数的代数次数不受相关免疫阶数的制约
• 第三章 与特定密码函数线性等价的布尔函数的谱和自相关特征及其应用
• 3.1 线性等价意义下布尔函数的谱和自相关函数之间的关系
• 3.2 线性等价意义下布尔函数有关性质的异同分析
• 3.3 应用
• r值逻辑函数相关免疫的等价判别条件'>第四章 p^r值逻辑函数相关免疫的等价判别条件
• t值随机变量的分解性质'>4.1 p^t值随机变量的分解性质
• r值随机变量独立性的等价描述'>4.2 p-adic分解意义下p^r值随机变量独立性的等价描述
• r值逻辑函数相关免疫的等价判别条件'>4.3 p-adic分解意义下p^r值逻辑函数相关免疫的等价判别条件
• 4.4 应用
• 第五章 结束语
• 致谢
• 参考文献