Md5.cpp 8.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348
  1. #include "Stdafx.h"
  2. #include ".\md5.h"
  3. CMd5::CMd5()
  4. {
  5. // don't alloc buffer here, only on request
  6. mp_s8ReadBuffer = 0;
  7. }
  8. CMd5::~CMd5()
  9. {
  10. FreeBuffer();
  11. }
  12. void CMd5::FreeBuffer()
  13. {
  14. if(mp_s8ReadBuffer)
  15. delete mp_s8ReadBuffer;
  16. }
  17. /*********************************************************************
  18. //
  19. // calculate MD5 from a file of any size (also size = 0)
  20. // returns "" on file error
  21. //
  22. /********************************************************************/
  23. char* CMd5::CalcMD5FromFile(const TCHAR *s8_Path)
  24. {
  25. if(!mp_s8ReadBuffer)
  26. {
  27. mp_s8ReadBuffer = new char[_ReadBufSize];
  28. }
  29. MD5Init();
  30. // ++++++++++++ Read file block by block +++++++++++
  31. HANDLE h_File = CreateFile(s8_Path, GENERIC_READ, FILE_SHARE_READ, 0, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, 0);
  32. if (h_File == INVALID_HANDLE_VALUE)
  33. return "";
  34. int s32_Size = GetFileSize(h_File, 0);
  35. while (s32_Size > 0)
  36. {
  37. unsigned long u32_Read = 0;
  38. if (!ReadFile(h_File, mp_s8ReadBuffer, _ReadBufSize, &u32_Read, 0))
  39. {
  40. CloseHandle(h_File);
  41. return "";
  42. }
  43. MD5Update((unsigned char*)mp_s8ReadBuffer, u32_Read);
  44. s32_Size -= u32_Read;
  45. };
  46. CloseHandle(h_File);
  47. // ++++++++++++ Signature --> String +++++++++++
  48. return MD5FinalToString();
  49. }
  50. /*********************************************************************
  51. //
  52. // calculate MD5 from a string
  53. //
  54. /********************************************************************/
  55. char* CMd5::CalcMD5FromString(const char *s8_Input, int len)
  56. {
  57. MD5Init();
  58. MD5Update((unsigned char*)s8_Input, len);
  59. return MD5FinalToString();
  60. }
  61. /*********************************************************************
  62. //
  63. // Calculation functions
  64. //
  65. /*********************************************************************
  66. /*
  67. * Start MD5 accumulation. Set bit count to 0 and buffer to mysterious
  68. * initialization constants.
  69. */
  70. void CMd5::MD5Init()
  71. {
  72. ctx.buf[0] = 0x67452301;
  73. ctx.buf[1] = 0xefcdab89;
  74. ctx.buf[2] = 0x98badcfe;
  75. ctx.buf[3] = 0x10325476;
  76. ctx.bits[0] = 0;
  77. ctx.bits[1] = 0;
  78. }
  79. /*
  80. * Update context to reflect the concatenation of another buffer full
  81. * of bytes.
  82. */
  83. void CMd5::MD5Update(unsigned char *buf, unsigned len)
  84. {
  85. unsigned long t;
  86. /* Update bitcount */
  87. t = ctx.bits[0];
  88. if ((ctx.bits[0] = t + ((unsigned long) len << 3)) < t)
  89. ctx.bits[1]++; /* Carry from low to high */
  90. ctx.bits[1] += len >> 29;
  91. t = (t >> 3) & 0x3f; /* Bytes already in shsInfo->data */
  92. /* Handle any leading odd-sized chunks */
  93. if (t)
  94. {
  95. unsigned char *p = (unsigned char *) ctx.in + t;
  96. t = 64 - t;
  97. if (len < t) {
  98. memcpy(p, buf, len);
  99. return;
  100. }
  101. memcpy(p, buf, t);
  102. CMd5::byteReverse(ctx.in, 16);
  103. MD5Transform(ctx.buf, (unsigned long *) ctx.in);
  104. buf += t;
  105. len -= t;
  106. }
  107. /* Process data in 64-byte chunks */
  108. while (len >= 64)
  109. {
  110. memcpy(ctx.in, buf, 64);
  111. CMd5::byteReverse(ctx.in, 16);
  112. MD5Transform(ctx.buf, (unsigned long *) ctx.in);
  113. buf += 64;
  114. len -= 64;
  115. }
  116. /* Handle any remaining bytes of data. */
  117. memcpy(ctx.in, buf, len);
  118. }
  119. /*
  120. * Convert signature to CString
  121. */
  122. char* CMd5::MD5FinalToString()
  123. {
  124. unsigned char signature[16];
  125. MD5Final(signature);
  126. ms8_MD5[0] = 0;
  127. char s8_Temp[5];
  128. for (int i=0; i<16; i++)
  129. {
  130. sprintf(s8_Temp, "%02X", signature[i]);
  131. strcat(ms8_MD5, s8_Temp);
  132. }
  133. return ms8_MD5;
  134. }
  135. /*
  136. * Final wrapup - pad to 64-byte boundary with the bit pattern
  137. * 1 0* (64-bit count of bits processed, MSB-first)
  138. */
  139. void CMd5::MD5Final(unsigned char digest[16])
  140. {
  141. unsigned count;
  142. unsigned char *p;
  143. /* Compute number of bytes mod 64 */
  144. count = (ctx.bits[0] >> 3) & 0x3F;
  145. /* Set the first char of padding to 0x80. This is safe since there is
  146. always at least one byte free */
  147. p = ctx.in + count;
  148. *p++ = 0x80;
  149. /* Bytes of padding needed to make 64 bytes */
  150. count = 64 - 1 - count;
  151. /* Pad out to 56 mod 64 */
  152. if(count < 8)
  153. {
  154. /* Two lots of padding: Pad the first block to 64 bytes */
  155. memset(p, 0, count);
  156. CMd5::byteReverse(ctx.in, 16);
  157. MD5Transform(ctx.buf, (unsigned long *) ctx.in);
  158. /* Now fill the next block with 56 bytes */
  159. memset(ctx.in, 0, 56);
  160. }
  161. else
  162. {
  163. /* Pad block to 56 bytes */
  164. memset(p, 0, count - 8);
  165. }
  166. CMd5::byteReverse(ctx.in, 14);
  167. /* Append length in bits and transform */
  168. ((unsigned long *) ctx.in)[14] = ctx.bits[0];
  169. ((unsigned long *) ctx.in)[15] = ctx.bits[1];
  170. MD5Transform(ctx.buf, (unsigned long *) ctx.in);
  171. CMd5::byteReverse((unsigned char *) ctx.buf, 4);
  172. memcpy(digest, ctx.buf, 16);
  173. memset(&ctx, 0, sizeof(MD5Context)); /* In case it's sensitive */
  174. }
  175. /* The four core functions - F1 is optimized somewhat */
  176. /* #define F1(x, y, z) (x & y | ~x & z) */
  177. #define F1(x, y, z) (z ^ (x & (y ^ z)))
  178. #define F2(x, y, z) F1(z, x, y)
  179. #define F3(x, y, z) (x ^ y ^ z)
  180. #define F4(x, y, z) (y ^ (x | ~z))
  181. /* This is the central step in the MD5 algorithm. */
  182. #define MD5STEP(f, w, x, y, z, data, s) \
  183. ( w += f(x, y, z) + data, w = w<<s | w>>(32-s), w += x )
  184. /*
  185. * The core of the MD5 algorithm, this alters an existing MD5 hash to
  186. * reflect the addition of 16 longwords of new data. MD5Update blocks
  187. * the data and converts bytes into longwords for this routine.
  188. */
  189. void CMd5::MD5Transform(unsigned long buf[4], unsigned long in[16])
  190. {
  191. register unsigned long a, b, c, d;
  192. a = buf[0];
  193. b = buf[1];
  194. c = buf[2];
  195. d = buf[3];
  196. MD5STEP(F1, a, b, c, d, in[0] + 0xd76aa478, 7);
  197. MD5STEP(F1, d, a, b, c, in[1] + 0xe8c7b756, 12);
  198. MD5STEP(F1, c, d, a, b, in[2] + 0x242070db, 17);
  199. MD5STEP(F1, b, c, d, a, in[3] + 0xc1bdceee, 22);
  200. MD5STEP(F1, a, b, c, d, in[4] + 0xf57c0faf, 7);
  201. MD5STEP(F1, d, a, b, c, in[5] + 0x4787c62a, 12);
  202. MD5STEP(F1, c, d, a, b, in[6] + 0xa8304613, 17);
  203. MD5STEP(F1, b, c, d, a, in[7] + 0xfd469501, 22);
  204. MD5STEP(F1, a, b, c, d, in[8] + 0x698098d8, 7);
  205. MD5STEP(F1, d, a, b, c, in[9] + 0x8b44f7af, 12);
  206. MD5STEP(F1, c, d, a, b, in[10] + 0xffff5bb1, 17);
  207. MD5STEP(F1, b, c, d, a, in[11] + 0x895cd7be, 22);
  208. MD5STEP(F1, a, b, c, d, in[12] + 0x6b901122, 7);
  209. MD5STEP(F1, d, a, b, c, in[13] + 0xfd987193, 12);
  210. MD5STEP(F1, c, d, a, b, in[14] + 0xa679438e, 17);
  211. MD5STEP(F1, b, c, d, a, in[15] + 0x49b40821, 22);
  212. MD5STEP(F2, a, b, c, d, in[1] + 0xf61e2562, 5);
  213. MD5STEP(F2, d, a, b, c, in[6] + 0xc040b340, 9);
  214. MD5STEP(F2, c, d, a, b, in[11] + 0x265e5a51, 14);
  215. MD5STEP(F2, b, c, d, a, in[0] + 0xe9b6c7aa, 20);
  216. MD5STEP(F2, a, b, c, d, in[5] + 0xd62f105d, 5);
  217. MD5STEP(F2, d, a, b, c, in[10] + 0x02441453, 9);
  218. MD5STEP(F2, c, d, a, b, in[15] + 0xd8a1e681, 14);
  219. MD5STEP(F2, b, c, d, a, in[4] + 0xe7d3fbc8, 20);
  220. MD5STEP(F2, a, b, c, d, in[9] + 0x21e1cde6, 5);
  221. MD5STEP(F2, d, a, b, c, in[14] + 0xc33707d6, 9);
  222. MD5STEP(F2, c, d, a, b, in[3] + 0xf4d50d87, 14);
  223. MD5STEP(F2, b, c, d, a, in[8] + 0x455a14ed, 20);
  224. MD5STEP(F2, a, b, c, d, in[13] + 0xa9e3e905, 5);
  225. MD5STEP(F2, d, a, b, c, in[2] + 0xfcefa3f8, 9);
  226. MD5STEP(F2, c, d, a, b, in[7] + 0x676f02d9, 14);
  227. MD5STEP(F2, b, c, d, a, in[12] + 0x8d2a4c8a, 20);
  228. MD5STEP(F3, a, b, c, d, in[5] + 0xfffa3942, 4);
  229. MD5STEP(F3, d, a, b, c, in[8] + 0x8771f681, 11);
  230. MD5STEP(F3, c, d, a, b, in[11] + 0x6d9d6122, 16);
  231. MD5STEP(F3, b, c, d, a, in[14] + 0xfde5380c, 23);
  232. MD5STEP(F3, a, b, c, d, in[1] + 0xa4beea44, 4);
  233. MD5STEP(F3, d, a, b, c, in[4] + 0x4bdecfa9, 11);
  234. MD5STEP(F3, c, d, a, b, in[7] + 0xf6bb4b60, 16);
  235. MD5STEP(F3, b, c, d, a, in[10] + 0xbebfbc70, 23);
  236. MD5STEP(F3, a, b, c, d, in[13] + 0x289b7ec6, 4);
  237. MD5STEP(F3, d, a, b, c, in[0] + 0xeaa127fa, 11);
  238. MD5STEP(F3, c, d, a, b, in[3] + 0xd4ef3085, 16);
  239. MD5STEP(F3, b, c, d, a, in[6] + 0x04881d05, 23);
  240. MD5STEP(F3, a, b, c, d, in[9] + 0xd9d4d039, 4);
  241. MD5STEP(F3, d, a, b, c, in[12] + 0xe6db99e5, 11);
  242. MD5STEP(F3, c, d, a, b, in[15] + 0x1fa27cf8, 16);
  243. MD5STEP(F3, b, c, d, a, in[2] + 0xc4ac5665, 23);
  244. MD5STEP(F4, a, b, c, d, in[0] + 0xf4292244, 6);
  245. MD5STEP(F4, d, a, b, c, in[7] + 0x432aff97, 10);
  246. MD5STEP(F4, c, d, a, b, in[14] + 0xab9423a7, 15);
  247. MD5STEP(F4, b, c, d, a, in[5] + 0xfc93a039, 21);
  248. MD5STEP(F4, a, b, c, d, in[12] + 0x655b59c3, 6);
  249. MD5STEP(F4, d, a, b, c, in[3] + 0x8f0ccc92, 10);
  250. MD5STEP(F4, c, d, a, b, in[10] + 0xffeff47d, 15);
  251. MD5STEP(F4, b, c, d, a, in[1] + 0x85845dd1, 21);
  252. MD5STEP(F4, a, b, c, d, in[8] + 0x6fa87e4f, 6);
  253. MD5STEP(F4, d, a, b, c, in[15] + 0xfe2ce6e0, 10);
  254. MD5STEP(F4, c, d, a, b, in[6] + 0xa3014314, 15);
  255. MD5STEP(F4, b, c, d, a, in[13] + 0x4e0811a1, 21);
  256. MD5STEP(F4, a, b, c, d, in[4] + 0xf7537e82, 6);
  257. MD5STEP(F4, d, a, b, c, in[11] + 0xbd3af235, 10);
  258. MD5STEP(F4, c, d, a, b, in[2] + 0x2ad7d2bb, 15);
  259. MD5STEP(F4, b, c, d, a, in[9] + 0xeb86d391, 21);
  260. buf[0] += a;
  261. buf[1] += b;
  262. buf[2] += c;
  263. buf[3] += d;
  264. }
  265. #ifdef sgi
  266. #define HIGHFIRST
  267. #endif
  268. #ifdef sun
  269. #define HIGHFIRST
  270. #endif
  271. #ifndef HIGHFIRST
  272. void CMd5::byteReverse(unsigned char *buf, unsigned longs)
  273. {
  274. // Nothing
  275. }
  276. #else
  277. // Note: this code is harmless on little-endian machines.
  278. void CMd5::byteReverse(unsigned char *buf, unsigned longs)
  279. {
  280. unsigned long t;
  281. do
  282. {
  283. t = (unsigned long) ((unsigned) buf[3] << 8 | buf[2]) << 16 |
  284. ((unsigned) buf[1] << 8 | buf[0]);
  285. *(unsigned long *) buf = t;
  286. buf += 4;
  287. } while (--longs);
  288. }
  289. #endif