Borland C ++ Builder FAQ
The content The last update: 12/12/2008

How to calculate хэш on algorithm MD5?

The author: OlegGG
The initial link: - - -

For algorithm the gratitude expresses Lavrik'у

//#include "md5.h" 
#include <WINDEF.H> 
#include <stdio.h> 

#ifdef __ alpha 
typedef unsigned int UINT4; 
#else 
typedef unsigned long int UINT4; 
#endif 

#define MD5_INIT_STATE_0 0x67452301 
#define MD5_INIT_STATE_1 0xefcdab89 
#define MD5_INIT_STATE_2 0x98badcfe 
#define MD5_INIT_STATE_3 0x10325476 

void MD5Init (void); 
void MD5Update (unsigned char *bug, unsigned int len); 
void MD5Final (char* cReturnStr); 
void Transform (UINT4 *buf, UINT4 *in); 

BYTE m_lpszBuffer [64]; 
ULONG m_nCount [2]; 
ULONG m_lMD5 [4]; 

static unsigned char PADDING [64] = { 
 0x80, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 
 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 
};

#define F (x, y, z) (((x) AND (y)) | ((~x) AND (z))) 
#define G (x, y, z) (((x) AND (z)) | ((y) AND (~z))) 
#define H (x, y, z) ((x) ^ (y) ^ (z)) 
#define I (x, y, z) ((y) ^ ((x) | (~z))) 

#define ROTATE_LEFT (x, n) (((x) <<(n)) | ((x)>> (32 (n)))) 

#define FF (a, b, c, d, x, s, ac) \ 
 {(a) + = F ((b), (c), (d)) + (x) + (UINT4) (ac); \ 
  (a) = ROTATE_LEFT ((a), (s)); \ 
  (a) + = (b); \ 
 }
#define GG (a, b, c, d, x, s, ac) \ 
 {(a) + = G ((b), (c), (d)) + (x) + (UINT4) (ac); \ 
  (a) = ROTATE_LEFT ((a), (s)); \ 
  (a) + = (b); \ 
 }
#define HH (a, b, c, d, x, s, ac) \ 
 {(a) + = H ((b), (c), (d)) + (x) + (UINT4) (ac); \ 
  (a) = ROTATE_LEFT ((a), (s)); \ 
  (a) + = (b); \ 
 }
#define II (a, b, c, d, x, s, ac) \ 
 {(a) + = I ((b), (c), (d)) + (x) + (UINT4) (ac); \ 
  (a) = ROTATE_LEFT ((a), (s)); \ 
  (a) + = (b); \ 
 }

void ByteToDWord (DWORD* Output, ULONG* Input, UINT nLength) { 
UINT i=0; 
UINT j=0; 
for (; j <nLength; i ++, j + = 4) 
{ 
 Output [i] = (ULONG) Input [j]  |  
    (ULONG) Input [j+1] <<8 |  
    (ULONG) Input [j+2] <<16 |  
    (ULONG) Input [j+3] <<24; 
}
}

void DWordToByte (unsigned char* Output, DWORD* Input, UINT nLength) { 
UINT i = 0; 
UINT j = 0; 
for (; j <nLength; i ++, j + = 4)  
{ 
 Output [j] =  (UCHAR) (Input [i] AND 0xff); 
 Output [j+1] = (UCHAR) ((Input [i]>> 8) AND 0xff); 
 Output [j+2] = (UCHAR) ((Input [i]>> 16) AND 0xff); 
 Output [j+3] = (UCHAR) ((Input [i]>> 24) AND 0xff); 
}
}

void MD5Init (void) 
{ 
 memset (m_lpszBuffer, 0, 64); 
 m_nCount [0] = m_nCount [1] = 0; 

m_lMD5 [0] = MD5_INIT_STATE_0; 
m_lMD5 [1] = MD5_INIT_STATE_1; 
m_lMD5 [2] = MD5_INIT_STATE_2; 
m_lMD5 [3] = MD5_INIT_STATE_3; 
}

void MD5Update (unsigned char *inBuf, unsigned int inLen) 
{ 
 register int i, ii; 
 int mdi; 
 UINT4 in [16]; 

 mdi = (int) ((m_nCount [0]>> 3) AND 0x3F); 

 if ((m_nCount [0] + ((UINT4) inLen <<3)) <m_nCount [0]) 
   m_nCount [1] ++; 
 m_nCount [0] + = ((UINT4) inLen <<3); 
 m_nCount [1] + = ((UINT4) inLen>> 29); 

 while (inLen-) { 
   m_lpszBuffer [mdi ++] = *inBuf ++; 

   if (mdi == 0x40) { 
     for (i = 0, ii = 0; i <16; i ++, ii + = 4) 
       in [i] = (((UINT4) m_lpszBuffer [ii+3]) <<24) | 
               (((UINT4) m_lpszBuffer [ii+2]) <<16) | 
               (((UINT4) m_lpszBuffer [ii+1]) <<8) | 
               ((UINT4) m_lpszBuffer [ii]); 
     Transform (m_lMD5, in); 
     mdi = 0; 
   }
 }
}

void MD5Final (char* cReturnStr) 
{ 
unsigned char bits [8]; 
int nIndex; 
unsigned int nPadLen; 
const int nMD5Size = 16; 
 unsigned char lpszMD5 [16]; 
char temp [2]; 
int i; 

cReturnStr [0] = '\0 '; 

DWordToByte (bits, m_nCount, 8); 

nIndex = (int) ((m_nCount [0]>> 3) AND 0x3f); 
nPadLen = (nIndex <56)? (56 - nIndex): (120 - nIndex); 
MD5Update (PADDING, nPadLen); 

MD5Update (bits, 8); 

DWordToByte (lpszMD5, m_lMD5, nMD5Size); 

for (i=0; i <nMD5Size; i ++)  
{ 

 if (lpszMD5 [i] == 0) { 
  temp [0] = ' 0 '; 
  temp [1] = ' 0 '; 
 }
 else if (lpszMD5 [i] <= 15) { 
     sprintf (temp, "0%x", lpszMD5 [i]); 
 }
 else { 
     sprintf (temp, "%x", lpszMD5 [i]); 
 }
   strcat (cReturnStr, temp); 
}
lpszMD5 [0] = '\0 '; 
}

void Transform (register UINT4 *buf, register UINT4 *in) 
{ 
 register UINT4 a = buf [0], b = buf [1], c = buf [2], d = buf [3]; 

#define S11 7 
#define S12 12 
#define S13 17 
#define S14 22 
 FF (a, b, c, d, in [0], S11, 0xD76AA478L);  
 FF (d, a, b, c, in [1], S12, 0xE8C7B756L);  
 FF (c, d, a, b, in [2], S13, 0x242070DBL);  
 FF (b, c, d, a, in [3], S14, 0xC1BDCEEEL);  
 FF (a, b, c, d, in [4], S11, 0xF57C0FAFL);  
 FF (d, a, b, c, in [5], S12, 0x4787C62AL);  
 FF (c, d, a, b, in [6], S13, 0xA8304613L);  
 FF (b, c, d, a, in [7], S14, 0xFD469501L);  
 FF (a, b, c, d, in [8], S11, 0x698098D8L);  
 FF (d, a, b, c, in [9], S12, 0x8B44F7AFL);  
 FF (c, d, a, b, in [10], S13, 0xFFFF5BB1L);  
 FF (b, c, d, a, in [11], S14, 0x895CD7BEL);  
 FF (a, b, c, d, in [12], S11, 0x6B901122L);  
 FF (d, a, b, c, in [13], S12, 0xFD987193L);  
 FF (c, d, a, b, in [14], S13, 0xA679438EL);  
 FF (b, c, d, a, in [15], S14, 0x49B40821L);  

#define S21 5 
#define S22 9 
#define S23 14 
#define S24 20 
 GG (a, b, c, d, in [1], S21, 0xF61E2562L);  
 GG (d, a, b, c, in [6], S22, 0xC040B340L);  
 GG (c, d, a, b, in [11], S23, 0x265E5A51L);  
 GG (b, c, d, a, in [0], S24, 0xE9B6C7AAL);  
 GG (a, b, c, d, in [5], S21, 0xD62F105DL);  
 GG (d, a, b, c, in [10], S22, 0x02441453L);  
 GG (c, d, a, b, in [15], S23, 0xD8A1E681L);  
 GG (b, c, d, a, in [4], S24, 0xE7D3FBC8L);  
 GG (a, b, c, d, in [9], S21, 0x21E1CDE6L);  
 GG (d, a, b, c, in [14], S22, 0xC33707D6L);  
 GG (c, d, a, b, in [3], S23, 0xF4D50D87L);  
 GG (b, c, d, a, in [8], S24, 0x455A14EDL);  
 GG (a, b, c, d, in [13], S21, 0xA9E3E905L);  
 GG (d, a, b, c, in [2], S22, 0xFCEFA3F8L);  
 GG (c, d, a, b, in [7], S23, 0x676F02D9L);  
 GG (b, c, d, a, in [12], S24, 0x8D2A4C8AL);  

#define S31 4 
#define S32 11 
#define S33 16 
#define S34 23 
 HH (a, b, c, d, in [5], S31, 0xFFFA3942L);  
 HH (d, a, b, c, in [8], S32, 0x8771F681L);  
 HH (c, d, a, b, in [11], S33, 0x6D9D6122L);  
 HH (b, c, d, a, in [14], S34, 0xFDE5380CL);  
 HH (a, b, c, d, in [1], S31, 0xA4BEEA44L); 
 HH (d, a, b, c, in [4], S32, 0x4BDECFA9L);  
 HH (c, d, a, b, in [7], S33, 0xF6BB4B60L);  
 HH (b, c, d, a, in [10], S34, 0xBEBFBC70L);  
 HH (a, b, c, d, in [13], S31, 0x289B7EC6L);  
 HH (d, a, b, c, in [0], S32, 0xEAA127FAL);  
 HH (c, d, a, b, in [3], S33, 0xD4EF3085L);  
 HH (b, c, d, a, in [6], S34, 0x04881D05L); 
 HH (a, b, c, d, in [9], S31, 0xD9D4D039L);  
 HH (d, a, b, c, in [12], S32, 0xE6DB99E5L);  
 HH (c, d, a, b, in [15], S33, 0x1FA27CF8L);  
 HH (b, c, d, a, in [2], S34, 0xC4AC5665L);  

#define S41 6 
#define S42 10 
#define S43 15 
#define S44 21 
 II (a, b, c, d, in [0], S41, 0xF4292244L);  
 II (d, a, b, c, in [7], S42, 0x432AFF97L);  
 II (c, d, a, b, in [14], S43, 0xAB9423A7L);  
 II (b, c, d, a, in [5], S44, 0xFC93A039L);  
 II (a, b, c, d, in [12], S41, 0x655B59C3L);  
 II (d, a, b, c, in [3], S42, 0x8F0CCC92L);  
 II (c, d, a, b, in [10], S43, 0xFFEFF47DL);  
 II (b, c, d, a, in [1], S44, 0x85845DD1L);  
 II (a, b, c, d, in [8], S41, 0x6FA87E4FL);  
 II (d, a, b, c, in [15], S42, 0xFE2CE6E0L);  
 II (c, d, a, b, in [6], S43, 0xA3014314L);  
 II (b, c, d, a, in [13], S44, 0x4E0811A1L);  
 II (a, b, c, d, in [4], S41, 0xF7537E82L);  
 II (d, a, b, c, in [11], S42, 0xBD3AF235L);  
 II (c, d, a, b, in [2], S43, 0x2AD7D2BBL);  
 II (b, c, d, a, in [9], S44, 0xEB86D391L);  

 buf [0] + = a; 
 buf [1] + = b; 
 buf [2] + = c; 
 buf [3] + = d; 
}

void GetMD5 (char* pBuf, UINT nLength, char* cReturnStr) { 
MD5Init (); 
MD5Update (pBuf, nLength); 
MD5Final (cReturnStr); 
}
For удобстава it is possible пользоватся this function:
AnsiString MD5 (AnsiString in) {char out_char [32]; 
MD5_hash_calculator:: GetMD5 (in.c_str (), in. Length (), out_char); 
return AnsiString (out_char);} 
Usage example:
AnsiString in = (InputBox ("a Borland C ++ Builder FAQ", "the Most, forum:", "")); 
if (MD5 (in) == "12d9e6b344f7cef712491290c67715b5") 
        { 
        ShowMessage ("it is correct :)"); 
        }