分组密码算法SMS4的安全性分析

来源 :山东大学 | 被引量 : 0次 | 上传用户:LJX22766966
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线网络的发展,无线网络的安全也成为了社会关注的热点,而作为现在国内广泛使用的WAPI(Wireless Authentication Privacy Infrastructure)无线网络标准,对于其中使用的加密算法SMS4也成为了近年来密码分析的热点所在。SMS4算法是一种32轮的迭代非平衡Feistel结构的分组加密算法,其密钥长度和分组长度均为128。SMS4算法的加解密过程中使用的算法完全相同,唯一的不同点就是该算法的解密密钥是由它的加密密钥进行逆序变换后得到的。对于SMS4算法的密钥扩展算法,只是改变了加密算法中的线性L变换和轮函数中的部分参数后而得到的。鉴于WAPI的历史意义和重要程度,SMS4算法公布之后便得到了密码学界的广泛关注,多方人员也提出了对于SMS4分组密码算法的多种攻击。效率最高的攻击是2008年由T.Kim和J.Kim等人提出来的,一种矩形攻击方法,攻击中利用16轮的矩形区分器,构造了对于18轮SMS4算法的矩形攻击。而[9]中找到了一条12轮的不可能差分路径,并对16轮SMS4算法进行了不可能差分攻击。而本文中借鉴了前文的各种方法,利用中间相遇法,找到了一条14轮的不可能差分路径,并对18轮的SMS4算法进行了不可能差分攻击,得到了较好的结果。本文找到的14轮的不可能差分路径是利用中间相遇法由一条8轮差分路径和一条6轮差分路径组合而成的,通过该差分路径本文对18轮的缩减轮数SMS4算法进行了不可能差分攻击,并且在攻击过程中,本文使用了不同于文献[9]中的新方法进行攻击和计算数据时间复杂度,并且最终得到了攻击过程中的时间复杂度2117.06
其他文献
学位
智能交通系统(ITS)是现代交通视频监控领域的热点研究课题之一,代表着未来交通管理的发展趋势,已被公认为解决道路交通拥挤、事故频繁等问题,保障交通的顺畅和安全,最大限度
云计算作为一种新的计算范式在商业上取得了巨大成功,软件即服务(Software as a Service)已经成为云计算对外提供服务的重要形式,而数据存储模式映射机制是实现多租户SaaS应
多机器人追捕目标问题作为多机器人系统的一类典型协作问题,它研究的是一群机器人如何通过合作去有效地捕获另一个或多个逃跑的机器人。多机器人追捕目标问题是研究多智能体机
近些年来,人工智能技术快速发展,极大地促进了技术创新,以及推动了人类社会的发展。智能助手是随着人工智能的发展而兴起的一种新型的行动代理软件,受到了学术界和工业界广泛
应对从人口膨胀到环境污染、气候变化以及水资源短缺等实际需求时,水文科学的发展是我国国民经济健康发展的坚实基础和保障。面对解决重大科学水文问题,大规模流域的分布式水
随着信息技术的快速发展,虚拟制造与三维建模的应用越来越广泛,而虚拟切割等虚拟加工技术是虚拟制造的底层关键技术。三维数据场的三维建模以及三维模型的虚拟切割等虚拟加工技
人脸识别是一种方便的生物识别技术,一直以来都备受关注。近几年来,由于技术的不断地发展和逐渐成熟,人脸识别已经被广泛地应用于安防、金融、生活等场景,具有巨大的社会价值。另外,随着互联网的快速发展,网上出现了规模巨大的及具潜在价值的数据。这些数据往往没有与任务相关的标签,无法被常用的监督学习算法所利用。因此数据被从网上抓取之后,往往还需要人为打上标签。如果数据规模很大,就要消耗大量成本。半监督学习是一
学位
当代信息化世界中,人类视觉性地认识世界主要通过图像、图形、视频等形式。图像已经成为飞速发展的社会形态中重要的信息载体。图像的边缘是对图像最基本的描述之一,能够大致
随着社交网络的兴起和物联网的快速发展,各种形式的数据正发生爆炸式的增长和堆积。如今Apache Hadoop已成为大数据行业发展背后的驱动力,而且成为了许多企业的首选。Hadoop