轻量级分组密码结合统计特征的密码分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wumingshichenchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今的信息社会正在从互联网时代迈向物联网时代,物联网技术将信息网络连接和服务的对象从人扩展到物,进而实现“万物互联”。在物联网环境下,相关的微型设备通常具有计算能力较弱、运行功耗较低的特点,从而无法应用传统的分组密码算法。为了保证物联网环境下的信息安全,密码学界提出了轻量级分组密码的概念,这种算法在分组密码的设计基础上做了简化,具有占用资源少、功耗低、效率高和易于实现等优势,可以适用于资源受限下的物联网设备。许多轻量级分组密码算法相继问世,并迅速成为密码分析的研究热点。对轻量级分组密码的安全性进行研究,不仅有利于发现现有算法设计的不足,而且还可以为新算法的设计提供参考和依据。在新算法设计完成后,设计者会考量常见的攻击方法并给出安全性的分析,但他们往往只采用单一的方法对密码算法进行攻击,并不足以说明该密码算法的安全性。无论从算法设计还是算法实现的角度入手,多种密码分析技术相结合的方式已经成为密码分析的主流思路,已有一些算法在多种分析方法结合的情况下可被整轮攻破,所以必须全面评估算法的安全性。在实际分析中,算法相关部件的统计性质往往容易被忽略,但有时它们对于密码分析有着很好的辅助效果。尝试对算法部件的统计特性做归纳,将有利于改善分析结果。本文采用侧信道攻击中的故障攻击对GIFT算法进行了差分故障安全性分析。首先对GIFT轮函数的扩散特性作了研究,选择在算法的倒数第三轮注入故障使得活跃S盒数目达到最大,并以此为基础提出了一种基于半字节随机故障注入的差分故障攻击模型。随后针对S盒单比特非零输入差分所对应的输出差分做了统计分析,利用统计分析的结果提出了一种基于差分统计特征的密钥恢复方案,该方案可以借助统计特征来直接恢复部分密钥,从而有效降低故障引入的次数,使故障攻击更容易实施。理论分析和大量实验结果表明,平均引入20.24个随机故障可以恢复GIFT-64的单轮密钥,平均引入44.96个随机故障可以恢复GIFT-128的单轮密钥。通过对大量实验结果的进一步统计分析,我们发现只需少量的故障注入即可恢复绝大多数的轮密钥比特,由此我们提出了结合穷举搜索的差分故障分析方法,可以大大减少恢复GIFT主密钥所需故障注入次数,具体来说,平均31次随机故障注入即可恢复GIFT-64的128比特主密钥,平均32次随机故障注入即可恢复GIFT-128的128比特主密钥,两者的计算复杂度分别为21 6和217。本文首次采用相关密钥、不可能差分和飞来去器三者结合的方法对TWINE算法进行了攻击。首先研究了TWINE密钥编排算法的特点,通过构造特定主密钥差分和输入差分使得活跃S盒数目大大降低,进而获得更长的分析路径。为了充分利用密钥差分对分析路径的影响以获得更好的攻击效果,结合不可能差分和飞来去器的方法构造了由16轮和17轮两条路径组成的相关密钥不可能飞来去器区分器,并将16轮和17轮的路径均向前扩展4轮、分别向后扩展3和2轮,完成对23轮TWINE算法的攻击。在区分器的路径扩展中,我们分析了算法所用S盒的统计特性,利用输入输出差分的所有可能值筛除掉了对密钥恢复没有帮助的明密文对,从而有效降低了算法分析的复杂度。该攻击需要的数据复杂度为262.05,时间复杂度为270.49,与已有分析结果相比具有一定优势。
其他文献
农民专业合作社作为一种新型农业经营主体,是提升农产品市场竞争力,促进农民增收,增强农村发展内生动力的重要载体。党的十九大报告提出“实施乡村振兴战略”,加快推进农业农村现代化,这离不开农民专业合作社的发展。而目前我国农民专业合作社的发展仍然处于初期阶段,在管理、经营、分配等方面存在一些瓶颈问题,因此有必要认真研究地方政府在农民专业合作社发展进程中的作用机制,从而推动农民专业合作社持续健康发展。本论文
随着互联网的快速发展,网络流量增长迅速,现有网络资源难以满足人们需求。而由于现有网络体系异常庞大、结构复杂,难以进行改造,网络僵化问题逐渐突出。网络虚拟化技术将物理资源抽象,无需改变当前网络结构,是应对网络僵化的有效手段。虚拟网络映射是网络虚拟化的研究热点,传统的虚拟网络映射算法以提高底层资源利用率等方面为主,对虚拟网络的可生存性研究较少。而由于设备老化,黑客技术提升等因素,底层网络的故障愈加频繁
原油作为工业的基础原材料,是经济发展的基础,其价格波动会对不同商品或服务的价格产生不同影响,且影响还会沿着商品之间的价格传导关系进行级联扩散。稳定物价是宏观经济政
近些年,国家不断推行教育信息化建设,在线学习平台迅猛发展,线上教学与线下教学相结合的混合式教学环境正在形成。本次课题的目标便是设计及实现一个能够较好地支持混合式教学环境的学习分析系统,帮助教师及时了解学生情况、发现学习指标间关系、研究教育理论,具有重要意义。主要研究内容如下:首先本文通过数据仓库理念,在一定程度上解决了混合式教学环境下多数据源混杂的问题,使得不同平台的多维数据可以有机融合、相互补充
物联网技术的应用已经延伸到我们日常的生产和生活,随着互联网技术的不断提高,物联网已经迎来了万物互联的时代。尽管物联网的应用领域不断扩大,但是在技术、管理以及成本等方面也面临着诸多难题。其中,无线传感器网络作为物联网中数据采集的一个重要技术,也是物联网技术研究的关键点,其通过在传感区域内部署大量的传感器设备来实时获取外部环境数据信息。在实际应用场景中,这些被随机部署在感知区域内的微型的传感器可以利用
宁夏宁东的煤炭资源丰富与陕西榆林、内蒙古鄂尔多斯共同构成我国的能源“金三角”。但在煤资源的利用和开采过程中常常伴有严重的污染问题。若要从根本上解决煤炭在利用过程中的诸多问题,就一定要从分子水平上对煤进行研究,提高煤的利用效率。有机溶剂的常温萃取作为一种破坏性低、操作便捷的方法,在探究煤结构领域表现出了其独到的优势。但传统的萃取过程主要是基于煤中的镜质组,对惰质组的萃取研究仍处于起步阶段。加之,溶剂
人工神经网络技术是人工智能领域一个重要的研究方向。随着人类对大脑认知的不断加深,人工神经网络需要在保证较高准确率的同时能更好地模拟生物大脑工作机制,而现有的两代人工神经网络无法同时满足这些特性,在此背景下提出一种新型的人工神经网络——脉冲卷积神经网络(SCNN)。脉冲卷积神经网络同时具有卷积神经网络的高准确率和脉冲神经网络的高能效性与高计算效率,由于同时具有两代人工神经网络的优点,脉冲卷积神经网络
如今,社会竞争日益激烈,员工面临的压力越来越大,组织中不乏个人利己思想,并由此衍生出的消极人际互动和行为方式逐渐呈现高发态势。其中,较为典型且普遍存在的社会阻抑因具有蓄意隐蔽性已然成为企业管理中的突出问题,不仅对员工的态度、健康和行为反应消极,甚至会对积极行为产生更强烈的影响。与此同时,“建言献策”是企业获取竞争力、保持持续健康发展不可或缺的积极行为,由此学者纷纷探讨积极人际互动对建言的促进作用,
微课的出现让传统教育方式发生了改变。微课课程时间短、形式灵活多样。这样的优势让学习者能够利用碎片化时间随时随地进行学习。这种方式十分符合现代人的学习价值观。微课是众多新兴学习和教学模式的重要组成部分。微课平台作为微课的载体,与微课的分享、交流与应用,有着密不可分的联系。论文以《ASP.NET动态网页设计》课程为例,以动机理论驱动的游戏化模型作为理论基础,从微课平台学习者需求、课程教学设计和微课平台
近些年来,多元化并购作为企业主要的外延扩张战略方式,在并购市场上所占比例越来越高,企业的决策和并购后的绩效水平会受到哪些因素的影响,一直备受学术界和实业界的关注。与此同时,在我国当前经济制度转型的过程中,经济和政治时刻处于紧密关联的状态,重点产业政策作为中央政府调控资源分配和引导产业发展方向的主要工具,对企业战略行为有着明显的影响和指导作用。多元化并购的主要目的是获取异质性资源,而重点产业政策具有