分组密码的新区分器自动搜索技术研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:Lotus35000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分组密码属于对称加密体制,在网络与信息安全等领域一直发挥着重要的作用。密码分析技术能更有力地推进分组密码算法设计的创新,因此一直是近年来的研究热点。统计类密码分析的基本思想是通过寻找密码算法的有效区分器,并在区分器的基础上,利用密钥恢复技术来得到算法的完全或部分密钥。通常而言,区分器轮数的高低是衡量密码算法安全性的一个重要条件。本文主要利用混合整数线性规划(MILP)、自动化搜索技术以及密钥恢复技术等,对五个分组密码算法构造了新型有效的积分区分器,进而从多角度来评估这些算法的安全性。主要研究成果如下:1.针对ANU和ANU-II算法,分别提出9轮和8轮新积分区分器的自动化搜索方法。利用ANU密码算法的轮函数、S盒以及P置换的特性,构建了基于可分性质的MILP新模型,搜索到长达9轮的积分区分器。类似地,针对基于ANU改进的密码算法ANU-II,利用其结构特性构建了MILP模型,搜索到长达8轮的积分区分器。研究结果表明:ANU-II算法具有较高的安全性,为评估该类算法提供了重要的参考依据。2.针对Li Ci和ESF算法,分别提出12轮和9轮新积分区分器的自动化搜索方法。利用Li Ci算法的具体特点,我们对其结构进行变形和分解,提出了一种新的Li Ci算法的等价结构。等价结构不仅明确了分析思路,而且在进行MILP建模时,也减少了所涉及到的中间变量。ESF算法是LBlock算法的改进版本。该算法采用Feistel-SP结构,轮函数是其核心设计,且基于比特级的P置换类似于PRESENT算法。针对以上两种算法的具体结构特性,构建了基于可分性质的MILP新模型,分别给出了Li Ci和ESF算法长达12轮和9轮积分区分器。与已有结果相比较,新发现的区分器轮数是目前最好的。3.给出GRANULE算法12轮的基于可分性质的的积分分析。通过选取特定的8轮区分器,并在此基础上向后增加4轮,提出了12轮GRANULE算法的密钥恢复攻击方案。该分析所需时间复杂度约为258.17,数据复杂度约为262.17个选择明文。与已有攻击方法相比较,新攻击在轮数和攻击复杂度方面均是最优的。
其他文献
随着目前污水处理厂污泥产量逐年加大,污泥处理处置问题与日俱增,现阶段,我国污水厂污泥大多得不到合理的处理处置,造成环境二次污染问题日趋严峻。与此同时,我国荒漠化土地所占比例相对较高,治理荒漠化任务艰巨。传统治理荒漠化手段效率不高,受自然条件、经济条件等因素限制较大。研究发现,将污泥合理的应用于沙漠化土壤的治理,对污泥处置出路的选择及沙漠化土壤的治理具有重要意义。本研究应用“以废治荒,泥沙共治”的理
骨关节炎是最常见的关节疾病,常好发于中老年的动物,也是中老年动物体致残的主要原因。骨关节炎严重影响着患病机体的生活质量,这对畜牧行业和宠物行业的发展也产生很大影响。有学者观察到,临床上II型糖尿病和骨关节炎通常并发,并且与非糖尿病并发的骨关节炎病患相比症状通常较为明显。为此,本实验将探究骨关节炎合并糖尿病之后,软骨组织及细胞的降解、损伤和衰老程度的变化,同时,在体外以不同葡萄糖浓度培养软骨细胞,探
人体的生理信号如呼吸、心率等可以反映出人体所处的健康状况,并且随着人们对身体健康状况越来越多的关注,对生理信号数据的研究分析越显重要。人体呼吸信号(Respiratory,RSP)作为人体一项基本生理信号,它所呈现的强度、频率等信息能够很大程度上反映人的其它功能如心肺功能特征,并且能够反映呼吸系统本身器官如肺部、支气管等部位的病变情况。本文对呼吸信号的数据进行分析,旨在基于人工智能与机器学习技术探
1937年至1970年,被誉为美国科幻小说史上的“黄金时代”。正如它的名字一样,这一时期闪耀着黄金般的光芒。美国科幻小说在这一时期走出了早期艺术手法粗糙,故事情节庸俗不堪
目的:本课题通过调查收集研究女性冠心病患者临床资料,分析女性冠心病患者的冠脉病变特点,中医证型分布以及相关危险因素,并试图探讨其相关性,进而为女性冠心病的临床研究和决策提供线索和依据,以期为大范围的开展女性冠心病的无创筛查以及中西医结合预防与治疗女性冠心病提供新思路。材料与方法:本研究运用回顾性调查的方式进行,对天津市南开医院心内科2016年1月1日起至2018年12月31日期间行冠脉造影患者病历
随着我国城市轨道交通事业的不断发展,越来越多的城市跻身网络化运营时期,前期规划与现状运营的矛盾和客流时空特征的不均衡性导致了大客流对城市轨道交通系统的冲击,高峰时
目的:挖掘司福全主任治疗慢性肾炎血尿的用药规律,深入分析其临床辨证治疗思路,将之应用于临床以提高疗效,为治疗慢性肾炎血尿提供新的思路。方法:收集2017年5月至2019年10月期间就诊于司福全主任门诊诊断为慢性肾炎并以血尿为主的患者资料,共搜集60例病案,217首处方。在数据标准化后,按中药、四气、五味、归经、药物功效等分别录入Excel表格中,建立数据库,并进行药物频次分析,找出核心药物,将相关
我国政府会计标准体系长期以来采用收付实现制,主要目的是提供决算报告来反映预算收支执行情况,但是单纯以收付实现制为会计核算基础提供的决算报告无法准确、完整反映政府资产负债情况,也无法反映政府的运行成本等情况。收付实现制已不能适应新形势下的会计核算需要。2014年《预算法》修订,要求以权责发生制原则编制年度财务报告。权责发生制的《政府会计准则——基本准则》、《政府会计制度——行政事业单位会计科目和报表
现在人们越来越在意出行水平和出行质量,其需求也已经成为当今社会广泛关注的一个话题。在城市车辆拥挤以及城市空气污染严重的背景下,建立一个基于车联网的多功能信息服务平台是将传统的单一车联网应用功能进行集成与系统化,使得车联网系统与整个社会融合成一个统一体,从而使车联网系统能够最大程度上体现出其社会应用价值。无线传感器网络技术以及嵌入式计算机技术已经发展多年,关于车联网技术的研究与应用受到了国内外研究机
随着我国人口红利的枯竭和经济增长新旧动能的转换,人力资本红利的重要性日益凸显,人才成为了经济社会发展的第一资源。面对这一稀缺的战略资源,城市纷纷出台人才政策吸引高素质劳动力在本地区的就业创业,以推动城市的产业升级和可持续发展。2017年初,西安市政府率先发力,制定了面向高校毕业生等群体在内的人才招引政策。该政策一经发布便迅速引起了众多城市政府的政策学习和采纳,人才引进政策出台数量呈现井喷式爆发并形