基于循环移位与异或运算的扩散层研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:estone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着分组密码在信息传感设备的轻量化应用,扩散层作为分组算法的核心部件,它设计的优劣对算法的安全性和实现效率等方面都有重要的影响,因此在实际应用中迫切需求具有轻量级的扩散层。扩散层的原理是一个线性变换,而线性变换的寻找依赖于程序在特定搜索空间的遍历,其中搜索空间大小极大影响筛选时间和概率。目前,大多数采用MDS方式来构造线性变换,然而在软硬件平台中,MDS的实现较为复杂,需要引入更多的运算或存储。由于采用循环移位与异或运算构造的扩散层,结构简单且软硬件实现代价小,本文通过研究基于循环移位与异或运算构造轻量级扩散层,提出了一种新的证明方法和最优线性变换筛选算法。同时,作为轻量级扩散层,项数较少的次优线性变换更具轻量化,所以本文对次优扩散层进行了研究。本文的主要工作如下:(1)针对扩散层的传统证明方法不适用于非最优线性变换,提出了一种新的证明方法,即通过线性变换中输入与输出的关系反证得出分支数大小。该方法具有普适性,不仅适用于扩散层中最优线性变换的证明,而且适用于任意线性变换。本文讨论了最简形式下的最优线性变换,即最优线性变换中循环移位项数最少的形式,另外,研究中发现当(F2n)m扩展到(F2m)m时,相对应的线性变换分支数不变,所以给出了最优线性变换的八类最简形式,并对其中一类最简形式进行了详细证明。(2)考虑到搜索空间的大小直接影响最优线性变换的寻找时间,本文提出了最优线性变换筛选算法。算法根据必要条件缩减筛选空间,同时,通过线性组合的相互依赖关系改变少量元素进行下一组线性变换判断,因此适用于较大有限域的寻找。最后,通过该算法在(F2n)4中得到了多组最优线性变换组合,以及(F24)8和(F28)8中不存在最优线性变换的最简形式。(3)由于采用循环移位和异或运算较少的次优线性变换更具轻量化,并且多轮迭代后能够有较好的扩散效果。在本文中给出了次优线性变换的必要条件,同时又给出次优线性变换的筛选算法和多种线性组合,该算法通过必要条件提前缩减搜索空间,对运算后的输入数据根据分支数大小进行筛选,获取次优线性组合。该算法具有普适性,可以通过灵活变换参数,进行筛选特定分支数的线性变换。
其他文献
十九大提出了乡村振兴战略,代表乡村进入乡村振兴的新阶段。根据列斐伏尔的社会空间生产理论,新阶段中势必会发生乡村功能的转型与乡村空间的重新构成。如果在乡村的转型阶段有意识的引导乡村空间的重构,有利于少走弯路,快速实现乡村振兴。鉴于此,本文运用新视角和新方法——后生产主义理论,同时基于城乡规划学主流“功能—形态”互动的研究范式,以乡村振兴为目的导向,研究由生产主义乡村转变为后生产主义乡村中,期间乡村功
低压配电网位于整个电力网络的末端,作为面向广大居民用户的最后一环,负责直接为用户供给电能,其网络建设与运行状况将对用户的电能质量产生直接的影响。不同于发展成熟、架构完善的输电线路,我国低压配电网往往存在电气设备陈旧老化、导线截面小、供电半径大等问题,导致线路末端容易出现低电压现象。目前,电力部门常采用的线路改造方式成本高周期长、并联无功补偿法对电压抬升的效果不佳。为了能够更好地解决低压配电网中的电
房地产调控政策对租售市场均有着显著的影响,在政府积极提倡“租购并举”“房地产调控长效机制”的背景下,调控政策效果如何测算和评价有利于整体房地产市场管理。房地产市场所具有的高度异质性、信息不完美性、低流动性等使之成为了一个典型的摩擦性市场。本文首先在搜寻匹配理论的框架下,分别构建了住房交易及住房租赁的搜寻匹配模型,根据市场流动均衡、买卖双方的效用条件求解得出两个市场的价格相关指标与销售持续期的均衡关
作为最轻质的金属结构材料,镁及镁合金具有比强度高、阻尼减振性能好和便于回收利用等优点,在汽车、电子通讯及航空航天等领域有着广阔的应用前景。然而,由于镁合金的晶体结构为密排六方结构,室温下易启动的滑移系少,导致其室温塑性变形能力较差。稀土元素(RE)的添加能够在改善镁合金室温塑性变形能力的同时提高材料的强度。其中,Mg-RE-Zn系高强度镁合金材料的力学性能优异,表现出较好的应用前景。目前,高强镁合
在全球节能减排的大趋势下,我国汽车行业积极实行升级换代。基于无位置传感器控制的永磁同步电机(Permanent Magnet Synchronous Motors,PMSMs)以其高功率密度、高效率以及高可靠性逐渐代替了传统的有刷电机而被广泛应用于车用空调系统鼓风机领域。然而,由于国外技术封锁以及国内研发能力的限制,我国车用鼓风机市场被国外企业长期垄断。面对国内巨大的市场前景,设计一款车用空调系统
瘤胃微生物系统的平衡是维持瘤胃正常功能的重要保障。在减抗禁抗时代,抗菌肽等具有广泛生物功能的抗生素替代物越来越受到业内外的青睐。本文运用高通量测序技术分析比较高精肥育山羊添加复合抗菌肽(AMPs)或瘤胃素后瘤胃细菌多样性及群落结构差异,并利用q RT-PCR技术分析比较瘤胃内部分功能菌数量差异,旨在探究复合抗菌肽对高精肥育山羊瘤胃菌群的影响,为复合抗菌肽的开发利用提供理论依据。试验选取25只健康、
抗菌肽(Antimicrobial peptides,AMPs)作为潜在的抗生素替代品,具有选择抗菌性、抗肿瘤、促进动物生长的特点,已被广泛运用于畜禽生产中。而抗菌肽在反刍动物的应用还少见报道,且目前在反刍动物育肥阶段,因高精料引发的疾病给生产带来的困扰严重。所以本试验在高精料育肥阶段山羊日粮中,并分别添加复合抗菌肽(PBD-m I:LUC-n=1:1)和瘤胃素(Monesin),观察复合抗菌肽是
在理性主义、快速增长主导的城市化进程中,出现了大量的立交桥下区域,已成为城市的“失落空间”及城市双修阶段城市更新改造的重点区域。而不断在增长的居民活动空间需求,使桥下空间中存在“自下而上”的发展力量,即非正规空间利用。由于我国传统的规划体系是政府与设计师主导的“自上而下”的设计与管理机制,居民自发利用的空间营造在此语境下长期被看成一种边缘化、甚至非法的空间利用方式,因此在我国规划设计过程中空间非正
体育小镇(又称为运动休闲特色小镇)是集运动休闲、文化、健康、旅游、养老、教育培训等多种功能于一体的空间区域、全民健身发展平台和体育产业基地,是我国推动现代化城镇建设,实现城乡一体化发展,促进供给侧结构性改革的重要举措。国内体育小镇尚处于初级规模化实践阶段,普遍存在不能因地制宜的设计规划,盲目跟风抄袭,缺乏针对性和创新性等问题,给后期体育小镇的建设和运营管理带来很大压力和困难。因此,采取科学合理的体
图像识别是当今人工智能领域的研究热点之一。其核心算法目标在于如何使计算机可以像人类一样从图像数据集中提取有效视觉特征信息并快速识别其具体类别,这也是图像识别应用所面临的最迫切艰难且最重要的问题。本文以字典学习和结构化表示学习为理论基础,旨在解决数据的小样本问题、增强识别模型的判别性并提高识别效率,提出了一系列学习模型并应用于多个图像识别任务。经过大量实验证明,所提出的三种算法在一定程度上实现了识别