第十讲 密码Hash函数.PPTVIP

第十讲 密码Hash函数 本讲提要 分类与架构 基本构造 修改发现码(MDC) 消息认证码(MAC) 1 分类与架构 定义1 Hash函数(在不严格意义下)是至少满足下列两条性质的函数h。 (1) 压缩：h将任意有限比特长度的输入x映射为固定长度为n的输出h(x)。 (2) 容易计算：给定h和输入x，容易计算出h(x)。 1 分类与架构(续) 密码中使用的Hash函数主要为两类： (1) 修改发现码(MDC)：不带密钥的Hash函数，主要用于提供消息完整性检查。 (2) 消息认证码(MAC)：带密钥的Hash函数，主要用于认证消息源及保证其完整性。 1 分类与架构(续) 定义2 修改发现码(MDC)是Hash函数h，对于输入x和x?以及相应输出y和y?满足如下性质： (1) 原像不可逆：对于几乎所有的Hash输出不可能计算出其的Hash输入。也就是，在不知道输入的情况下给定任意一个输出y，找到任意一个输入x?满足h(x?)=y是计算不可能的。 (2) 二次原像不可逆：对于任何一个给定的输入x，找到另一个输入x??x，且满足h(x)=h(x?)，在计算上不可能。 (3) 抵抗碰撞：找到两个不同的输入x和x?，满足h(x)=h(x?)，在计算上不可能(注意：这里两个输入可以自由选择)。 1 分类与架构