类SIMON算法的循环异或差分分析

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:allenwyh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环异或差分密码分析是一种对称密码分析技术,最初被应用于一类只有模加、循环移位和异或运算的ARX密码算法,旨在发现ARX密码中可区分的统计属性。AND-RX算法具有与ARX算法类似的结构,并以硬件代价更小的AND运算代替模加法运算。这样的密码包括SIMON和SIMECK分组密码算法族。本文将循环异或差分密码分析方法扩展到AND-RX密码中,并成功应用于SIMON和SIMECK密码中。本文的主要结果如下:1.首次研究了AND-RX密码结构的循环异或差分分析的传播规律。当循环异或差分通过循环移位和异或等线性运算时,以概率1进行传播。对于非线性运算按位与(AND),其传播概率小于1,本文给出了循环异或差分分析传播规律的形式化公式,并且发现循环异或差分与XOR-差分以相同的概率通过按位与(AND)操作。由于算法中的非循环不变量轮常数会影响差分传播,因此所得的循环异或差分特征通常与相应的(相关密钥)差分特征不同。2.在此基础上,建立了一个SAT/SMT模型来搜索SIMON和SIMECK算法族中的循环异或差分特征。通过该模型,本文发现对于分组长度为32、48和64位的SIMECK约减轮版本,可以找到20、27和35轮的循环异或差分特征,其各自的概率分别为2-26、2-42和2-54,在相关密钥模型下,这些特征对应的弱密钥空间大小为230、244和256.将模型应用到分组密码SIMON时,本文能够找到的最佳特征是以2-32的概率覆盖了14轮的SIMON32/64.
其他文献
稀疏孔径ISAR(Inverse Synthetic Aperture Radar)越距离单元徙动(Migration Through Range Cells:MTRC)校正是空间目标态势综合感知领域中的重点和难点问题,具有重要的理论研究和应用价值。ISAR雷达可以对空间中的运动目标进行成像。随着技术的发展,ISAR成像的分辨率逐年提高,对目标结构、尺寸等信息的获取也越来越精确,现已在各军用与民用
学位
铑催化剂是以铑为主要活性组分的贵金属催化剂,具有反应条件温和、高活性和高选择性等良好的催化性能,本文全面介绍了铑催化剂在催化加氢、氢甲酰化、取代反应、羰基化、异构化、硅氢加成、聚合、生物医药和催化剂中间体领域中的应用研究进展,并指出了铑催化剂今后的发展方向。
期刊
竹子是一种广泛分布于世界各地的木质草本植物,中国的竹资源以及竹产量为世界之最,占到世界竹资源的20%。丰富的竹资源为全世界带来不可或缺的经济价值、生态价值、社会价值和文化价值。竹子是一类特殊的具有周期性空腔结构的介质目标,对其展开研究有着重要的军事和民用的意义。在军事应用方面,亚太地区陆地战场竹林地貌广泛分布,急需获知竹子这一背景的极化散射特性,为竹林间重要目标探测提供支撑。在民用方面,在获知竹子
学位
相对于可见光和多光谱相机,高光谱成像光谱仪能够获取更加丰富的场景光谱信息,待测地物更加细微的光谱属性得到应用,广泛应用于遥感、军事、农业、医学、环境监测等诸多领域。然而,根据高光谱图像的逐像素多频带特性和频带间数据冗余,在分类器中原始数据的处理会带来巨大的计算开销,这不仅影响分类的准确性,而且给图像处理的实时性带来压力,尤其是在无人机等移动平台上的应用。因此,有效的特征提取与高性能计算是用于高光谱
学位
统计学作为一门应用性极强的综合性学科,伴随着数学知识和其他学科专业知识的融合,统计学应用范围几乎涵盖了现实生活中的各个领域。在当前全球能源稀缺的形势下,煤炭一种作为人类生存和社会发展不可或缺的不可再生能源,如何做到合理使用兼顾绿色发展是世界范围内普遍关注的问题。煤岩的显微组分作为评判煤炭性质的重要指标之一,常被用来指导实际生产实践的配煤和炼焦工作,此外,镜质组反射率是表征煤化程度和混煤鉴别的主要依
学位
带跳随机微分方程广泛应用于各个领域,如工业,金融,医疗等等。本文针对一类不稳定的带跳随机微分方程,研究了用线性时滞反馈控制器使其稳定的问题。在系数满足多项式增长条件和Khasminskii型条件下方程的解存在唯一。通过构造积分型的Lyapunov泛函确定了控制器的系数矩阵以及时滞量的大小,并结合算例,用matlab进行数值模拟,直观展现出理论的可行性。本篇文章将分为以下几个部分:首先论述了随机系统
学位
移动互联网和物联网产业的迅速发展对5G/B5G系统在用户体验速率、系统容量和连接数以及时延等指标性能方面提出了更为严苛的要求,对现有的以正交频分多址技术为代表的无线通信技术方案形成了严峻挑战。在此背景下,具有优良抗过载性能的稀疏码多址接入(Sparse Code Multiple Access,SCMA)技术一经提出,就深受学者和业界关注。本文聚焦现有SCMA系统多用户检测器算法复杂度过高而导致难
学位
<正>截至2020年12月31日,全球刨花板年产能估计为1.143亿m~3。欧洲年产能估计为5 734万m~3,北美年产能估计为970万m~3。欧洲和北美以外地区的刨花板年产能估计为4726.7万m~3。需要说明的是,2020年度的调查数据中加入了设备供应商中国亚联机械股份有限公司的统计数据。全球刨花板行业调查的第1部分近年聚焦欧洲和北美刨花板投资与市场动态已在《中国人造板》2022第2期发表;第
期刊
光纤激光器因具有结构紧凑、转换效率高、光束质量好等众多优点而备受关注,并被广泛应用于工业制造、激光医疗等诸多领域。然而,伴随激光器相关技术的飞速发展,光纤激光器功率体积比也在不断增大,导致我们不得不重新考虑光纤激光器中的热积累问题。尤其在一些对于体积、重量和能耗有着严格要求的平台上,传统的热管理手段比如水冷、风冷和半导体制冷等方法将不再适用。基于此,本文开展了类热容式光纤激光器的热管理研究。论文的
学位
本文针对一类非瞬时脉冲微分系统,通过两种不同的方法研究其解的存在性和Ulam型稳定性.利用Krasnoselskii不动点定理证明了相关系统的解的存在性.通过分析原系统和扰动系统的解之间的关系,建立了判定此类系统Ulam型稳定的充分条件.构造了上下解的迭代序列,并得到了系统的最小解和最大解.在n(28)1的情形下,基于上下解方法,给出了一些充分条件,以保证相应的纯量方程的Ulam型稳定性.最后用两
学位