密码核心部件的性质分析与应用研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:crazyapple123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码算法的核心部件决定了密码算法的安全。分组密码算法的核心部件包括S盒和置换层,流密码算法的核心部件是线性反馈移位寄存器和非线性反馈移位寄存器。通过分析这些密码算法核心部件的性质,可以对密码算法的安全性进行有效地评估。如何针对密码算法的核心部件,分析其性质,验证其安全性,一直以来都是密码学研究的核心问题。随着物联网的发展,轻量级密码算法因适应资源受限环境而迅速发展。本文重点针对近几年来被提出的几个轻量级密码算法,采用相应的分析方法,对其核心部件进行分析,发现其性质并应用于相应分析中,提高攻击效率。主要工作如下:1)针对GRANULE和MANTRA两种算法结构特性,通过分析其S盒的差分分布表得到S盒差分特征,再利用中间相遇思想,分别对从加/解密方向得到的差分路径进行遍历,筛选出概率为0的最优差分路径。分析结果表明,GRANULE算法存在144个不同的7轮不可能差分区分器;MANTRA算法存在52个不同的9轮不可能差分区分器。与已有结果相比较,新发现的区分器轮数均是目前最高的。2)针对Trivi A-sc算法进行基于可分性立方攻击,首先构造出Trivi A-sc算法的MILP模型,然后利用求解器对其进行搜索。实验结果显示:经过950、960和970轮初始化,得到的立方维度大小分别为39、42和44。为Trivi A-sc算法的立方分析提供了新的结果。3)基于BORON算法的结构特性,构造新的MILP模型,进行求解共得到160个不同的6轮不可能差分区分器。在此基础上利用S盒的输入输出差分特征前后分别扩展2轮,并利用S盒的输入输出差分概率,给出10轮不可能差分分析的密钥恢复方法。整个攻击过程的数据复杂度为243.52选择明文,时间复杂度为262.08次10轮加密,存储复杂度为244.52数据块。与已有结果相比,该攻击轮数以及数据复杂度均为目前最好的结果。
其他文献
本文对世界能源发展现状和智能电网国内发展情况进行了分析,探讨了智能化高压设备在电网中的运用,明确了智能变电技术对高压设备智能化的新要求,了解智能化高压设备特点和发展方
本文对小型循环流化床锅炉水冷壁磨损、泄漏问题进行分析、总结,并提出了相应的改进措施,保证锅炉安全运行,减少用户的经济损失。
就我国的实际情况而言,民事抗诉制度仍有存在的必要。对于这一制度,2007年10月修改的《民事诉讼法》尽管在抗诉事由等方面进行了完善,但在抗诉的客体范围、抗诉程序的启动之限制
在大数据时代,基于Python的数据的计算、分析和展示等各个应用环节的相关技术日渐成熟,近年来在主要数据相关领域的应用,都有不俗的表现,考虑到无线网络优化,也是在数据分析
时代前进的引擎走向成功的唯径优良传统的赓续靓丽底色的充盈
“人到、心到、情到”,这是省社联领导对我们驻村工作队提出的帮扶工作要求。2019年7月以来,我作为省社联驻资溪县高阜镇溪南村第一书记,在驻村帮扶工作中,始终坚持用实际行