第3章-第讲 伪随机数发生器与单向散列函数.pptVIP

第三章 安全业务及其实现方法 第一部分 伪随机序列发生器 二、伪随机数生成器 2、基于密码算法的随机数产生器 ANSIX9.17伪随机数产生器 3、基于大数因子分解的发生器——BBS产生器 密码强度最强，基于大整数分解困难性 第二部分 单向散列函数 单向散列函数：Hash Function，哈希函数、杂凑函数 将任意长度的消息M映射成一个固定长度散列值h的函数： h=H(M)， 其中，h的长度为m。 用途： 消息认证、数字签名。 散列函数要具有单向性，则必须满足如下特性： （1）有效性 给定M，很容易计算h，便于软硬件实现。 （2）单向性 给定h，根据H(M)=h反推M很难。 （3）弱抗碰撞性（弱攻击性） 给定M，找到另一M’满足H(M)=H(M’)很难。 在某些应用中，单向散列函数还需要满足抗碰撞(Collision)的条件：要找到两个随机的消息M和M’，使H(M)=H(M’)满足很难。（抗强抗攻击性） 还要求： 能用于任何大小的消息； 能产生定长输出； 实现： 单向散列函数是建立在压缩函数之上的： (一) MD5 算 法 MD表示消息摘要(Message Digest),单向散列函数 输入： 给定一任意长度的消息 输出： 长为