例 9 5.1Hash函数的概念
5.1 Hash函数的概念
Hash函数的概念 Hash函数的性质 迭代型Hash函数的一般结构
迭代型Hash函数的一般结构 Hash函数的概念 Hash函数的性质
Hash函数的概念 ·基本定义 ■哈希函数H是一公开函数：用于将任意长的消息m映射为较短 的、固定长度的一个值h(m。 。应用领域 ■数字签名 ■消息完整性检测
Hash函数的概念 基本定义 哈希函数H是一公开函数：用于将任意长的消息m映射为较短 的、固定长度的一个值h(m)。 应用领域 数字签名 消息完整性检测
Hash函数的性质 。Hash函数的目的是为需要认证的消息产生一个“数字指纹”。为 了能够实现对消息的认证，它必须具备以下性质： ()函数的输入可以是任意长；函数的输出是固定长。 (3)对任意给定的x,计算hc)比较容易。 (4)对任意给定的Hash值z,找到满足(x)=z的x在计算上是不可行 的—单向性(one-way)。 (⑤)已知x,找到y0yx)满足(y)=h(c)在计算上是不可行的一抗弱 碰撞性(weak collision resistance)。 (6)找到任意两个不同的输入x,y,使(y)=h(c)在计算上是不可行 的—抗强碰撞性(strong collision resistance)
Hash函数的性质 Hash函数的目的是为需要认证的消息产生一个“数字指纹”。为 了能够实现对消息的认证，它必须具备以下性质： (1)函数的输入可以是任意长；函数的输出是固定长。 (3)对任意给定的x，计算h(x)比较容易。 (4)对任意给定的Hash值z，找到满足h(x)=z的x在计算上是不可行 的——单向性(one-way)。 (5)已知x，找到y(y≠x)满足h(y)=h(x)在计算上是不可行的——抗弱 碰撞性(weak collision resistance)。 (6)找到任意两个不同的输入x, y，使h(y)=h(x)在计算上是不可行 的——抗强碰撞性(strong collision resistance)
Hash函数的性质 ●碰撞性 ■对于两个不同的消息x和y,如果它们的Hash值相同，则发生了 碰撞。 ■实际上，可能的消息是无限的，可能的Has值是有限的，不同 的消息会产生相同的Hash值，即碰撞是存在的。 。要求 ■不能按要求找到一个碰撞（计算安全）
Hash函数的性质 碰撞性 对于两个不同的消息x和y，如果它们的Hash值相同，则发生了 碰撞。 实际上，可能的消息是无限的，可能的Hash值是有限的，不同 的消息会产生相同的Hash值，即碰撞是存在的。 要求 不能按要求找到一个碰撞(计算安全)