ACE置换的不可能差分攻击与AES算法的子空间路径攻击

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:tc2020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分组密码是一类重要的对称密码,如何设计、分析与评估分组密码算法的安全性是目前密码学领域的重点研究问题。不可能差分分析和子空间路径分析方法是对现有分组密码算法的两类有效分析方法。本文围绕这两类分析方法展开研究,在不可能差分分析方面,研究了对NIST轻量级密码竞赛候选算法—ACE算法底层置换的不可能差分攻击,利用特征矩阵的方法以及差分向量的定义刻画ACE置换的性质。在子空间路径分析方面,通过限定密钥空间,研究AES算法的子空间路径,对5轮AES算法进行了区分攻击。主要结果如下:(1)利用特征矩阵的方法,刻画了ACE置换加/解密方向的扩散性,提出ACE置换对不可能差分分析安全界理论上为10轮。定义差分向量的概念,通过中间轮的差分向量刻画中间相错的等价条件,构建了一个自动搜索算法,该算法可用于自动搜索密码算法的结构不可能差分。将其应用于ACE置换,得到ACE置换对不可能差分分析安全界实际上为9轮。(2)对不可能差分的自动搜索算法进行了改进,将轮函数分为两个部分(“XOR”和“Pbox”),利用改进的自动搜索工具,搜索算法最长的不可能差分。通过固定“XOR”和“Pbox”中的某一部分,遍历另一部分所有可能的特征矩阵,并搜索与之对应的最长不可能差分及其轮数,不可能差分轮数最短的组件则为抵抗不可能差分分析的更优密码算法组件。利用改进后的算法搜索所有可能的块置换与XOR结构的不可能差分,本文给出了用于ACE算法的最优块置换π’=(2,4,1,0,3)和一个最优 XOR 结构。(3)基于Grassi的子空间路径理论,通过限定弱密钥空间,研究AES算法的子空间以及弱密钥空间的性质,得到了3条新的AES的子空间路径。在弱密钥条件下,限制明文差分与对应的密文差分分别落在选定的空间,构造了弱密钥下的2个5轮AES区分器,对5轮AES算法进行区分攻击,数据复杂度仅为233.3。
其他文献
<正>【专题解释】标题是文章的眼睛,通过这双眼睛,读者能从中了解到作者或文章要表达的一些相关信息。对于一些较长的文章来说,有的还在文中设计了许多小标题。这些小标题,不仅能很好地将文章按照表达的需要划分成不同的部分或章节,还能通过自身的表述概括出这些部分或章节要表达的内容。本专题就通过对本单元课文及其他文章标题的研究,与大家共同探讨一些与标题有关的知识和技能,以期帮助大家能通过标题或小标题去了解文章
期刊
观测的北半球中纬度陆地区域的温度季节性在1950-2005年间发生了明显变化,主要表现为美国和东亚的减小和地中海的增加趋势。先前的地球气候系统模式对这些变化的模拟能力有限,最新的来自第六次耦合模式比较计划(CMIP6)的模式对其模拟能力如何还不清楚。已经有很多变量检测到了人类活动的影响,但人类活动对温度季节性影响还需要进一步研究。外部强迫和内部变率共同导致了温度季节性的变化,但量化这两者的相对贡献
学位
近年来,随全球各地禁塑令逐步实施,聚乳酸(PLA)作为热门可生物降解塑料发展非常迅速,全球市场年增长率达到20%左右,产能约为33万吨/年。国内市场需求也在逐年增加,发展前景广阔,已经被大量应用于医疗、食品、家纺和3D打印等领域。然而,PLA本身属非阻燃材料,由碳氢氧组分构成的大分子链在高温条件下表现极不稳定,带火焰的熔滴滴落会扩大火灾范围,带来不可估计的损失,为降低火灾风险,其阻燃研究成为热点。
学位
随着当今世界的人口快速增长以及环境污染尤其是水污染问题的突显,也导致了全球的淡水资源更趋短缺。而近年来出现的太阳能光热转换驱动水蒸发技术,不仅能够缓解能源与环境的压力,对亟待解决的淡水资源短缺问题也有着极大的助力。金属纳米材料、半导体材料、碳材料等越来越多的功能材料被发现具有优异的光吸收和光热转换性能,其中碳基材料由于具有高光吸收率、高稳定性等优势被视为最有前景的光热材料之一。此外,通过对光热转换
学位
随着老龄化社会的到来,我国的社会养老服务业面临着巨大需求与挑战,矿区移民社区由于其居民的特殊属性,养老服务的需求也与其他社区有着明显的差异。本研究应用Kano模型对矿区移民老年群体的需求属性进行划分,识别矿区移民老年群体对养老服务需求的不同层次,为移民社区提供精准的社区居家养老服务项目的参考。本文选取内蒙古自治区包头市滨河新区的矿区移民社区老年群体作为研究对象,以马斯洛需求理论、ERG理论作为本研
学位
当前,以印染废水和抗生素废水为代表的水污染问题已成为了人类可持续发展的严峻挑战,探索高效的污水处理技术已成为科学研究的热点。半导体光催化技术的出现为废水处理开辟了一条新途径,但是常见的半导体材料如Ti O2存在着可见光响应差、稳定性差等局限,因此开发新型、光吸收能力强、稳定的半导体材料成为研究的重点。苝二酰亚胺(PDI)作为一类新兴的有机半导体材料,其具备超强光吸收能力、能级可调以及优异的稳定性,
学位
<正>要把控好新型离岸国际贸易的相关合规风险,商业银行需要转变现有的展业模式和管理方式,从制度设计入手,优化客户准入、交易审核等业务流程,进一步丰富风险管理手段。近年来,我国企业参与国际产业分工和竞争的水平不断提高,在生产经营过程中产生了新的贸易形态,对跨境结算也提出了新需求。2021年12月23日,
期刊
专业学位研究生实践教学质量与学校内部督导的有效性直接相关。以教育硕士专业学位研究生为例,基于系统科学理论,利用模糊集定性比较分析法(fs QCA),通过对部分高校的文本分析、问卷及访谈调查,构建了教育硕士生教育督导功能系统模型,发现其在教育硕士生实践教学中存在制度牵引、资源辐射、教师引领与教学驱动四条组态路径,教育督导功能具有规范性、评价性、服务性和创新性,且已实现了全路径覆盖。针对督导制度差异化
期刊
近年来,我国市场主体在国际产业链和价值链中的参与度越来越高,新型化、多样化的国际贸易活动应运而生。新型离岸贸易与传统的一般贸易不同,其订单流、货物流、资金流“三流”分离,在给企业带来发展机遇的同时,也给监管部门带来了一定的风险,对于银行的展业原则也有了更高的要求。本文在梳理新型离岸国际贸易风险的基础上,利用协整检验、分位数回归对离岸贸易对国际收支平衡的影响机理以及离岸贸易的顺周期性进行了研究,进一
期刊
马鬃绕线堆绣唐卡是产生于内蒙古阿拉善地区的非物质文化遗产。本文通过历史文献分析法、田野调查法、图像分析法、形状文法等研究方法,在阐释马鬃绕线堆绣唐卡的历史发展、工艺技术及艺术特征和文化内涵的基础上,重点探讨了其活态传承及创新发展的问题,目的是使马鬃绕线堆绣唐卡这一古老的造型艺术通过新的技术手段和方法得到有效地保护和传承、传播和发展。本文分六个部分对马鬃绕线堆绣唐卡进行了论述。第一章为绪论;第二章主
学位