基于流密码代数攻击的研究

来源 :杭州师范大学 | 被引量 : 0次 | 上传用户:edison2920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码学在持续地研究和发展中,巳经取得了许多有意义的成果.其中布尔函数被广泛用于各种密码体制的构造中,它的密码学性质直接影响了所在密码体制和密码协议的的安全性,对密码体制的构造和破译影响深远.而自从2003年法国密码学专家N.Courtois提出代数攻击以来,代数攻击就被广泛用于分析各类密码体制和算法中,从而使得布尔函数的代数免疫性成为了判断布尔函数密码学性质好坏的一个重要准则.  很多文章都对有关代数攻击的内容作出了大量的研究,研究成果亦是丰富,主要围绕着零化子以及代数免疫度中的最优代数免疫度布尔函数的构造等有关方面的内容拓展开,进行了深入研究.目前,在流密码系统中,代数攻击最成功的实例是针对密码体>Toyocrypt和LILI—128的攻击,N.Courtois,W.Meier于2003利用这两个算法中的非线性布尔函数的低次零化子建立了低次方程组,成功破译这两个算法.因此,对于安全性基于非线性布尔函数的密码体制,找出它的低次零化子成为利用代数攻击破译密码体制的关键.  本文通过布尔函数支撑集和其零化子零点集之间的关系,在结合之前很多学者给出的零化子算法的基础之上,得到了几种计算布尔函数零化子的新方法,并通过对LILI-128的攻击分析了这几种算法的可行性.除此之外,本文还分析了零化子以及代数免疫度的各方面性质,在对代数免疫度性质进行研究时,主要研究了组合布尔函数代数免疫度的变化情况以代数免疫度它和其他密码学性质之间的联系,希望通过它们之间的关系找到如何设计具有好的密码学性能的布尔函数,以此进行后续研究.  新的零化子算法的构造在LILI一128的攻击中体现出了相比巳有零化子算法更高的效率,但是还存在是否可以推广到对各类密码体制代数攻击的问题,也是接下来需要继续研究的方向;其次对于代数免疫度研究过程中,着重讨论了组合布尔函数的代数免疫度与其子函数代数免疫度之间的关系,有助于零化子算法的研究以及高次布尔函数代数免疫度的研究,但存在组合函数类型不够全面的问题,仍然有待我们进一步研究.
其他文献
本文中我们研究的对象是非完整系统,主要讨论了这类系统的有限时间镇定问题.在文章中我们首先选取了一类特殊的链式非完整系统,此类系统具有非线性的参数,针对该系统的有限时
算子的Berezin变换与算子的紧性有着密切的关系,人们通过研究算子在不同空间上的Berezin变换来寻找算子为紧算子的充要条件.通过Berezin变换,将算子理论的知识转化成了对函数性
本文首先讨论了Fock空间上的一类序关系,即,若f(z),g(z)∈F2,如果对任意多项式p,有||pf||≤||pg||,则f
摘 要:本文针对当前党员队伍思想作风存在问题,主要是部分党员理想信念不够坚定,少数党员作风不够扎实,部分党员的角色意识和身份意识淡化,提出了抓思想教育,牢固理想信念,抓工作作风,树立良好形象,抓宣传教育,让典型引路,通过以上措施,为建设有质量、有效益可持续发展的现代化采油五厂做出应有的贡献!  关键词:基层党员 作风 信念 思想教育 树立形象  近些年,作业区党总支通过建设学习型党组织和学习型党员
本论文由四部分组成.   第一部分主要利用双线性元和零阶R-T元,对非线性sine-Gordon方程构造了一个新的协调矩形混合元变分形式,基于积分恒等式技巧,导数转移及插值算子的特
学位
在这篇论文中,我们在学习研究Kadison不等式及其推广形式的基础上,引入了几个新的关于多个算子的算子不等式,并讨论了多个算子混序的等价刻画及其应用,现将本文分为三部分来对相
设集族=(F)={直径为1的三角形},集族(J)={周长为2的三角形}.论文的第一章,对于任意给定的直角梯形,确定了与其相似的且能覆盖(F)的最小直角梯形.论文根据直角梯形中的锐角β,分了
摘 要:近年在建筑工程施工工地因施工人员复杂,工程工期紧,作业环境差,施工过程危险源多,作业人员的安全意识薄弱。安全事故时有发生,如高空坠落、坠物伤人、触电、土方坍塌、机械倾覆等,酿成人员伤亡,给施工企业造成不同程度的经济和财产损失。纵观其原因,一方面是安全责任不明确,安全监督管理制度不健全,另一方面是施工企业内部管理弱化,尤其是施工现场管理存在漏洞,缺乏有效的安全防护措施,责任不落实,管理人员和
我们生活在一个网络的世纪。如今当我们想到世界每个现象,出现在我们脑海里的是一个个巨大的貌似变化无穷的环环相扣的网络空间:生物的,生产的,控制论的,尤其是——社交的。