[转载]M5算法破解讨论整理专题

信息来源：Cnsea N xFocus

https://www.xfocus.net/bbs/index.php?act=ST&f=2&t=39807
http://www.cnsea.org/forum/viewtopic.php?t=945
watercloud
国际密码协会最新消息。
Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD.
睡了一觉，醒来世界就不一样了！
pdf 4 down:
https://www.xfocus.net/bbs/index.php?act=ST&f=2&t=39807


Auril
MD5加密算法简介
一、算法实现（转载自绿色兵团）
1、MD5算法是对输入的数据进行补位，使得如果数据位长度LEN对512求余的结果
是448。
  即数据扩展至K*512+448位。即K*64+56个字节，K为整数。
  具体补位操作：补一个1，然后补0至满足上述要求  
2、补数据长度：
  用一个64位的数字表示数据的原始长度B，把B用两个32位数表示。这时，数据
就被填
  补成长度为512位的倍数。
3. 初始化MD5参数  
  四个32位整数 (A,B,C,D) 用来计算信息摘要，初始化使用的是十六进制表示
的数字
    A=0X01234567
    B=0X89abcdef
    C=0Xfedcba98
    D=0X76543210  
4、处理位操作函数  
    X，Y，Z为32位整数。
    F(X,Y,Z) = X&Y|NOT(X)&Z
    G(X,Y,Z) = X&Z|Y