分组密码QARMA和SKINNY的安全性分析

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:hua6952
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,在大数据的背景下,信息的安全性日益受到人们的关注。分组密码作为保护信息安全的一个重要基石,起着不可替代的作用。分组密码中最基本且有效的分析方法,分别是差分分析、线性分析、不可能差分分析、相关密钥分析,它们在衡量密码算法安全性方面发挥着重要作用。本文使用相关密钥不可能差分分析对QARMA-64算法进行了分析;然后,利用MILP方法自动地搜索差分路径中最小活跃S盒的数量;最后,对分组密码的非线性组件——S盒,进行了门限实现。具体来说,主要工作如下:(1)根据QARMA-64密钥编排的特点,分析了QARMA-64算法抵抗相关密钥不可能差分的能力,给出了一个13轮的相关密钥不可能差分路径,共猜测了52比特的密钥。本文使用相关密钥不可能差分来攻击该算法,并且该方法具有攻击轮数多、复杂度低等优点。(2)混合整数线性规划(mixed integer linear programming,MILP)源于线性规划的优化,旨在某些约束下实现目标函数的最小值或最大值。MILP方法可以精确地刻画分组密码中的轮函数——线性操作和非线性操作。在这里,将该方法用到SKINNY-64-192算法中,获得一条11轮的差分路径,该路径的最小活跃S盒的数量是54。此外,与孙等人提出的方法相比,该文在行移位操作中没有添加新的变量,总的变量数目减少,缩短了计算机搜索最小活跃S盒的数量所用的时间。(3)分组密码中的非线性组件——S盒,在计算过程中存在的故障会导致许多掩码技术泄漏信息的前提下,比利时鲁汶大学Nikova、Rijmen带领的研究团队提出了以密钥共享为基础的门限方案。通过门限实现在密码算法非线性部分的应用,可以降低硬件实现在门电路上所需的数量,更加适用于嵌入到有低成本需求的射频识别标签中的加密算法。
其他文献
新中国成立70年来,我国少数民族干部培养经历了初步发展阶段(1949-1977年)、恢复发展阶段(1978-1999年)、快速发展阶段(2000-2011年)、逐步完善阶段(2012年至今)等四个阶段。
本试验对山西老陈醋发酵阶段能够分泌淀粉酶、酸性蛋白酶和纤维素酶的茅孢杆菌进行了分离。通过环境耐受性试验和产酶特性试验,筛选出3株优势产酶的茅孢杆菌与黑曲霉AS3.4309制成复合麸曲,并将其与大曲共发酵应用于山西老陈醋酒化发酵阶段。旨在提高发酵过程中的淀粉和蛋白质的利用率,减少大曲用量,提高醋成品的品质。具体试验结果如下:(1)从山西老陈醋发酵过程中的酒醪和醋醅中,通过初筛和复筛分离共得到18株产
近年来,随着中国高速铁路建设规划和运营管理的不断完善,作为世界上运营里程最长、运输密度最高、运营规模最大的国家,中国高速铁路运营总里程已达到世界高速铁路总里程的2/3,即将超过3万公里。预计到2019年,全国铁路客运量将达到33.56亿,同比增长9.2%,其中高铁动车组将发送20.78亿人次,占比达60.9%,同比增长16.8%。客流量的增加也对高速铁路的运营效率提出了更高的要求,追踪间隔时间是衡
创新性治疗在推动医学发展、治疗患者疾病、增进患者健康等方面取得了巨大进步。创新性治疗主要是医生针对特定的患者进行治疗,和常规医疗、人体试验相比,有其独特的属性。以
选取2003年1月至2011年12月间中国和东盟五国股市的市场指数数据样本,分别基于MV和M-LPM模型构造等权重组合、最小方差组合和最大夏普比率组合,比较不同模型和不同投资组合的
目的总结天津市2011—2016年案卷评查工作,分析并归纳卫生行政处罚案卷制作过程中存在的重大、典型问题,以问题为导向,进一步做好卫生计生监督稽查工作,规范卫生计生行政执法
日本当代比较文学30多年来硕果累累。在文学“转型期”中其根本指向是对“文学”的重新叩问。从更深层次反思近代以来日本对中国文化态度的变化,“日本式东方主义”问题的探讨
目的: (1)研究TPS在肝癌的表达及与肝癌细胞分裂增殖活性的关系。 (2)探讨TPS在肝癌的早期诊断,早期预告复发和转移,病情监测及预后判断方面的价值。方法: (1)IHC-SABC法研究
以遥感影像为数据源,借助GIS技术提取了6个时期的昆明市建成区扩展及对周边土地占用的信息。在此基础上,利用扩展弹性系数、分形维数等方法分析了昆明市1974~2004年建成区扩展的
随着我国综合实力的不断提升,城市化步伐加快,人口密度也不断增加,为缓解交通压力,我国对地铁建设的投入也越来越大,然而施工事故问题也愈发引起人们的关注,因为工程一发生安全事故,不仅给工人人身安全带来损失,而且会给社会带来不好的负面影响。地铁隧道施工系统是一个复杂的动态系统,其施工系统在动态性、复杂性和多重反馈方面表现最为突出,系统内有着不断反馈的多种信息,在解决这方面问题时选用系统动力学的方法较为合