C++写的MD5

MD5.h

#pragma once
typedef unsigned int ul;
ul F(ul x, ul y, ul z) {
	return (x&y) | ((~x)&z);
 }
ul G(ul x, ul y, ul z) {
	return (x&z) | (y&(~z));
}
ul H(ul x, ul y, ul z) {
	return x^y^z;
}
ul I(ul x, ul y, ul z) {
	return y ^ (x | (~z));
}
ul LLSL_32bit(ul in, int s) {
	ul flag = 0xffffffff >> s;
	ul low = in & flag;
	ul high = in & (~flag);
	return (low << s) + (high >> (32 - s));
}
ul FF(ul &a, ul b,ul  c,ul  d, ul  mj,ul s,ul ti) {
	return a = b + LLSL_32bit((a + F(b, c, d) + mj + ti) , s);
}
ul GG(ul &a, ul b, ul  c, ul  d, ul  mj, ul s, ul ti) {
	return a = b + LLSL_32bit((a + G(b, c, d) + mj + ti), s);
}
ul HH(ul &a, ul b, ul  c, ul  d, ul  mj, ul s, ul ti) {
	return a = b + LLSL_32bit((a + H(b, c, d) + mj + ti), s);
}
ul II(ul &a, ul b, ul  c, ul  d, ul  mj, ul s, ul ti) {
	return a = b + LLSL_32bit((a + I(b, c, d) + mj + ti), s);
}

main.cpp

#include
#include
#include
#include
#include"MD5.h"
unsigned long ti[65];
unsigned int  si[16]{
	7,12,17,22,
	5,9,14,20,
	4,11,16,23,
	6,10,15,21
};
int index[64]{
	0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 ,12 ,13 ,14, 15 ,
	1, 6, 11, 0, 5, 10, 15, 4, 9, 14 ,3, 8, 13 ,2, 7, 12,
	5, 8, 11 ,14, 1, 4, 7, 10, 13, 0, 3, 6, 9 ,12 ,15, 2,
	0, 7, 14, 5, 12, 3, 10, 1, 8, 15 ,6, 13, 4, 11, 2, 9
};
char charto16[]{
	'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'
};
ul LLSL_32bits(ul in, int s) {
	ul flag = 0xffffffff >> s;
	ul low = in & flag;
	ul high = in & (~flag);
	return (low << s) + (high >> (32 - s));
}
void test() {
	ul t;
	scanf("%ld", &t);
	printf("%08x %08x", t,LLSL_32bits(t,1));
	for(int i=0;i<32;i++)printf("%08x %08xn", t, LLSL_32bits(t, i));
}
void initialTi() {
	for (int i = 0; i < 64; i++) {
			ti[i] = long long(4294967296 * fabs(sin(i+1)));
		}
}

void fillC(char C[], int padL) {
	int len = strlen(C);
	if (padL > 1)C[len] = 128;
	for (int i = 1; i < padL; i++)C[len + i] = 0;
	unsigned long long L = len * 8;
	memcpy(C + len + padL, &L, 8);
}
void printsingle(ul A) {
	unsigned char  * t = (unsigned char *)&(A);
	for (int i = 0; i < 4;i++)printf("%c%c", charto16[(*(t + i)) / 16], charto16[(*(t + i)) % 16]);
}
void printM(ul A, ul B, ul C, ul D) {
	printsingle(A);
	printsingle(B);
	printsingle(C);
	printsingle(D);
	printf("n");
}
void MD5() {
	//test();
	initialTi();
	char in[500];
	scanf("%s", in);
	long groupT = (strlen(in) * 8) / 512 + ((strlen(in) * 8) % 512)>448?2:1;
	int padL = ((960 - ((strlen(in) * 8) % 512)) % 512) / 8; //printf("strlen:%d,padL:%dn", strlen(in), padL);
	fillC(in, padL); 
	//for (int i = 0; i < groupT * 64; i++)printf("%d %dn", in[i],i);
	unsigned int A, B, C, D,a,b,c,d,temp;
	A = 0x67452301;
	B = 0xefcdab89;
	C = 0x98badcfe;
	D = 0x10325476;
	for (int i = 0; i < groupT; i++) {
		a = A; b = B; c = C; d = D;
		for (int j = 0; j < 64; j++) {
			memcpy(&temp, in + 64 * i + 4 * index[j], 4);
			if (j / 16 == 0)FF(a, b, c, d, temp, si[(j / 16) * 4 + j % 4], ti[j]);
			else if (j / 16 == 1)GG(a, b, c, d, temp, si[(j / 16) * 4 + j % 4], ti[j]);
			else if (j / 16 == 2)HH(a, b, c, d, temp, si[(j / 16) * 4 + j % 4], ti[j]);
			else II(a, b, c, d, temp, si[(j / 16) * 4 + j % 4], ti[j]);
			//printf("%d %d %d %xn", j / 16, (64 * i + 4 * index[j])/4, si[(j / 16)*4 + j % 4],ti[j]);
			//printf("%x %x %x %xn", a, b, c, d);
			temp = d; d = c; c = b; b = a; a = temp;
		}
		A += a; B += b; C += c; D += d;
	}
	printM(A, B, C, D);
}
int main() {
	while (1)MD5();
}