分组密码Serpent的差分分析

被引量 : 0次 | 上传用户:abintianshen3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的发展,信息安全成为这个时代的重要要问题。而密码学作为保障和实现信息安全的关键技术,受到世界各国的重视。1949年Shannon发表的论文"A Mathematical Theory of Communication"[10]和"The Communication Theory of Secrecy System"[9]。其中用信息论的观点对保密问题做了全面的论述,证明了只有“一次一密”才能够保证理论上的安全,标志着密码学成为一门独立的学科。1976年,Diffie, Hellman发表的开创性论文《The New Direction in Cryptography》[1]和次年NBS发布的DES[11]的使用共同标志了现代密码学的诞生。随着技术的进步,即便DES的加强版本3DES的安全性也无法满足实践的要求,于是NIST(美国国家标准技术研究院)于1997年开始了高级加密标准AES的征集活动[20]。这次公开征集活动掀起了分组密码研究的高潮。这次活动征集到的15个算法,这些算法反映了当今分组密码设计的最高水平。Serpent[19]是世界著名密码学家Ross J. Anderson, Eli Biham, Lars R. Knudsen向NIST的AES征集活动提交的算法。最终Rijndael[21]获得了胜利,Serpent排名第二。Serpent的设计很大程度上反映了当今分组密码设计的技术与经验,它使用经典的SPN是密码结构,公开了S盒的设计方法,对于Serpent的分析不仅有助于我们深入理解此算法的安全性,也有助于我们分析和设计其他分组密码。差分分析[5]由E. Biham和A.Shamir在分析DES的过程中发现,很快差分分析就被广泛应用于分组密码和Hash函数的分析中。差分分析通过探求输入明文对的差分在一定概率下与输出密文对的某差分之间的关系,来试图破解密码体制的。在差分分析的基础上,又有许多新的分析方法被提出,如如高阶差分分析[12,13],截断差分分析[12,14,15],不可能差分分析[16]。现在,差分分析与线性分析[22]是分析分组密码和Hash函数最重要的方法。本文首先介绍现代网络信息安全技术及密码学概况,然后讲述差分分析的原理并示例差分分析如何攻击SPN式分组密码。之后在介绍完Serpent算法后,本文使用差分分析方法对Serpent进行分析,并展示得到的三条比较好的五轮的差分路径,其概率分别达到了1/(267),1/(265)和1/(263)。其中前两条都是以差分x28=4经过S3变换为差分x28=10的变换为基础,再进行正向,逆向轮函数运算发展的来的。结果最好的一条差分路径概率是1/(263),它是以x28=10经过S4变换为差分x28=2,再进行正向,逆向轮函数运算发展的来的。对于针对Serpent的进一步分析具有很大的参考价值。
其他文献
目前,我国高等教育事业呈现出前所未有的蓬勃发展势头,经历了有史以来最为深刻的变革。在这场跨越式发展中,对于每一所高校来说:不进则退,慢进也是退。因此很多学校都在认真思考“
本文介绍了ArcGis系统中两种插值分析方法的基本原理,利用2018年宝山区大气污染物中二氧化硫浓度,分别对反距离权重法(IDW)和克里金法(Kriging)两种插值分析方法进行比较、研
随着世界贸易的发展,我国GDP也有了长足的增长,信息技术使盈利更趋向于透明,使得传统的物流业务利润率越来越低,单一的服务内容不利于物流企业提升整体的竞争力,物流企业开始
目的:研究微量元素硒(Se)和剧毒重金属铊(Tl)在油菜籽中的含量及其形态分布。方法:将一定量油菜籽通过压榨转化成一定比例(产油率28%-32%)的菜油和菜渣;应用乳化、悬浮和悬乳液等样品
本文对房地产投资决策过程进行了深入分析和探讨,针对房地产投资决策过程中的可行性研究、经济效果、投资环境、投资风险、房地产评价指标的建立等主要问题,从多方面进行了深
位于广西桂林兴安县白石乡的水源头村是桂林市兴安县乃至整个广西目前保存较为完整的古村落,有广西“紫禁城”之称。本文通过对水源头古村落的解读,归纳其在规划布局、建筑特
现代视频监控技术是一门集计算机技术、网络技术和多媒体技术于一体的综合技术,具有直观、方便、信息内容丰富等特性,近年来得到人们越来越多的青睐,被广泛应用于工业生产、
随着企业信息化的发展,人力资源管理信息化的建设也赶上时代的步伐,像人事系统、考勤管理系统等就属于人力资源管理系统的范畴。考勤管理系统的主要目标是支持企业的人力资源
高校档案信息系统的建设,是面对信息化浪潮我国高等教育的一个重要举措。本系统立足山东大学档案馆档案管理工作的实际,采用先进的设计理念和开发技术建立的一套涉及档案管理
股指期货是一种重要的衍生金融工具,在世界金融市场上具有巨大的应用范围与影响力。总体而言,世界上主要的衍生金融工具种类包括期货、期权、远期合约和互换。而作为三大金融