MD5算法原理及其碰撞攻击.pdfVIP

算法与语言 MD5算法原理及其碰撞攻击 舒 畅 清远市公安消防支队,广东 清远 ( 511515) 摘 要: 作为一种重要的 函数,被广泛应用于数据完整性和消息认证领域。详细探讨了 算法的 MD5 Hash MD5 原理、 算法的碰撞攻击以及 算法破解的重要意义。 MD5 MD5 关键词:密码学; 函数; ;碰撞攻击 Hash MD5 中图分类号: 文献标识码: 文章编号: TP312 A 1672-7800(2007)06-0103-02 示以字为单位的消息表示。 消息摘要算法 表 1 基本逻辑函数的真值表 1 MD5 ()步骤 :初始化 缓冲区。一个 3 3 MD b c d F G H I 位 缓冲区用以保存中间和最终 ( )的全称是 128MD MD5RFC1321 Message- 0 0 0 0 0 0 1 函数的结果。它可以表示为 个 位 ,即将任意长度的“字节 Hash 4 32 DigestAlgorthm5 0 0 1 1 0 1 0 的寄存器(,,,)。 串”变换成一个 的大整数,是一种不 ABCD 128bit 寄存器初始化为以下的 进制值: 0 1 0 0 1 1 0 可逆的字符串变换算法。通过数学运算, 16 把不同长度的信息转化到 位编码中, A 0 1 1 1 0 0 1 128 形成 值,通过比较该数值是否正确, B=EFCDAB89 1 0 0 0 0 1 1 Hash 来确定通信双方的合法性,即数字签名功 C=98BADCFE 1 0 1 0 1 0 1 能。在数据传输后,可以通过比较 值 D 1 1 0 1 1 0 0 Hash 来判断信息途中是否被截获修改,是否由 寄存器内容(采用小数在前的格式存 1 1 1 1 1 1 0 合法的发送人发送或者合法的接收人接 储,即将字的低字节放在低地址字节上) 一个可以表示成 位的整数。 表提供了