關於想使用md5進行資料加密的參考意見
阿新 • • 發佈：2019-02-10
#include "stdafx.h"
#include "MD5.h"
/*4組計算函式*/
inline unsigned int F(unsigned int X, unsigned int Y, unsigned int Z)
{
return (X & Y) | ((~X) & Z);
}
inline unsigned int G(unsigned int X, unsigned int Y, unsigned int Z)
{
return (X & Z) | (Y & (~Z));
}
inline unsigned int H(unsigned int X, unsigned int Y, unsigned int Z)
{
return X ^ Y ^ Z;
}
inline unsigned int I(unsigned int X, unsigned int Y, unsigned int Z)
{
return Y ^ (X | (~Z));
}
/*4組計算函式結束*/
/*32位數迴圈左移實現函式*/
void ROL(unsigned int &s, unsigned short cx)
{
if (cx > 32)cx %= 32;
s = (s << cx) | (s >> (32 - cx));
return;
}
/*B\L互轉，接收UINT型別*/
void ltob(unsigned int &i)
{
unsigned int tmp = i;//儲存副本
byte *psour = (byte*)&tmp, *pdes = (byte*)&i;
pdes += 3;//調整指標，準備左右調轉
for (short i = 3; i >= 0; --i)
{
CopyMemory(pdes - i, psour + i, 1);
}
return;
}
/*
MD5迴圈計算函式，label=第幾輪迴圈（1<=label<=4），lGroup陣列=4個種子副本，M=資料（16組32位數指標）
種子陣列排列方式: --A--D--C--B--，即 lGroup[0]=A; lGroup[1]=D; lGroup[2]=C; lGroup[3]=B;
*/
void AccLoop(unsigned short label, unsigned int *lGroup, void *M)
{
unsigned int *i1, *i2, *i3, *i4, TAcc, tmpi = 0; //定義:4個指標； T表累加器； 區域性變數
typedef unsigned int(*clac)(unsigned int X, unsigned int Y, unsigned int Z); //定義函式型別
const unsigned int rolarray[4][4] = {
{ 7, 12, 17, 22 },
{ 5, 9, 14, 20 },
{ 4, 11, 16, 23 },
{ 6, 10, 15, 21 }
};//迴圈左移-位數表
const unsigned short mN[4][16] = {
{ 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 }
};//資料座標表
const unsigned int *pM = static_cast<unsigned int*>(M);//轉換型別為32位的Uint
TAcc = ((label - 1) * 16) + 1; //根據第幾輪迴圈初始化T表累加器
clac clacArr[4] = { F, G, H, I }; //定義並初始化計算函式指標陣列
/*一輪迴圈開始（16組->16次）*/
for (short i = 0; i < 16; ++i)
{
/*進行指標自變換*/
i1 = lGroup + ((0 + i) % 4);
i2 = lGroup + ((3 + i) % 4);
i3 = lGroup + ((2 + i) % 4);
i4 = lGroup + ((1 + i) % 4);
/*第一步計算開始: A+F(B,C,D)+M[i]+T[i+1] 注:第一步中直接計算T表*/
tmpi = (*i1 + clacArr[label - 1](*i2, *i3, *i4) + pM[(mN[label - 1][i])] + (unsigned int)(0x100000000UL * abs(sin((double)(TAcc + i)))));
ROL(tmpi, rolarray[label - 1][i % 4]);//第二步:迴圈左移
*i1 = *i2 + tmpi;//第三步:相加並賦值到種子
}
return;
}
/*介面函式，並執行資料填充*/
unsigned int* MD5(const char* mStr)
{
unsigned int mLen = strlen(mStr); //計算字串長度
if (mLen < 0) return 0;
unsigned int FillSize = 448 - ((mLen * 8) % 512); //計算需填充的bit數
unsigned int FSbyte = FillSize / 8; //以位元組表示的填充數
unsigned int BuffLen = mLen + 8 + FSbyte; //緩衝區長度或者說填充後的長度
unsigned char *md5Buff = new unsigned char[BuffLen]; //分配緩衝區
CopyMemory(md5Buff, mStr, mLen); //複製字串到緩衝區
/*資料填充開始*/
md5Buff[mLen] = 0x80; //第一個bit填充1
ZeroMemory(&md5Buff[mLen + 1], FSbyte - 1); //其它bit填充0，另一可用函式為FillMemory
unsigned long long lenBit = mLen * 8ULL; //計算字串長度，準備填充
CopyMemory(&md5Buff[mLen + FSbyte], &lenBit, 8); //填充長度
/*資料填充結束*/
/*運算開始*/
unsigned int LoopNumber = BuffLen / 64; //以16個字為一分組，計算分組數量
unsigned int A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476;//初始4個種子，小端型別
unsigned int* lGroup = new unsigned int[4];
lGroup[0] = A;
lGroup[1] = D;
lGroup[2] = C;
lGroup[3] = B;
//unsigned int *lGroup = new unsigned int[4]{ A, D, C, B};
for (unsigned int Bcount = 0; Bcount < LoopNumber; ++Bcount) //分組大迴圈開始
{
/*進入4次計算的小迴圈*/
for (unsigned short Lcount = 0; Lcount < 4;)
{
AccLoop(++Lcount, lGroup, &md5Buff[Bcount * 64]);
}
/*資料相加作為下一輪的種子或者最終輸出*/
A = (lGroup[0] += A);
B = (lGroup[3] += B);
C = (lGroup[2] += C);
D = (lGroup[1] += D);
}
/*轉換記憶體中的佈局後才能正常顯示*/
ltob(lGroup[0]);
ltob(lGroup[1]);
ltob(lGroup[2]);
ltob(lGroup[3]);
delete[] md5Buff; //清除記憶體並返回
return lGroup;
}
#include "MD5.h"
/*4組計算函式*/
inline unsigned int F(unsigned int X, unsigned int Y, unsigned int Z)
{
return (X & Y) | ((~X) & Z);
}
inline unsigned int G(unsigned int X, unsigned int Y, unsigned int Z)
{
return (X & Z) | (Y & (~Z));
}
inline unsigned int H(unsigned int X, unsigned int Y, unsigned int Z)
{
return X ^ Y ^ Z;
}
inline unsigned int I(unsigned int X, unsigned int Y, unsigned int Z)
{
return Y ^ (X | (~Z));
}
/*4組計算函式結束*/
/*32位數迴圈左移實現函式*/
void ROL(unsigned int &s, unsigned short cx)
{
if (cx > 32)cx %= 32;
s = (s << cx) | (s >> (32 - cx));
return;
}
/*B\L互轉，接收UINT型別*/
void ltob(unsigned int &i)
{
unsigned int tmp = i;//儲存副本
byte *psour = (byte*)&tmp, *pdes = (byte*)&i;
pdes += 3;//調整指標，準備左右調轉
for (short i = 3; i >= 0; --i)
{
CopyMemory(pdes - i, psour + i, 1);
}
return;
}
/*
MD5迴圈計算函式，label=第幾輪迴圈（1<=label<=4），lGroup陣列=4個種子副本，M=資料（16組32位數指標）
種子陣列排列方式: --A--D--C--B--，即 lGroup[0]=A; lGroup[1]=D; lGroup[2]=C; lGroup[3]=B;
*/
void AccLoop(unsigned short label, unsigned int *lGroup, void *M)
{
unsigned int *i1, *i2, *i3, *i4, TAcc, tmpi = 0; //定義:4個指標； T表累加器； 區域性變數
typedef unsigned int(*clac)(unsigned int X, unsigned int Y, unsigned int Z); //定義函式型別
const unsigned int rolarray[4][4] = {
{ 7, 12, 17, 22 },
{ 5, 9, 14, 20 },
{ 4, 11, 16, 23 },
{ 6, 10, 15, 21 }
};//迴圈左移-位數表
const unsigned short mN[4][16] = {
{ 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 }
};//資料座標表
const unsigned int *pM = static_cast<unsigned int*>(M);//轉換型別為32位的Uint
TAcc = ((label - 1) * 16) + 1; //根據第幾輪迴圈初始化T表累加器
clac clacArr[4] = { F, G, H, I }; //定義並初始化計算函式指標陣列
/*一輪迴圈開始（16組->16次）*/
for (short i = 0; i < 16; ++i)
{
/*進行指標自變換*/
i1 = lGroup + ((0 + i) % 4);
i2 = lGroup + ((3 + i) % 4);
i3 = lGroup + ((2 + i) % 4);
i4 = lGroup + ((1 + i) % 4);
/*第一步計算開始: A+F(B,C,D)+M[i]+T[i+1] 注:第一步中直接計算T表*/
tmpi = (*i1 + clacArr[label - 1](*i2, *i3, *i4) + pM[(mN[label - 1][i])] + (unsigned int)(0x100000000UL * abs(sin((double)(TAcc + i)))));
ROL(tmpi, rolarray[label - 1][i % 4]);//第二步:迴圈左移
*i1 = *i2 + tmpi;//第三步:相加並賦值到種子
}
return;
}
/*介面函式，並執行資料填充*/
unsigned int* MD5(const char* mStr)
{
unsigned int mLen = strlen(mStr); //計算字串長度
if (mLen < 0) return 0;
unsigned int FillSize = 448 - ((mLen * 8) % 512); //計算需填充的bit數
unsigned int FSbyte = FillSize / 8; //以位元組表示的填充數
unsigned int BuffLen = mLen + 8 + FSbyte; //緩衝區長度或者說填充後的長度
unsigned char *md5Buff = new unsigned char[BuffLen]; //分配緩衝區
CopyMemory(md5Buff, mStr, mLen); //複製字串到緩衝區
/*資料填充開始*/
md5Buff[mLen] = 0x80; //第一個bit填充1
ZeroMemory(&md5Buff[mLen + 1], FSbyte - 1); //其它bit填充0，另一可用函式為FillMemory
unsigned long long lenBit = mLen * 8ULL; //計算字串長度，準備填充
CopyMemory(&md5Buff[mLen + FSbyte], &lenBit, 8); //填充長度
/*資料填充結束*/
/*運算開始*/
unsigned int LoopNumber = BuffLen / 64; //以16個字為一分組，計算分組數量
unsigned int A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476;//初始4個種子，小端型別
unsigned int* lGroup = new unsigned int[4];
lGroup[0] = A;
lGroup[1] = D;
lGroup[2] = C;
lGroup[3] = B;
//unsigned int *lGroup = new unsigned int[4]{ A, D, C, B};
for (unsigned int Bcount = 0; Bcount < LoopNumber; ++Bcount) //分組大迴圈開始
{
/*進入4次計算的小迴圈*/
for (unsigned short Lcount = 0; Lcount < 4;)
{
AccLoop(++Lcount, lGroup, &md5Buff[Bcount * 64]);
}
/*資料相加作為下一輪的種子或者最終輸出*/
A = (lGroup[0] += A);
B = (lGroup[3] += B);
C = (lGroup[2] += C);
D = (lGroup[1] += D);
}
/*轉換記憶體中的佈局後才能正常顯示*/
ltob(lGroup[0]);
ltob(lGroup[1]);
ltob(lGroup[2]);
ltob(lGroup[3]);
delete[] md5Buff; //清除記憶體並返回
return lGroup;
}