严格平衡雪崩布尔函数及密码学性质研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:hwhxl0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在流密码和分组密码的设计研究中有着十分重要的作用。目前关于布尔函数问题的研究集中在符号序列函数的表示、构造、计数、实现及其相应的密码学性质上。借助于神经网络及DNA-Like学习算法可以对布尔函数进行分类、实现。许多加密算法中的S盒(Substitution Box)从根本上讲就是一种多输出布尔函数,因此S盒的相关性能指标就可以通过布尔函数来描述。此外,流密码中各类布尔函数的复杂性也是布尔函数安全性研究的热点。本文主要讨论了布尔函数的分类及其良好的密码学性质,包括线性可分性、非线性可分性、平衡性、严格雪崩性、非线性度、代数免疫度等。同时,本文给出了严格平衡雪崩布尔函数的构造和计数方法,并对严格平衡雪崩布尔函数从低维到高维扩张进行了分析。本文安排如下:本文第一章介绍了布尔函数的研究背景,研究现状和发展历程;第二章介绍了布尔函数的基本知识及其密码学性质;第三章通过感知器网络及DNA-like学习算法训练得到了布尔函数的最小跳跃数,实现了布尔函数的简单分类;第四章对布尔函数的平衡性和严格雪崩性进行讨论,找到了布尔函数满足严格平衡雪崩性的一般条件。另外,文章还给出了构造平衡雪崩布尔函数的方法,通过转移函数位变换矩阵来构造平衡雪崩布尔函数。同时,文章提出了强严格平衡雪崩布尔函数的概念,得到了强严格平衡雪崩布尔函数计数的数学表达式;第五章对本文做了总结并且对进一步的研究做了展望,希望这些性能良好的布尔函数在密码系统的设计和分析中发挥重要作用。
其他文献
本文讨论熵损失函数下几种分布参数的Bayes估计,主要是利用Balyes理论在熵损失函数下讨论了几何分布和二项分布的参数估计问题。首先用Bayes方法在给出共轭先验分布下得到了Ba
本文主要研究具共振奇点的复平面多项式微分系统的奇点量及其可积性条件以及平面多项式微分系统的中心焦点判定与极限环分枝问题,全文由五章构成。 在第一章中,对平面多项式
本文主要研究非线性生物数学离散模型的持续生存性和平衡态的稳定性及其周期性等相关问题。系统地总结了作者在攻读博士学位期间所取得的研究成果。 本文主要从以下几个方
凸集和广义凸集、凸映射和广义凸映射是凸分析的重要组成部分,它们在线性规划、非线性规划、多目标规划以及最优化理论等学科中起着非常重要的作用。本文研究近似凸性和广义凸
本文运用报童模型、返利策略、价格折扣合同等理论和方法,研究了在单个供应商和多个经销商构成的供应链中,易腐货物供应商如何采用不同策略,合理设置供应链合同的主要条款,协调供
边界控制是现代控制理论的重要组成部分,它一直受到控制理论界的重视而得到不断深入的研究和发展.近几年来,有关Burgers方程、Kdv方程、 Kdvb方程以及K-S方程边界控制方面的研