概率统计在计算机密码学中的应用

被引量 : 0次 | 上传用户:kaishizai2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码学中Hash函数能够用于数据完整性和消息认证以及数字签名,新近的对于MD5,SHA-1等的碰撞攻击表明在一个Hash函数的内部迭代过程中的随机统计特性对其安全性也有一定程度影响,因此对于Hash函数迭代过程中输出序列的随机性进行分析对于研究Hash函数的安全性是有重要意义的。运用概率统计的思想方法来研究Hash函数的一些性质必将为密码分析人员提供一些新的攻击密码方案的新方法和新思路,也必将使得将概率统计应用于密码学中成为一个新的研究热点。而MD5等Hash函数的破译也意味着研究SHA-224、SHA-256、SHA-384及SHA-512的密码系统的迫切性和重要性。SHA-256是使用最广泛的一种Hash函数。本文针对SHA-256,用已有统计检测方法中的χ~2检验对其进行了随机性测试(包括频数检验,跟随检验,游程检验)及雪崩效应的测试,对每种测试都取了两种有代表性的输入:有规律的输入和随机的输入。最后对测试结果进行了分析讨论,得出结论:1.SHA-256在进行迭代过程中,随着迭代次数的增加,从整体上来看,所得到的输出序列的随机性是越来越好的。2.在随机性逐渐变好的过程中,第27轮,30轮,43轮和59轮与其对应的前一轮或者后一轮相比随机性很不好。由以上结论可知,SHA-256算法存在着一定的不足之处,这些结论也将为密码分析人员提供有用的密码攻击方案的新方法和新思路。
其他文献
微波光子晶体,也称为电磁带隙结构(Electromagnetic Band-Gap:EBG),是一种具有频率禁带的新型周期结构。本文主要针对微波光子晶体的带隙特性及其在微波天线和隐身材料中的应
细粒子气溶胶是大气污染关键成分,迫切需要发展大范围、高精度的细粒子气溶胶遥感监测技术。基于我国2018年5月发射的高分五号卫星上搭载的多角度偏振成像仪(DPC),开展了细粒
ERP项目的实施涉及面广、难度大、周期长和系统复杂,而且我国目前尚未建立、健全一套科学、系统、规范和有效的ERP项目管理体系和运作机制,难以对整个ERP应用过程及各环节起
随着我国社会经济的快速发展,人们的生活水平日益提高,饲养宠物的人越来越多,宠物医疗业逐渐发展起来。笔者分析了我国宠物医疗业的发展状况和存在的问题,并提出了相应的解决
<正>习近平总书记以"无上光荣"这四个字形容教师的地位,要求"每个教师都要珍惜这份光荣,爱惜这份职业,严格要求自己,不断完善自己"。从教以来,我对自己的职业有着无限的热爱,
目的探讨冠心病与阻塞性睡眠呼吸暂停综合征的相关性。方法冠心病合并阻塞性睡眠呼吸暂停患者56例设为观察组,选取同期单纯冠心病患者50例设为对照组,对2组患者的相关临床症
<正> 由中国社会科学院亚洲太平洋研究所与日本城西大学联合举办的“中日女性学比较研讨会”于1995年6月10日—11日在北京召开。来自日本城西大学、社科院亚太所、北京大学、
研究生培养基地作为研究生培养模式的创新,起到提升地方院校研究生培养能力、提高研究生培养质量的重要作用。在研究总结现有培养基地建设理论以及特色模式的基础上,对现阶段
中美关系是当今世界最重要最复杂的关系之一。本文阐述了霸权周期理论 ,认为霸权周期理论对纷繁复杂的中美关系做出了独特的解释 ,并为我们构建中国的外交哲学与国际大战略提
随着散货船的大型化,其配载问题越来越难,而且安全快速地实现船舶装载对海上人命安全、船舶安全和航运效率都有十分重要的意义。本课题首先研究国内外散货船配载仪的现状,分