资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第,11,章 密码学,Hash,函数,在数字签名方案中也要用到散列函数。对需要签名的消息用一个函数,产生一个固定长度的消息摘要(,Message Digest,),最后对消息摘要进行签名,得到确定长度的签名消息。,散列(,hash,)函数也称为杂凑值或消息摘要。,11.1,密码学,Hash,函数的应用,11.1.1,消息认证,消息认证是用来验证消息完整性的一种机制或服务。消息认证确保收到的数据确实和发送时的一样(即没有修改、插入、删除或重放),且发送方声称的身份是真实有效的。,(c),(d),11.1.2,数字签名,产生单向口令文件,:,如操作系统存储口令的,Hash,值而不是口令本身。,入侵检测和病毒检测,:,将每个文件的,Hash,值,H(F),存储在安全系统中,随后就能够通过重新计算,H(F),来判断文件是否被修改过。,构建随机函数(,PRF,)或用做伪随机发生器。,11.1.,其他应用,11.3,需求与安全性,原像,:对于,Hash,函数,h=,H(x,),,称,x,为,H,原像。,碰撞,:因为,H,是多对一映射,所以对于任意给定的,Hash,值,h,,对应有多个原像。如果满足,x,y,且,H(x,)=,H(y,),,则称出现碰撞。,假设函数,H,的输入消息或数据块长度是,b,位,输出的长度为,n,位,且,bn,,则平均每个,Hash,值对应,2,b/n,个原像。,散列函数应满足的条件:,散列函数的目的是为需认证的数据产生一个“指纹”。为了能够实现对数据的认证,散列函数应满足以下条件:,1,)函数的输入可以是,任意长,。,2,),压缩性:,函数的输出是固定长,如,MD5,输出,128bit,,,SHA-1,输出,160 bit,。具有压缩性。,3,)已知,X,,求,H(x,),较为容易,可用硬件或软件实现。,4,),抗原像攻击,(,单向性),:已知,h,,求使得,H(x,)=h,的,x,在计算上是不可行的,这一性质称为函数的单向性,称,H(x,),为单向散列函数。,5),抗弱碰撞性:,已知,x,,找出,y(yx,),使得,H(y,)=,H(x,),在计算上是不可行的。,如果单向散列函数满足这一性质,则称其是抗弱碰撞的。,6),抗强碰撞性:,找出任意两个不同的输入,x,、,y,,使得,H(x,)=,H(y,),在计算上是不可行的。如果单向散列函数满足这一性质,则称其是抗强碰撞的。,7),伪随机性,:,H,的输出满足伪随机性测试标准,抗强碰撞攻击,抗弱碰撞攻击,抗原像攻击,Hash,函数安全特性之间的联系,11.5,安全,Hash,算法,(SHA),安全散列算法(,SHA,)是由美国标准与技术协会(,NIST,)设计,并于,1993,年作为联邦信息处理标准(,FIPS 180,)发布,修订版于,1995,年发布(,FIPS 180-1,),通常称之为,SHA-1,。,SHA-1,产生,160,比特的散列值。,2002,年,,NIST,发布了修订版,2,,,FIPS180-2,,其中给出了三种新的,SHA,版本,散列值长度依次为,256,,,384,和,512,比特。分别称为,SHA-256,,,SHA-384,,,SHA-512,,这些算法被统称为,SHA-,。这些新的版本和,SHA-1,具有相同的基础结构,使用了相同的模算术和二元逻辑运算。,2005,年,,NIST,宣布了逐步废除,SHA-1,的意图,到,2010,年,逐步转而依赖,SHA,的其他版本。,2008,年发布了修订版,FIPS 180-3,,增加了,224,位版本。,SHA-1,SHA-224,SHA-256,SHA-384,SHA-512,消息摘要长度,160,224,256,384,512,消息长度,2,64,2,64,2,64,2,128,2,128,分组长度,512,512,512,1024,1024,字长度,32,32,32,64,64,步骤数,80,64,64,80,80,所有的长度以比特为单位。,11.5.1 SHA-512,逻辑,图,11.8 SHA-512,生成消息摘要,这个过程包含下列步骤:,步骤,1,:附加填充位,。填充消息使其长度模,1024,与,896,同余,即使消息已经满足上述长度要求,仍然需要进行填充,因此填充位数在,1,到,1024,之间。填充由一个,1,和后续的,0,组成。,步骤,2,:附加长度,。在消息后附加一个,128,比特的块,将其看做是,128,比特的无符号整数,它包含填充前消息的长度。,步骤,3,:初始化散列缓冲区,。散列函数的中间结果和最终结果保存于,512,比特的缓冲区中,缓冲区用,8,个,64,比特的寄存器(,a,b,c,d,e,f,g,h,)表示,并将这些寄存器初始化为下列,64,比特的整数:,a=6A09E667F3BCC908,e=510E527FADE682D1,b=BB67AE8584CAA73B,f=9B05688C2B3E6C1F,c=3C6EF372FE94F82B,g=1F83D9ABFB41BD6B,d=A54FF53A5F1D36F1,h=5BE0CD19137E2179,步骤,4,:,以,1024,比特的分组(,16,个字)为单位处理消息。算法的核心是具有,80,轮运算的模块。每一轮,如,t,,使用一个,64,比特的值,W,t,,该值由当前被处理的,1024,比特消息分组,M,i,导出。每一轮还使用附加的常数,K,t,,其中,0t79,,用来表示轮数。这些常数如下获得:前,80,个素数取三次根,取小数部分的前,64,比特。,步骤,5,:,输出,。所有的,N,个,1024,比特分组都处理完以后,从第,N,阶段输出的是,512,比特的消息摘要。,H,o,=IV,H,i,=SUM,64,(H,i-1,abcdefghi),MD=H,N,图,11.9 SHA-512,对单个,1024,位分组的处理,11.5.2 SHA-512,轮函数,图,11.10,基本的,SHA-512,运算(单轮),T,1,=,h+Ch(e,f,g,)+()+,W,t,+K,t,T,2,=()+,Maj(a,b,c,),a=T,1,+T,2,b=a,c=b,d=c,e=d+T,1,f=e,g=f,h=g,其中:,t:,步骤数,,0t79,Ch(e,f,g,)=(e AND,f)(NOT,e AND g),Maj(a,b,c,)=(a AND,b)(a,AND c)(b AND c),=ROTR,28,(a)ROTR,34,(a)ROTR,39,(a),=ROTR,14,(e)ROTR,18,(e)ROTR,41,(e),ROTR,n,(x,):,对,64,比特的变量,x,循环右移,n,比特,W,t,:64,比特字,从当前的,512,比特输入分组导出,K,t,:64,比特附加常数,+,:模,2,64,加,图,11.11,为,SHA,处理单个分组而产生的,80,字输入序列,前,16,个,W,t,直接取自当前分组的,16,个字。余下的值按如下方式导出:,W,t,=,1,512,(W,t-2,)+W,t-7,+,0,512,(W,t-15,)+W,t-16,其中:,0,512,(x)=ROTR,1,(x)ROTR,8,(x)SHR,7,(x),1,512,(x)=ROTR,19,(x)ROTR,61,(x)SHR,6,(x),SHR,n,(x,):,对,64,比特变量,x,向左移动,n,位,右边填充,0,11.5.3,示例,略,说明:,SHA-512,有良好的雪崩效应。,11.6 SHA-3,NIST,在,2007,后宣布公开征集新一代,NIST,的,Hash,函数标准,称其为,SHA-3,。,算法要求如下:,()能直接替代,SHA-2,。,()保持,SHA-2,的在线处理能力,评估准则:,()安全性。,SHA-3,能抵抗已有或潜在的对于,SHA-2,函数的攻击方法。实际上意味着,SHA-3,的设计蔌者结构上,或者在数学函数上或者两者兼有,要与以前的算法有本质的不同,()效率。,()算法和实现特性。,作业:,.,思考题,:,P255,11.1,11.2,11.3,11.5,2.,习题:,11.8,11.9,11.10,
展开阅读全文