第五章-消息认证与数字签名.pptVIP

第五章 数据鉴别与数字签名;;第五章 消息认证与数字签名;消息认证;5.1 消息认证;5.1.1 加密认证;对称密码体制加密认证;公钥密码体制的加密认证;5.1.2消息认证码（MAC）;消息认证码（MAC）;消息认证码（MAC）;5.1.3 散列函数;5.2.1 散列函数的性质;生日攻击;用Q（365，k）表示k个元素没有重复出现的概率 则第一个元素有365个取值，第二个元素有364个取值… 则 Q(365，k)=1*(1-1/365)*(1-2/365)*…*(1-(k-1)/365) =365!/((365-k)!365k) 则P(365,k)=1-365!/((365-k)!365k) 当P0.5时，k=23 而当k=100时，p=0.999997 ;散列函数不同的使用方式;散列函数的结构;散列函数的结构-SHA-1;填充;压缩;示意图;;SHA-1 压缩函数 A,B,C,D,E ? (E + f(t,B,C,D)+S5(A) +Wt + Kt),A,S30(B),C,D;A;A ? E+f(t,B,C,D)+(A5)+W[t]+K[t] C ? B30 (A,B,C,D,E)?(A,B,C,D,E)32 f(t,B,C,D) = (BC)|(BD) 0 ? t 20 K[t] = G(230 ? sqrt(2)) f(t,B,C,D) = B ? C ? D 20 ? t 40 K[t] =G( 230 ? sqrt(3)) f(t,B,C,D) = (BC)|(BD)|(CD) 30 ? t 60 K[t] =G( 230 ? sqrt(5)) f(t,B,C,D) = B ? C ? D 60 ? t 80 K[t] = G(230 ? sqrt(10)) ;W[t] = Yi[t] 0 ? t 16 W[t] =(W[t-16]?W[t-14]?W[t-8]?W[t-3])1 16 ? t 80 每组(16个)W[t]可由前一组W[t]直接计算;5.2数字签名;5.3.1数字签名的原理;;;5.3.2 RSA数字签名体制;RSA签名的特点;谢谢！