深度学习在密码分析及口令猜测中的应用研究

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:qzspk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1991年,RSA的发明者之一Rivest在亚密会上发表了一个关于密码学和机器学习异同点的演讲,机器学习和密码分析目标相似,机器学习的目标是在巨大的解决方案空间中找到合适的解决方案,密码分析的目标是在巨大的搜索空间中找到正确密钥,实际上,口令猜测也是在巨大的口令空间寻找正确口令,自此之后机器学习和密码学的交叉研究发展为一个新的研究范畴。Gohr在2019年的美密会上提出了利用单差分神经网络区分器进行密钥恢复攻击的方法,将深度学习应用到了密码分析领域。本文对深度学习在密码分析及在口令猜测领域的应用进行了探索。首先,结合多面体差分思想提出了一种精度更高的多面体差分神经网络区分器,并以SIMECK32/64算法为实例,训练了一个8轮三面体差分神经网络区分器,其精度可以从单差分的89.0%提升到96.7%。进一步,利用多面体差分神经网络区分器,改进了13轮的实际密钥恢复攻击,数据复杂度和时间复杂度分别为217.7和232.8,与已有的攻击结果相比,复杂度分别减少为原来的1/212和1/23。本文提出的多面体差分神经网络区分器也可应用到其它分组密码算法分析中。其次,提出了一类多差分神经网络区分器,它是相对于Gohr的单差分神经网络区分器提出的。相较于传统差分区分器和单差分神经网络区分器,利用该多差分神经网络区分器可以大幅降低密钥恢复的数据复杂度和计算复杂度。以RC5算法为例,训练了一个多差分和一个单差分神经网络区分器,之后利用它们对密钥进行了恢复。在数据和计算复杂度相同条件下,恢复11个半轮的密钥时,单差分神经网络区分器的成功率为26%,多差分神经网络区分器的成功率为36%,恢复12个半轮的密钥时,单差分神经网络区分器的成功率为5%,多差分神经网络区分器的成功率为17%。第三,对深度学习与线性攻击和积分攻击的结合进行了探索,提出了一种将深度学习与线性攻击和积分攻击相结合的一种方法,训练了一个线性和积分神经网络区分器,受限于硬件资源,没有进行实际密钥恢复攻击。目前,利用深度学习开展线性攻击的研究,学术界还处在起步阶段,利用深度学习开展积分攻击的研究尚属空白。第四,提出了一种利用Dense Net思想对Pass GAN网络模型进行结构创新的方法,并利用该方法创建了两个Dense GAN类型的口令猜测模型。Pass GAN是2017年美国斯蒂文斯理工学院开发的口令猜测模型,具有较好性能。在口令长度为1至10时,本文模型生成的口令字典与测试集的碰撞率略优于Pass GAN;在口令长度为1至15时,本文模型生成的口令字典与测试集的碰撞率比Pass GAN高6%至13%。最后,将密码分析与深度学习相结合的技术还远未成熟,但将深度学习作为工具应用于密码分析潜力巨大,值得继续探索。在口令猜测领域,随着深度学习的应用,口令的人为特征被越来越多的发掘,给口令安全带来了新的挑战,同时也激励着安全人员不断创新安全策略。
其他文献
学位
学位
学位
学位
小檗皮为临床常用藏药材,藏文译音“给尔驯(?)”、“吉尔哇(?)”等,目前收载于《藏药标准》及《部颁标准·藏药分册》附录中。《藏药标准》记载:“小檗皮味苦、性寒,具有清热、解毒、燥湿的功效,常用于痢疾、尿路感染、肾炎、结膜炎等疾病的治疗”。现代药理研究表明,藏药小檗皮能有效降低糖尿病动物模型的血糖,并具有改善糖尿病并发症的作用,应用前景广阔。然而,小檗皮为典型的多基原藏药材,其基原品种的混乱必然影
随着互联网和软件工程技术的快速发展,针对软件在线升级的劫持攻击,已经成为影响网络空间安全最具威胁的手段之一。目前针对软件升级漏洞检测问题,大多集中在手工逆向调试分析和升级网络流量分析等方面,效率普遍较低。由于存在升级劫持漏洞的软件数量十分庞大,针对软件升级漏洞的快速自动化检测已经成为一个迫切的课题。为解决上述问题,本文研究基于程序逆向分析的软件升级漏洞快速检测方法,通过对软件升级行为的安全性分析,
随着对地观测技术的提升,光学遥感图像的数量急剧增加,海量光学遥感图像为科学研究、社会发展提供了数据基础,而处理大量光学遥感图像需要投入巨大的物力、人力和财力,如何准确、高效、智能地从光学遥感图像中提取有效信息亟需解决。近年来,深度学习及其相关技术在光学遥感图像领域的成功应用,推动着包括场景分类和语义分割在内的光学遥感图像分析任务的发展。本文围绕基于深度学习的场景分类与语义分割方法在光学遥感图像中的
随着无人机产业快速发展,在充分考虑到无人机在各个领域的迫切需要的前提下,如何解决由无人机滥用带来的安全隐患,对低空领域采取有效的防控监管手段,实现对多个波段、多种监测传感器进行空地一体的监测系统融合,成为现阶段各国低空防御领域急需解决的问题。能够发现并定位无人机是实现对无人机有效监管和反制的前提,但由于无人机通常小巧灵活、机动复杂、飞速相对较慢,仅采用现有的光电、声音、雷达定位手段存在明显短板,基
学位
随着互联网技术的普及,互联网中大量的高价值数据信息吸引着黑客不遗余力地进行各种针对互联网的攻击和破坏,极大地威胁了互联网的安全。主流的网络安全防御技术主要依赖系统软件中已被发现的漏洞进行被动防御,无法有效针对未被发现的潜在漏洞,造成了网络安全领域“易攻难守”的局面。多变体执行技术基于异构冗余思想实现主动防御,能够有效防御黑客对未知漏洞的利用,具有比被动修补式防御更高的安全性。然而,由于共模漏洞的存