ZORRO算法的差分分析方法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:w__hailin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会的发展对信息安全的要求越来越高,而密码是信息安全的基石,受到学术界广泛的关注。自ZORRO算法提出之后,已经有很多人对ZORRO算法进行过密码分析。吴文玲等人发现ZORRO算法当中所使用的MDS矩阵的4阶矩阵等同于单位矩阵,并根据这个特性找到ZORRO算法的迭代差分特征和迭代线性路径,并且评估了ZORRO算法抵抗线性攻击和差分攻击的安全性;而Achiya Bar-On,Itai Dinur等人则介绍了对包括ZORRO算法在内的几种分组密码算法的线性分析和差分分析,这几种分组密码算法有一个共同点,就是都含有SP结构。以上述研究为基础,本论文根据ZORRO算法本身具有的迭代性质,利用代数分析的方法,对ZORRO算法的差分分析进行了详细的研究并恢复部分比特密钥,然后尝试寻找一条截断差分-线性分析路径。本文主要做了以下几个方面工作:1、使用差分分析方法来分析研究轻量级密码ZORRO算法,充分利用ZORRO算法的迭代特征恢复其部分比特密钥。2、除此之外,本文还在截断差分-线性分析的理论的基础上,根据ZORRO算法的迭代特征找到一条8轮的截断差分-线性分析路径。本文的创新点主要有以下两个方面:1、使用代数方法恢复ZORRO算法差分分析的部分比特密钥。在19轮迭代差分路径的基础上,本文使用代数分析方法,分析了24轮的ZORRO算法的差分攻击。结果表明,我们可以通过简单的方程组求解,从而能够更加直观地恢复ZORRO算法的部分比特密钥,此外,该方法不增加整个差分攻击的复杂度。2、在前人的基础上,对ZORRO算法的4轮线性路径进行了分析,根据ZORRO算法迭代差分特征中状态矩阵各字节之间的关系设定搜索条件,缩小了路径搜索范围,找到了一条与之相匹配的4轮高概率截断差分路径,并且避免了差分路径遗漏的可能。然后,再将线性路径与所找到的截断差分路径套接,使其形成一个8轮的截断差分-线性分析路径。
其他文献
语义网的不断发展使得RDF数据存储系统成为一个重要的研究课题。传统RDF数据存储系统在互联网数据爆炸式增长的趋势下遭遇难题,存储能力和查询响应性能都已不能满足用户日益增
自21世纪以来,全球各国的城镇化率不断提高。人口大量涌入城市,致使城市的人口密度密度大幅度增长。在人群密集型的大型公共场所中发生拥挤、踩踏现象造成人员伤亡的事故越来越频繁。这类公共安全问题引起了人们的恐慌,造成了大量的财产损失,也严重干扰了城市的发展步伐。计算机仿真技术为人群行为仿真提供了快速安全的方式,克服了采用真人演练模拟人群疏散的弊端。通过对人群行为模拟,在人群聚集的公共场合中发生公共安全问
在当今的大数据时代,图像信息非常重要,为此我们需要分析图像,在图像分析中,纹理特征是图像中极为关键的信息,所以纹理分析是图像分析中非常重要的研究分支。由于对于机器视
本体是对特定领域之中某套概念及其相互之间关系的形式化表达。作为一种知识表达的方法,本体已经在很多领域得到了广泛应用,如Tim Berners-Lee提出的语义网构想和生物医学信
软件缺陷报告是开发人员和使用者在软件开发和维护中提交到软件缺陷库中的软件系统的错误。要管理铺天盖地而来的软件缺陷报告无疑是一项挑战性的任务。传统的方法是人工辨别
随着网络技术的发展,网络的安全问题逐渐凸显,由此也产生了大量的网络安全机制譬如防火墙、入侵检测、加密以及防病毒软件等等,其中入侵检测系统则是保护网络不受攻击的最重要
地质建模是油藏描述的核心,构造建模更是整个地质建模和后续相关地质研究的基础。本文主要分析了带断层和层面约束的储层精细建模过程和储层模型的三维可视化相关方法。并在此
随着计算机以及互联网技术的普及,信息安全越来越得到人们的重视,密码学作为信息安全的基石,也越来越得到人们的广泛关注。分组密码的研究是当今密码学研究的一个重要领域,分
太阳能热发电是一种清洁、可再生能源获取技术,它通过定日镜场将太阳光汇聚到接收器,从而将光能转化为热能进行发电。针对其中的光能传递高效模拟问题,本文提出了一个高效、准确且适应性强的大规模太阳能热发电定日镜场模拟系统。该系统通过对太阳光源进行建模,使用消隐算法对镜场中每一个镜面上的阴影进行预计算,同时对镜面的微表面反射模型进行优化,利用蒙特卡洛光线跟踪准确计算接收器在镜场中的接收效率。上述算法以大规模
互联网及计算机技术的普及与飞速发展,使得多媒体、商务政务、工业控制、社会经济生活等方方面面都呈现着信息化和数字化。然而,信息的安全传输一直是世界范围人们关注的焦点