【摘 要】
：
近些年,利用yoyo密码分析方法攻击分组密码非常流行.在本文中,我们选择对两种分组密码进行yoyo攻击,分别是第二类广义Feistel结构和一类Lai-Massey结构.针对轮函数未知的第二类广义Feistel结构（可简称type-II GFN）,需要基于两个截断差分位置的特征和筛选技术进行研究.开始,我们期望可以通过两个截断差分特征来成功恢复5轮type-II GFN的所有轮函数.然而在研究过程
论文部分内容阅读
近些年,利用yoyo密码分析方法攻击分组密码非常流行.在本文中,我们选择对两种分组密码进行yoyo攻击,分别是第二类广义Feistel结构和一类Lai-Massey结构.针对轮函数未知的第二类广义Feistel结构（可简称type-II GFN）,需要基于两个截断差分位置的特征和筛选技术进行研究.开始,我们期望可以通过两个截断差分特征来成功恢复5轮type-II GFN的所有轮函数.然而在研究过程中发现,如果在密文端添加一个人工的筛选,那么6轮type-II GFN也可以被恢复.因此,在yoyo攻击的过程中考虑筛选条件是十分重要的.第三章,我们用一般的yoyo攻击恢复5轮type-II GFN的所有轮函数,攻击的数据复杂度为2个自适应选择的明文,存储复杂度为O(3×22n+2),时间复杂度为O(22n+4).第四章,我们在对6轮type-II GFN进行yoyo攻击时,在其密文端增加一个筛选条件,先恢复第一轮的两个轮函数,再将第三章的攻击用于剩下的5轮结构.仅恢复一轮结构的攻击数据复杂度为22n+1个自适应选择明文,存储复杂度为2n+2,时间复杂度为O(22n+2).第五章,我们对第四章中的攻击进行改进,仍保留筛选条件的使用,但不再利用第三章中的攻击.改进后的攻击数据复杂度为22n+1个自适应选择明文,存储复杂度为O(22n+3),时间复杂度为O(5×22n+2).本文所攻击的第二种分组密码是一类Lai-Massey结构,称之为Lai-Massey-III.首先简化了Lai-Massey-III结构,并称简化后的结构为Lai-Massey-like结构.可发现,无论是几轮的结构,总满足某一截断差分特征.利用这一特点,用yoyo攻击恢复了Lai-Massey-like结构的所有轮函数,并将此攻击应用于Lai-Massey-III结构.相关描述具体在第六章,攻击的数据复杂度约为2个明文,存储复杂度为O（2n）,时间复杂度为O(k·22.73n).因此,对于Serge Vaudenay所给出的Lai-Massey结构,σ运算应该被精心设计,否则将会受到yoyo攻击的安全威胁.
其他文献
分裂可行性问题在图像重建,调强放射治疗,控制理论等领域都有着广泛的应用,许多迭代算法被提出来求解这类问题.大部分的算法涉及到在闭凸集上的投影,这在实际应用中难以实现,并且步长的选择也是算法计算过程中的一个影响因素,这都是研究的重要课题.在已存在的算法中使用最为广泛的就是CQ算法,此后许多学者也对CQ算法作出了推广.另外均衡问题,变分不等式问题,不动点问题都可以被独立研究,但通过分析发现在建模过程中
化石燃料的大量消耗造成了严重的能源短缺和环境污染问题,阻碍了社会的发展。基于半导体的光催化技术对于清洁氢能的制备、大气污染物治理及实现“2030碳中和-2060碳达峰”国家战略至关重要。然而,半导体材料的可见光吸收效率低、光生载流子复合快等因素限制其光催化活性。因此,需要对半导体进行改性处理,其中在半导体表面负载金属基活性位点是一种典型的表面改性策略,不仅能增强其可见光吸收能力,还可以提升其光生载
图的染色问题一直是图论的热门问题,不仅具有理论价值,而且具有重要的现实意义.连通性是图论中的重要理论之一,基于这些,图的彩虹连通数问题应时而生,是经典连通性概念的一种加强版本.2008年,Chartrand等人首次提出并研究了图的彩虹连通数.引入至今,彩虹连通数被国内外众多学者关注,已成为图论研究中的一个热点课题.之后又出现了彩虹顶点连通数,全彩虹连通数,正常连通数,正常顶点连通数,全正常连通数,
氨是世界上用途最广泛的化学品之一,在国民经济中具有重要地位。目前工业制氨主要采用高温（～500℃）高压（～200 atm）铁基催化的哈伯工艺（Haber-Bosch process）,导致消耗全球2%以上的能源。解决该工艺高能耗问题,在能源日益短缺的当下具有重要意义,开发低温高速的合成氨催化剂是重要解决方案,但存在巨大挑战。这是因为过渡金属表面物种的吸附能与活化能垒存在BEP scalling线性
众所周知,几何测度问题已成为当今学术界的热点,在凸几何分析的学习和研究过程中占据重要地位.本篇论文主要研究凸体的几何测度及体积差不等式,该问题与相关算子的性质、影子系统的探讨以及截面测度问题等有着密切的联系.第一章引入了问题的来源背景、研究现状及论文的大致结构.第二章呈现了本文所涉及的基本概念和符号说明,以及二元运算的相关问题.第三章主要研究关于星体的截面测度和半体积测度在稳定性中的应用.考虑星体
作为严重影响人类生存健康的癌症已经引起世界各国医生和科研人员的深切关注。目前已经有各种治疗方法来治疗癌症,如临床上常用的手术切除,化学治疗和放射治疗,新兴的光动力治疗（PDT）,光热治疗（PTT）,声动力治疗（SDT）等,但是这些治疗方法仍然存在一些缺点,传统癌症治疗方式最大的缺点是存在严重的副作用,新兴疗法中PDT和PTT面临光的组织穿透能力不强问题,SDT具有ROS产量不高的缺点。而弱酸性和H
锂-硫电池（LSBs）因其成本低、能量密度高被认为是最有前途的便携式储能设备之一。但是,LSBs存在穿梭效应、自放电、反应动力学差、锂枝晶生长等问题。针对这些问题,研究者们对LSBs中正极、负极、隔膜、电解液等都进行了优化。其中,隔膜处于系统中心的位置,是连通正负极的桥梁,在解决上述问题中发挥着关键作用。二维（2D）过渡金属碳/氮化物（MXene）具有高导电性、丰富极性官能团、高比表面积、机械柔性
金属卤化物具有多样的结构和优异的光电性质,是一类重要的无机有机杂化材料。特别是银卤化物在荧光、光致变色、热致变色以及传感等领域有着重要的应用,引起人们广泛的研究兴趣。因此,设计合成新型银卤化物对无机合成领域具有非常重要的研究意义。但是由于Ag X盐的溶解度较低及Ag-X单元的聚合方式灵活,银卤化合物的设计合成难度较大。相比于静电作用,配位作用力强,有利于结构信息的传递及结构的设计合成。在这一思想的
广义多项式比式和问题是一类非凸优化问题,其在各领域中应用极其广泛.近年来,很多研究者提出了不同的算法,具体有分支定界算法,迭代算法,单调优化算法,切平面方法,类单纯形算法等.本文为求解此类问题,提出两种新的优化算法.主要内容如下:第一章,给出广义多项式比式和问题模型,简要介绍该模型的实际应用背景,理论意义和研究现状,并给出本文主要研究内容.第二章,为求解问题模型,提出一种加速分支定界算法.首先,引
碳点（CDs）作为一种新兴纳米材料,具有无毒性、生物相容性以及可调控的优势,近年来在农业上的应用逐渐兴起。目前关于CDs在植物上的应用主要集中在植物体内的转运积累以及CDs对植物生长、产量的影响等方面,然而关于CDs对植物品质以及生理特性影响的相关研究较少。为此,本论文制备了一种长波长发射的氮磷掺杂碳点（N,P-CDs）,在对N,P-CDs长波长发射的发光机制进行了深入研究后,探讨了N,P-CDs