第7讲 杂凑函数与数字签名.ppt

第6讲 杂凑算法和数字签名 ;主 要 内 容; 杂凑函数又称为Hash函数、报文摘要函数、散列函数等。其目的是将任意长度的报文m都压缩成指定长度的数据H(m) H(m)又称为m的指纹，代表了消息m的身份。如下图所示:; 杂凑函数的用途: (1) 完整性检验----利用二元对(m, H(m))的不可更改性实现。 此时，m 的变化将导致 H(m)的变化. (2) 提供文件的指纹.用于数字签名。 只要H(m)不可替换,就保证m不可能再更改 (3) 将杂凑值作为密钥，从而压缩掉密钥的冗余度; (4) 伪随机数生成.;杂凑函数技术----优缺点; (1) 单向性（第一原像不可求）. 给出一个杂凑值 z，从计算量上讲，求出一个m，或者以不可忽略的概率求出一个m ，使得 H(m) = z 成立是不可行的。 ; (2) 强无碰撞性. 从计算量上讲，求出，或者以不可忽略的概率求出，具有相同杂凑值H(m1) = H(m2)的两份报文m1和m2是不可行的。; (3) 求第二原像不可行(弱无碰撞性） 任意给定一个报文m1，找出或者以不可忽略的概率找出另一个报文m2，使得 H(m2) = H(m1) 在计算上不可行。;对杂凑函数的基本攻击方法----碰撞攻击;对杂凑函数的碰撞攻击算法;碰撞攻击算法的性能指标;碰撞攻击算法的性能指标;能够对抗碰撞攻击的 杂凑函数的安全界限; 1. MD强化技术(Merkle-Damaard强化) 将消息M = (M1,M2,…,Mn)的最后一个分组Mn设置为“真正消息”的长度，这个过程称为MD强化。;2. 迭代型杂凑函数;圈函数为 Hi = h(Hi-1, Mi) ? Hi-1;三、MD5算法;三、MD5算法;方法：设原始报文x的长度是L比特. (1) 求出d≥0，使得L+1+d+64是512的倍数； (2) 在原始报文x后面先添加一个1，;MD5 – 填充的例子;MD5使用的编码变换;MD5 – 初始化变量;MD5 的主算法; 函数Round 1的结构: 用 [a b c d i s t] 表示运算 a ?(b+[a + f(b,c,d) + M[i]+ti)] s). (仅替换a); 函数Round 2的结构: 用 [a b c d i s t]表示运算 a ?(b+[a + g(b,c,d) + M[i]+ti)] s) (仅替换a); 函数Round 3的结构: 用 [a b c d i s t] 表示运算 a ?(b+[a + h(b,c,d) + M[i]+ti)] s) (仅替换a); 函数Round 4的结构: 用 [a b c d i s t] 表示运算 a ?(b+[a + I(b,c,d) + M[i]+ti)] s) (仅替换a); 山东大学的王小云教授构造出的MD5的具有修改起点、指定模2和的一类碰撞为: 起点: (与实际的MD5的初始值不同) A取: 0 B取: 0x89abcd4f C取: 0xfedcba98 D取: 0明文1: (M, N )为1024比特，M, N均为512比特;杂凑函数SHA——背景介绍;数字签名技术;手工签名的目的和作用;手工签名的目的和作用（续）;如何才能达到签名的目的?;数字签名方案的分类 (1) 利用特殊的公钥加密算法实现。 并非所有的公钥加密算法都能实现数字签名，只有满足;数字签名的一般过程; 设计方法：用户Alice将其私钥 kd 作为她的签名密钥，将对应的公钥 ke 作为签名识别密钥；;基于公钥加密算法的数字签名方案;基于RSA公钥加密算法的数字签名方案; 数字签名实例: 设RSA算法为:; 1985年由T.EIGamal提出,是专用的数字签名方案，其安全性基于有限域上的离散对数问题的难解性。; 签名过程: 设m∈Z/(p)\{0}是待签文件.用户A秘密地随机选取整数k:1≤k≤p-2,计算sign(m)=(r,δ),其中 r=gk modp, δ=(m-xr)k-1 mod(p-1) 将(m,sign(m))公布