HxMD5.cpp 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250
  1. #include "HxMD5.h"
  2. #ifdef XW_BIGENDIAN // UnifiedSource
  3. # define HIGHFIRST
  4. #endif
  5. #ifndef HIGHFIRST
  6. # define byteReverse(buf, len) // Nothing
  7. #else
  8. /*
  9. * Note: this code is harmless on little-endian machines.
  10. */
  11. void byteReverse(buf, longs)
  12. unsigned char *buf; unsigned longs;
  13. {
  14. uint32 t;
  15. do {
  16. t = (uint32) ((unsigned) buf[3] << 8 | buf[2]) << 16 |
  17. ((unsigned) buf[1] << 8 | buf[0]);
  18. *(uint32 *) buf = t;
  19. buf += 4;
  20. } while (--longs);
  21. }
  22. #endif
  23. MD5_CTX::MD5_CTX() {
  24. this->state[0] = 0x67452301;
  25. this->state[1] = 0xefcdab89;
  26. this->state[2] = 0x98badcfe;
  27. this->state[3] = 0x10325476;
  28. this->count[0] = 0;
  29. this->count[1] = 0;
  30. }
  31. MD5_CTX::~MD5_CTX() {
  32. }
  33. void MD5_CTX::update(const char *value, unsigned len) {
  34. uint32 t;
  35. // Update bitcount
  36. t = this->count[0];
  37. if ((this->count[0] = t + ((uint32) len << 3)) < t)
  38. this->count[1]++; // Carry from low to high
  39. this->count[1] += len >> 29;
  40. t = (t >> 3) & 0x3f; // Bytes already in shsInfo->data
  41. // Handle any leading odd-sized chunks
  42. if (t) {
  43. unsigned char *p = (unsigned char *) this->in + t;
  44. t = 64 - t;
  45. if (len < t) {
  46. memcpy(p, value, len);
  47. return;
  48. }
  49. memcpy(p, value, t);
  50. byteReverse(this->in, 16);
  51. HxMD5::MD5Transform(this->state, (uint32 *) this->in);
  52. //this->transform();
  53. value += t;
  54. len -= t;
  55. }
  56. // Process data in 64-byte chunks
  57. while (len >= 64) {
  58. memcpy(this->in, value, 64);
  59. byteReverse(this->in, 16);
  60. HxMD5::MD5Transform(this->state, (uint32 *) this->in);
  61. //this->transform();
  62. value += 64;
  63. len -= 64;
  64. }
  65. // Handle any remaining bytes of data.
  66. memcpy(this->in, value, len);
  67. }
  68. void MD5_CTX::final(unsigned char digest[16]) {
  69. //unsigned count;
  70. int count;
  71. unsigned char *p;
  72. // Compute number of bytes mod 64
  73. count = (this->count[0] >> 3) & 0x3F;
  74. // Set the first char of padding to 0x80.
  75. // This is safe since there is
  76. // always at least one byte free
  77. p = this->in + count;
  78. *p++ = 0x80;
  79. count = 56 - 1 - count;
  80. if (count < 0) { // Padding forces an extra block
  81. memset(p, 0, count + 8);
  82. byteReverse(this->in, 16);
  83. HxMD5::MD5Transform(this->state, (uint32*) this->in);
  84. //this->transform();
  85. p = this->in;
  86. count = 56;
  87. memset( p, 0, count);
  88. }
  89. //fprintf(stdout,"[final] [%d]\n", count); fflush(stdout);
  90. memset( p, 0, count);
  91. //memset( p, 0, min<int>(count, strlen((char*)p)) );
  92. byteReverse(this->in, 14);
  93. // Append length in bits and transform
  94. ((uint32 *) this->in)[14] = this->count[0];
  95. ((uint32 *) this->in)[15] = this->count[1];
  96. HxMD5::MD5Transform(this->state, (uint32 *) this->in);
  97. //this->transform();
  98. byteReverse((unsigned char *) this->state, 4);
  99. memcpy(digest, this->state, 16);
  100. //memset(ctx, 0, sizeof(ctx)); // In case it's sensitive
  101. }
  102. void HxMD5::md5(const string& what, string& md5) {
  103. //fprintf(stdout,"md5 di %s\n", (char*) what.c_str() ); fflush(stdout);
  104. MD5_CTX* sMd5Ctx = new MD5_CTX();
  105. unsigned char* pcCrc = new unsigned char[MD5EX_CRCSTR_LEN];
  106. if (!what.empty()){
  107. sMd5Ctx->update(what.c_str(), (unsigned int)what.size());
  108. sMd5Ctx->final(pcCrc);
  109. CRCToString(pcCrc, md5);
  110. }
  111. delete [] pcCrc;
  112. delete sMd5Ctx;
  113. }
  114. void HxMD5::CRCToString(unsigned char* pcCrc, string& dest){
  115. unsigned char *pcCrcLoop ;
  116. char result[MD5EX_CRCSTR_LEN + 1];
  117. char *pc;
  118. int iIndex ;
  119. if ( !pcCrc ) dest = "" ;
  120. else {
  121. pc = result;
  122. pc[0] = '\0' ;
  123. pcCrcLoop = pcCrc ;
  124. for(iIndex = 0; iIndex < MD5EX_CRCBIN_LEN; ++iIndex, ++pcCrcLoop, pc += 2) {
  125. sprintf(pc, "%.2X", ((unsigned int)*pcCrcLoop&0x000000FF)) ;
  126. }
  127. dest = result;
  128. }
  129. }
  130. void HxMD5::MD5Transform(uint32 buf[4], uint32 in[16]){
  131. //register uint32 a, b, c, d;
  132. uint32 a, b, c, d;
  133. a = buf[0];
  134. b = buf[1];
  135. c = buf[2];
  136. d = buf[3];
  137. MD5STEP(F1, a, b, c, d, in[0] + 0xd76aa478, 7);
  138. MD5STEP(F1, d, a, b, c, in[1] + 0xe8c7b756, 12);
  139. MD5STEP(F1, c, d, a, b, in[2] + 0x242070db, 17);
  140. MD5STEP(F1, b, c, d, a, in[3] + 0xc1bdceee, 22);
  141. MD5STEP(F1, a, b, c, d, in[4] + 0xf57c0faf, 7);
  142. MD5STEP(F1, d, a, b, c, in[5] + 0x4787c62a, 12);
  143. MD5STEP(F1, c, d, a, b, in[6] + 0xa8304613, 17);
  144. MD5STEP(F1, b, c, d, a, in[7] + 0xfd469501, 22);
  145. MD5STEP(F1, a, b, c, d, in[8] + 0x698098d8, 7);
  146. MD5STEP(F1, d, a, b, c, in[9] + 0x8b44f7af, 12);
  147. MD5STEP(F1, c, d, a, b, in[10] + 0xffff5bb1, 17);
  148. MD5STEP(F1, b, c, d, a, in[11] + 0x895cd7be, 22);
  149. MD5STEP(F1, a, b, c, d, in[12] + 0x6b901122, 7);
  150. MD5STEP(F1, d, a, b, c, in[13] + 0xfd987193, 12);
  151. MD5STEP(F1, c, d, a, b, in[14] + 0xa679438e, 17);
  152. MD5STEP(F1, b, c, d, a, in[15] + 0x49b40821, 22);
  153. MD5STEP(F2, a, b, c, d, in[1] + 0xf61e2562, 5);
  154. MD5STEP(F2, d, a, b, c, in[6] + 0xc040b340, 9);
  155. MD5STEP(F2, c, d, a, b, in[11] + 0x265e5a51, 14);
  156. MD5STEP(F2, b, c, d, a, in[0] + 0xe9b6c7aa, 20);
  157. MD5STEP(F2, a, b, c, d, in[5] + 0xd62f105d, 5);
  158. MD5STEP(F2, d, a, b, c, in[10] + 0x02441453, 9);
  159. MD5STEP(F2, c, d, a, b, in[15] + 0xd8a1e681, 14);
  160. MD5STEP(F2, b, c, d, a, in[4] + 0xe7d3fbc8, 20);
  161. MD5STEP(F2, a, b, c, d, in[9] + 0x21e1cde6, 5);
  162. MD5STEP(F2, d, a, b, c, in[14] + 0xc33707d6, 9);
  163. MD5STEP(F2, c, d, a, b, in[3] + 0xf4d50d87, 14);
  164. MD5STEP(F2, b, c, d, a, in[8] + 0x455a14ed, 20);
  165. MD5STEP(F2, a, b, c, d, in[13] + 0xa9e3e905, 5);
  166. MD5STEP(F2, d, a, b, c, in[2] + 0xfcefa3f8, 9);
  167. MD5STEP(F2, c, d, a, b, in[7] + 0x676f02d9, 14);
  168. MD5STEP(F2, b, c, d, a, in[12] + 0x8d2a4c8a, 20);
  169. MD5STEP(F3, a, b, c, d, in[5] + 0xfffa3942, 4);
  170. MD5STEP(F3, d, a, b, c, in[8] + 0x8771f681, 11);
  171. MD5STEP(F3, c, d, a, b, in[11] + 0x6d9d6122, 16);
  172. MD5STEP(F3, b, c, d, a, in[14] + 0xfde5380c, 23);
  173. MD5STEP(F3, a, b, c, d, in[1] + 0xa4beea44, 4);
  174. MD5STEP(F3, d, a, b, c, in[4] + 0x4bdecfa9, 11);
  175. MD5STEP(F3, c, d, a, b, in[7] + 0xf6bb4b60, 16);
  176. MD5STEP(F3, b, c, d, a, in[10] + 0xbebfbc70, 23);
  177. MD5STEP(F3, a, b, c, d, in[13] + 0x289b7ec6, 4);
  178. MD5STEP(F3, d, a, b, c, in[0] + 0xeaa127fa, 11);
  179. MD5STEP(F3, c, d, a, b, in[3] + 0xd4ef3085, 16);
  180. MD5STEP(F3, b, c, d, a, in[6] + 0x04881d05, 23);
  181. MD5STEP(F3, a, b, c, d, in[9] + 0xd9d4d039, 4);
  182. MD5STEP(F3, d, a, b, c, in[12] + 0xe6db99e5, 11);
  183. MD5STEP(F3, c, d, a, b, in[15] + 0x1fa27cf8, 16);
  184. MD5STEP(F3, b, c, d, a, in[2] + 0xc4ac5665, 23);
  185. MD5STEP(F4, a, b, c, d, in[0] + 0xf4292244, 6);
  186. MD5STEP(F4, d, a, b, c, in[7] + 0x432aff97, 10);
  187. MD5STEP(F4, c, d, a, b, in[14] + 0xab9423a7, 15);
  188. MD5STEP(F4, b, c, d, a, in[5] + 0xfc93a039, 21);
  189. MD5STEP(F4, a, b, c, d, in[12] + 0x655b59c3, 6);
  190. MD5STEP(F4, d, a, b, c, in[3] + 0x8f0ccc92, 10);
  191. MD5STEP(F4, c, d, a, b, in[10] + 0xffeff47d, 15);
  192. MD5STEP(F4, b, c, d, a, in[1] + 0x85845dd1, 21);
  193. MD5STEP(F4, a, b, c, d, in[8] + 0x6fa87e4f, 6);
  194. MD5STEP(F4, d, a, b, c, in[15] + 0xfe2ce6e0, 10);
  195. MD5STEP(F4, c, d, a, b, in[6] + 0xa3014314, 15);
  196. MD5STEP(F4, b, c, d, a, in[13] + 0x4e0811a1, 21);
  197. MD5STEP(F4, a, b, c, d, in[4] + 0xf7537e82, 6);
  198. MD5STEP(F4, d, a, b, c, in[11] + 0xbd3af235, 10);
  199. MD5STEP(F4, c, d, a, b, in[2] + 0x2ad7d2bb, 15);
  200. MD5STEP(F4, b, c, d, a, in[9] + 0xeb86d391, 21);
  201. buf[0] += a;
  202. buf[1] += b;
  203. buf[2] += c;
  204. buf[3] += d;
  205. }