轻量级分组密码多种密码分析结合的组合攻击

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liunan0083
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络和通信技术极速发展的今天,社会对网络的依赖越来越大,每天都有大量的信息通过网络进行传输与存储,人类步入到一个全新的信息化时代,因此对信息的安全要求越来越高。近些年来,随着物联网的普及,WSN和FRID等技术的应用场景越来越多样化,但这些应用设备都是计算能力和资源极度受限的微型设备,AES等传统的分组密码算法由于需要消耗大量的资源已不再适用于这种资源受限的环境。因此,轻量级分组密码算法这种占用尽量少的资源、功耗低却拥有较高实现效率,并能够提供足够安全性的新型密码算法,一经提出就迅速成为密码学界的研究热点。密码分析技术的日益成熟推动着密码设计的快速发展,使得大量的轻量级分组密码被提出以后就能免疫已有的传统分析方法,因此,密码分析者需要不断地寻求新的分析方法来对密码算法进行安全性分析。通过多种密码分析方法结合而成的组合攻击的方式,密码分析者可以根据密码算法的多个弱点,选取多个合适的分析方法进行组合后对密码算法进行攻击,由此得到更好的攻击结果,并能从多个角度评估密码算法的安全性。本文对轻量级分组密码进行安全性分析,不仅可以发现其存在的不足,也能为设计轻量级分组密码提供新的思路。本文通过深入分析ESF算法的特点,尤其是其S盒和密钥扩展算法的性质,选用了相关密钥和不可能差分结合的组合攻击对其进行安全性分析。以减少活跃S盒的数量来获取更长的差分特征为目的,选定特殊密钥差分和数据对输入差分,构造出11轮相关密钥不可能差分区分器,然后在该区分器前后各扩展2轮,首次对15轮ESF算法进行了分析,达到目前对ESF算法的最高分析轮数,并且该分析的时间复杂度为240.5次15轮加密,数据复杂度为261.5个选择明文,恢复密钥比特数为40比特。与现有结果相比,该分析在攻击轮数提高的情况下,时间复杂度显著降低,数据复杂度也较为理想,从各个角度改进了现有分析结果,也验证了组合攻击的有效性。通过将LBlock与改进算法LBlock-s的密钥扩展算法进行对比,发现LBlock-s算法的密钥差分扩散速度更快,因此首次利用了相关密钥分析、不可能差分分析和飞来去器分析三种分析方法进行结合的方式对其进行安全性分析,在采用飞来去器的基本结构的同时结合相关密钥不可能差分的思想,充分解决了算法的密钥扩展算法扩散速度较快而导致密钥差分特征可用长度较短的问题。利用15轮相关密钥不可能飞来去器区分器向前扩展4轮,向后扩展3轮,成功攻击22轮LBlock-s算法,且时间复杂度仅为268.76次22轮加密,数据复杂度为258个选择明文,猜测的密钥比特数为68比特,与已有结果相比,该方法解决了LBlock-s密钥扩展算法扩散速度快导致相关密钥分析方法分析效果较差的问题,并大幅度降低分析LBlock-s算法的时间复杂度,显示了组合攻击的优势,也为LBlock-s算法的改进方向和安全性分析提供了一个新的思路。
其他文献
3D MIMO技术作为5G移动宽带通信系统的关键技术之一,越来越受到国内外专家以及学者的关注。干扰抑制技术可以有效地降低干扰,提高通信质量,是3D MIMO无线通信系统的核心技术之一。量子菌群算法结合了量子计算和群智能算法的思想,可以用来求解传统的基于拉格朗日算子的优化算法无法解决的组合非凸优化问题,且收敛速度较快。本文基于改进的量子菌群算法,分别研究了考虑用户公平性情形下的基站波束下倾角以及功率
口译中译员过多的自我修正会导致译语不流利,影响听众评价和沟通效率。本文对于二语习得和口译中自我修正现象及研究进行了一定的回顾,探讨了汉西交传中译员自我修正的产生原因和解决方法。本文作者以亲身参与的“2018年联合国世界旅游组织第22届全体大会”模拟会议为例,将案例中的自我修正现象分为有效修正(不同信息修正、恰当性修正、语言错误修正)和无效修正(无意义重复性修正和未完成修正)。研究发现,翻译过程中出
作为生命教育的核心内容,生命价值一直贯穿在高校生命教育过程的始末。但由于大学生正处于个性观念的成长期,受到自身认知不足以及外界各种环境的影响,使他们对生命、生命价值以及生命价值实现等相关问题的理解产生偏差。故对拥有现代科学文化素养以及“新时代”正义感和责任感的大学生进行生命价值问题的理论和实践研究,有利于大学生客观的认识自我;有利于充分挖掘和培养大学生生命价值实现的情感和能力;更有利于充分激发大学
随着我国宽带战略的实施部署以及骨干网络光纤化进程的加快,接入网技术的进步成为了促进有线宽带网络发展的关键因素。广泛铺设的有线同轴网络作为国家信息基础设施的重要组成部分,应当被充分利用,发挥其学术与经济价值。HINOC(High performance Network Over Coax)高性能同轴电缆宽带接入解决方案是针对我国有线同轴网络特性研发的具有完备自主知识产权的新型EOC(Ethernet
针对经典的基于证书的公钥密码算法当中,由于用户与其公钥之间存在的一一对应的特殊关系,用户需要存储大量的证书从而导致了比较复杂的证书管理问题。因此,对于新的基于身份的加密算法和无证书的加密算法的探索逐渐成为了国内外学者研究的热点。在经典加密方法之中,通常的方法是对一个消息进行先签名后加密,而签密则是将签名和加密合二为一。随着网络信息的规模日益庞大,同一信息需要多个用户共同签密并且发送给多个接收者的加
背景与目的:胃癌发生是一个多因素、多步骤、多基因参与的过程,在这一过程中,其基因调控网络是动态变化和条件特异性的。因此,研究胃癌发生过程中基因调控网络的动态变化,能
随着雷达遥感探测技术的不断发展,利用天气雷达定量估测降水得到愈来愈广泛的应用。由于雷达受系统复杂与外界干扰影响测量准确性低,且降雨的时空特性强,变化较快,目前通过雷达反射率因子(Z)和降雨强度(I)建立关系式Z=AIb进行估测降水的效果并不是很理想。本文围绕提高雷达定量估测降水精度进行研究,提高雷达探测资料质量,并利用人工神经网络(Artifical Neural Network,ANN)出色的非
图像局部特征描述是计算机视觉的一个基本问题,局部特征描述子作为一种底层特征描述技术,可以描述丰富的图像局部细节结构,在图像发生形变、遮挡或缺损时,仍然表现出较强的鲁棒性,因此被广泛应用在目标检测和识别等计算机视觉任务中。计算机对图像进行理解通常采用“从局部到全局”的策略,这是一个从微观到介观到宏观,由底向上的图像描述过程。但是目前常用的图像特征抽取与描述技术是基于宏观整体或局部区域的,除LBP与G
中国古诗词是我国传统文化中的精髓,在物质越来越丰富的当下社会,人的精神世界却较为匮乏,因此,加强对本民族优秀文化的学习显得尤为重要。传统诗词的传播形式与途径比较单一、局限,不符合当今大众对信息的接收方式,不利于在现代社会传播。现代插画是当今社会主要的视觉传播方式,其表达能力与传播力经受得住社会的考验,符合民众的审美需求。本文依托纳兰性德所作《纳兰词》的词情、词景与词意,探索其现代插画的表达方式,并
标准必要专利就是为了达到某一标准而必须使用的不可被替代的专利,如果经营者不使用这项专利就达不到市场所要求的技术标准。标准必要专利的出现,将专利的私有性和标准的公共性相结合,以实现企业追求经济利益的最大化。然而,若标准被企业控制,就很容易出现专利权滥用现象,出现拒绝许可、不合理定价、非法搭售不必要专利、滥用禁令救济请求权等限制竞争的垄断问题,不仅影响着企业竞争发展的公平性,还会造成市场秩序的混乱,所