第03章 单向散列函数_第1页
第03章 单向散列函数_第2页
第03章 单向散列函数_第3页
第03章 单向散列函数_第4页
第03章 单向散列函数_第5页
已阅读5页,还剩39页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

单向散列函数第三章1本章提要3.1单向散列函数概述3.2MD5算法3.3SHA-1算法3.4消息认证码(MAC)3.5对单向散列函数的攻击2网络安全的四个安全要素机密性拦截通讯是否安全??Claims未发出未收到抗抵赖是否发出/收到信息?完整性篡改发出的信息被篡改过吗?真实性伪造我在与谁通讯?/是否有权?

33.1单向散列函数概述单向散列函数的思想是接收一段明文,然后以一种不可逆的方式将它转换成一段密文。单向散列函数(HashFunction,又称哈希函数、杂凑函数),是将任意长度的消息M映射成一个固定长度散列值h的函数:h=H(M)h的长度为m。4散列函数要具有单向性,则必须满足如下特性:给定M,很容易计算h。给定h,根据H(M)=h反推M很难。给定M,要找到另一消息M’并满足H(M)=H(M’)很难。在某些应用中,单向散列函数还需要满足抗碰撞(Collision)的条件:要找到两个随机的消息M和M',使H(M)=H(M')满足很难。3.1单向散列函数概述53.1单向散列函数概述在实际中,单向散列函数是建立在压缩函数之上的:压缩函数的输入是消息分组和前一分组的输出(对第一个压缩函数,其输入为消息分组1和初始化向量IV);输出是到该点的所有分组的散列,即分组Mi的散列为hi=f(Mi,hi−1)该散列值和下一轮的消息分组一起作为压缩函数下一轮的输入。最后一分组的散列就是整个消息的散列。单向散列函数还经常用于消息认证(防篡改)、数字签名。Mihi63.2MD5算法MD表示消息摘要(MessageDigest)。MD5是MD4的改进版,该算法对输入的任意长度消息产生128位散列值(或消息摘要)。7

3)初始化MD缓冲区

5)输出

4)按512位的分组处理输入消息1)附加填充位

2)附加长度6481)附加填充位长度为一个比512的倍数小64位的数。填充方法:在消息后面填充一位1,然后填充所需数量的0。填充位的位数从1~512。2)附加长度将原消息长度的64位表示附加在填充后的消息后面。当原消息长度大于264时,用消息长度mod264填充。这时,消息长度恰好是512的整数倍。令M[01…N−1]为填充后消息的各个字(每字为32位),N是16的倍数。3.2MD5算法9“abc”(ASCII码值616263)填充消息:消息长24b,先填充1位1,然后填充423位0,再用消息长24,即0x0000000000000018填充,则:M[0]=61626380 M[1]=00000000M[2]=00000000 M[3]=00000000M[4]=00000000 M[5]=00000000M[6]=00000000 M[7]=00000000M[8]=00000000 M[9]=00000000M[10]=00000000 M[11]=00000000M[12]=00000000 M[13]=00000000M[14]=00000000 M[15]=00000018MD5填充消息10课堂练习求字符串“123456”(ASCII码值313233343536)的MD5填充消息填充消息:消息长48,先填充1位1,然后填充423位0,再用消息长48,即0x0000000000000030填充,则:M[0]=31323334 M[1]=35368000M[2]=00000000 M[3]=00000000……M[12]=00000000 M[13]=00000000M[14]=00000000 M[15]=00000030113)初始化MD缓冲区初始化用于计算消息摘要的128位缓冲区。这个缓冲区由四个32位寄存器A、B、C、D表示。寄存器的初始化值为(按低位字节在前的顺序存放):A:01 23 45 67B:89 ab cd efC:fe dc ba 98D:76 54 32 103.2MD5算法123.2MD5算法4)按512位的分组处理输入消息这一步为MD5的主循环,包括四轮,如图3-3所示。每个循环都以当前的正在处理的512比特分组Yq和128比特缓冲值ABCD为输入,然后更新缓冲内容。13MD5某一轮的执行过程3.2MD5算法14四轮操作的不同之处在于每轮使用的非线性函数不同,在第一轮操作之前,首先把A、B、C、D复制到另外的变量a、b、c、d中。这四个非线性函数分别为(其输入/输出均为32位字):F(X,Y,Z)=(X&Y)|((~X)&Z)G(X,Y,Z)=(X&Z)|(Y&(~Z))H(X,Y,Z)=X^Y^ZI(X,Y,Z)=Y^(X|(~Z))(&是与,|是或,~是非,^是异或)

这一步中还用到了一个有64个元素的表T[1..64],T[i]=232×abs(sin(i)),i的单位为弧度。3.2MD5算法155)输出由A、B、C、D四个寄存器的输出按低位字节在前的顺序(即以A的低字节开始、D的高字节结束)得到128位的消息摘要。

3.2MD5算法163.2MD5算法大字节序:把高有效位放在低地址段,例如在按字节寻址的存储器中存放值0x12345678地址数值0x00040x780x00030x560x00020x340x00010x12小字节序:把低有效位放在低地址段,例如上例则为:地址数值0x00040x120x00030x340x00020x560x00010x78现在主流的CPU,intel系列的是采用的小字节序网络字节序采用大字节序17MD5的应用183.2安全散列函数(SHA)

SHA是美国NIST和NSA共同设计的安全散列算法(SecureHashAlgorithm),用于数字签名标准DSS(DigitalSignatureStandard)。SHA–1产生消息摘要的过程类似MD5193.2安全散列函数(SHA)

20SHA–1的输入为长度小于264位的消息,输出为160位的消息摘要。1)填充消息首先将消息填充为512位的整数倍,填充方法和MD5完全相同:先填充一个1,然后填充一定数量的0,使其长度比512的倍数少64位;接下来用原消息长度的64位表示填充。这样,消息长度就成为512的整数倍。以M0、M1、…、Mn表示填充后消息的各个字块(每字块为16个32位字)。3.2安全散列函数(SHA)

212)初始化缓冲区在运算过程中,SHA要用到两个缓冲区,两个缓冲区均有五个32位的寄存器。第一个缓冲区标记为A、B、C、D、E;第二个缓冲区标记为H0、H1、H2、H3、H4。此外,运算过程中还用到一个标记为W0、W1、…、W79的80个32位字序列和一个单字的缓冲区TEMP。在运算之前,初始化{Hj}:H0=0x67452301H1=0xEFCDAB89H2=0x98BADCFEH3=0x10325476H4=0xC3D2E1F03.2安全散列函数(SHA)

223)按512位的分组处理输入消息SHA运算主循环包括四轮,每轮20次操作。SHA用到一个逻辑函数序列f0、f1、…、f79。每个逻辑函数的输入为三个32位字,输出为一个32位字。定义如下(B、C、D均为32位字):ft(B,C,D)=(BC)(~BD) (0≤t≤19)ft(B,C,D)=BCD (20≤t≤39)ft(B,C,D)=(BC)(BD)(CD) (40≤t≤59)ft(B,C,D)=BCD (60≤t≤79)

3.2安全散列函数(SHA)

23SHA运算中还用到了常数字序列K0、K1、…、K79,其值为Kt=0x5A827999

(0≤t≤19)Kt=0x6ED9EBA1

(20≤t≤39)Kt=0x8F1BBCDC

(40≤t≤59)Kt=0xCA62C1D6

(60≤t≤79)3.2安全散列函数(SHA)

24SHA算法按如下步骤处理每个字块Mi:

(1)把Mi分为16个字W0、W1、…、W15,其中,W0为最左边的字(2) fort=16to79doletWt=(Wt−3Wt−8Wt−14Wt−16)<<<1(3) LetA=H0,B=H1,C=H2,D=H3,E=H4(4) fort=0to79doTEMP=(A<<<5)+ft(B,C,D)+E+Wt+Kt;E=D;D=C;C=(B<<<30);B=A;A=TEMP;(5) LetH0=H0+A,H1=H1+B,H2=H2+C,H3=H3+D,H4=H4+E3.2安全散列函数(SHA)

254)输出在处理完Mn后,160位的消息摘要为H0、H1、H2、H3、H4级联的结果。3.2安全散列函数(SHA)

263.2.3SHA–1与MD5的比较SHA-1MD5Hash值长度160bit128bit分组处理长512bit512bit步数80(4×20)64(4×16)最大消息长≤264bit不限非线性函数3(第2、4轮相同)4常数个数464273.3消息认证码(MAC)

与密钥相关的单向散列函数通常称为MAC,即消息认证码:MAC=CK(M)28

HMAC全称为Keyed-HashMessageAuthenticationCode,它用一个秘密密钥来产生和验证MAC。HMAC算法可以和任何密码散列函数结合使用,而且对HMAC实现作很小的修改就可用一个散列函数H代替原来的散列函数H'。3.3消息认证码(MAC)29HMAC中用到的参数和符号:B:计算消息摘要时输入块的字节长度(如对于SHA-1,B=64)。H:散列函数,如SHA-1,MD5等。ipad:将数值0x36重复B次。opad:将数值0x5c重复B次。K:共享密钥。K0:在密钥K的左边附加0使其长为B字节的密钥。L:消息摘要的字节长度(如对于SHA-1,L=20)。t:MAC的字节数。3.3消息认证码(MAC)30text:要计算HMAC的数据。数据长度为n字节,n的最大值依赖于采用的hash函数。X|| Y:将字串连接起来,即把字串Y附加在字串X后面。:异或。密钥K的长度应大于或等于L/2。当使用长度大于B的密钥时,先用H对密钥求得散列值,然后用得到的L字节结果作为真正的密钥。3.3消息认证码(MAC)313.3消息认证码(MAC)323.3消息认证码(MAC)HMAC执行的是如下操作:MAC(text)t=HMAC(K,text)t

=H((K0opad)||H((K0ipad)||text))t具体操作步骤如下:(1)如果K的长度等于B,设置K0=K并跳转到第(4)步。(2)如果K的长度大于B,对K求散列值:K0=H(K)。(3)如果K的长度小于B,在K的左边附加0得到B字节的K0。(4)执行K0ipad。(5)将数据text附加在第(4)步结果的后面:(K0ipad)||text(6)将H应用于第(5)步的结果:H((K0 ipad)||text)(7)执行K0opad。(8)把第(6)步的结果附加在第(7)步的结果后面:(K0 opad)||H((K0  ipad)||text)(9)将H应用于第(8)步的结果:H((K0  opad)||H((K0  ipad)||text))(10)选择第(9)步结果的最左边t字节作为MAC。33HMAC-MD5应用usbkey身份认证应用方式基于数字证书的认证方式基于冲击-响应的双因子认证方式343.5对单向散列函数的攻击对单向散列函数攻击的目的在于破坏单向散列函数的某些特性比如可以根据输出求得输入,找到一条新消息使它的输出与原消息的输出相同,或者找到不同的两个消息,使它们的输出相同353.5.1字典攻击字典攻击:对用单向散列函数加密的口令文件特别有效。攻击者编制含有多达几十万个常用口令的表,然后用单向散列函数对所有口令进行运算,并将结果存储到文件中。攻击者非法获得加密的口令文件后,将比较这两个文件,观察是否有匹配的口令密文。字典式攻击,成功率非常高。这是因为大多数人缺乏安全意识和想象力,选择的口令过于简单。编制巨大的口令表是个问题吗?从网上就能找到,热心的黑客们已经把它完善得很好了。36字典攻击对策Salt(添加符)是使这种攻击更困难的一种方法。Salt是一随机字符串,它与口令连接在一起,再用单向散列函数对其运算。攻击者必须对所有可能的Salt值进行计算。如果Salt的长度为64比特,那么攻击者的预计算量就增大了264倍,同时存储量也增大了264倍,使得字典攻击几乎不可能如果攻击者得知Salt值后进行攻击,那就不得不重新计算所有可能的口令,仍然是比较困难的增加单向散列函数处理次数比如可以对口令用单向散列函数处理10次373.5.2生日攻击单向散列函数有两种穷举攻击的方法:第一种:给定消息M的散列值H(M),破译者逐个生成其他消息M′,以使H(M)=H(M′)第二种:攻击者寻找两个随机的消息:M和M′,并使H(M)=H(M′)(这称为碰撞),这就是所谓的生日攻击,它比第一种方法来得容易38生日悖论是一个标准的统计问题房子里面应有多少人才能使至少一人与你生日相同的概率大于1/2呢?答案是2533.5.2生日攻击某人和你同一天生日的概率是多少?某人和你不同一天生日的概率是多少?n个人和你不同一天生日的概率是多少?n个人和你同一天生日的概率是多少?393.5.2生日攻击应该有多少人才能使他们中至少两个人的生日相同的概率大于1/2呢?两个人生日不同的概率:364/365k个人生日不同的概率:364/365*363/365*…*(365-(k-1))/365

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论