MD5碰撞验证算法

对王的报告中给出的原理和实例进行了验证.这里给出源码

#include “stdio.h“
#include “md5.h“

unsigned int M[16]={
	0x2dd31d10xc4eee6c50x69a3d69 0x5cf9af980x87b5ca2f0xab7e46120x3e5804400x897ffbb8
	0x634ad550x2b3f409 0x8388e4830x5a4171250xe82551080x9fc9cdf70xf2bd1dd90x5b3c3780
};
unsigned int N1[16]={
	0xd11d0b960x9c7b41dc0xf497d8e40xd555655a0xc79a73350xcfdebf0 0x66f129300x8fb109d1
	0x797f27750xeb5cd5300xbaade8220x5c15cc790xddcb74ed0x6dd3c55f0xd80a9bb10xe3a7cc35
};

unsigned int Mp[16]={
	0x2dd31d10xc4eee6c50x69a3d69 0x5cf9af980x07b5ca2f0xab7e46120x3e5804400x897ffbb8
	0x634ad550x2b3f409 0x8388e4830x5a41f1250xe82551080x9fc9cdf70x72bd1dd90x5b3c3780
};
unsigned int N1p[16]={
	0xd11d0b960x9c7b41dc0xf497d8e40xd555655a0x479a73350xcfdebf00x66f129300x8fb109d1
	0x797f27750xeb5cd5300xbaade8220x5c154c790xddcb74ed0x6dd3c55f0x580a9bb10xe3a7cc35
};
unsigned int F2_31=1<<31;
unsigned int F2_15=1<<15;
void coverint（unsigned int &M）
{
	int T=0;
	T=（M&0xFF）<<24 | （M>>8&0xFF）<<16 | （M>>16&0xFF）<<8 |  （M>>24&0xFF）;
	M=T;
	
}
void main（）
{//41114
//	printf（“基本数据验证\n“）;
//	printf（“M:%08X %08X %08X \n“Mp[4]-M[4]M[11]-Mp[11]M[14]-Mp[14]）;
//	printf（“M:%08X %08X %08X \n“Mp[4]+F2_31Mp[11]+F2_15Mp[14]+F2_31）;
//	printf（“----\n“）;
	//计算MD5
/*	for（int i=0;i<16;i++）
	{
		coverint（M[i]）;
		coverint（N1[i]）;
		coverint（Mp[i]）;
		coverint（N1p[i]）;
	}*/
	unsigned char hush[16];
	unsigned char msg[128];
	memcpy（msgMsizeof（M））;
	memcpy（msg+sizeof（M）N1sizeof（N1））;
	GetMD5ToBuff（msg128hush）;
	PrintMd5（hush）;

	memcpy（msgMpsizeof（Mp））;
	memcpy（msg+sizeof（Mp）N1psizeof（N1p））;
	GetMD5ToBuff（msg128hush）;
	PrintMd5（hush）;



	//输出到文件
/*	FILE *fw1=fopen（“c:\\a1.dat““wb“）;
	fwrite（M164fw1）;fwrite（N1164fw1）;//

	fclose（fw1）;//A4C0D35C95A63A805915367DCFE6B751
	FILE *fw2=fopen（“c:\\a2.dat““wb“）;
	fwrite（Mp164fw1）;fwrite（N1p164fw2）;
	fclose（fw2）;//A4C0D35C95A63A805915367DCFE6B751*/

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      10837  2007-08-25 11:32  md5.h

     文件       1981  2007-08-25 11:29  md5碰撞.cpp

----------- ---------  ---------- -----  ----

                12818                    2