织梦CMS - 轻松建站从此开始！
高级搜索|网站地图|TAG标签RSS订阅[设为首页] [加入收藏]

罗索

搜索

热门标签:

当前位置: 主页>基础技术>C/CPP专题>

与php md5算法完全一致的C语言版

落鹤生 发布于 2010-12-28 11:04 点击:次 
看到很多同学搜寻md5算法，我特意根据php的md5算法写了一个c语言版本，如果大家感兴趣，可以尽情的使用，通过本算法生成的md5摘要，与php的md5函数的结果完全相同。
TAG:

看到很多同学搜寻md5算法，我特意根据php的md5算法写了一个c语言版本，如果大家感兴趣，可以尽情的使用，通过本算法生成的md5摘要，与php的md5函数的结果完全相同。

  1. /** 
  2. * MD5制作函数，兼容PHP 
  3. * @author wangzebin 
  4.  
  5. */ 
  6.  
  7. #include <stdio.h> 
  8. #include <stdlib.h> 
  9. #include <string.h> 
  10. #include <syslog.h> 
  11.  
  12. /* 
  13.  * Convert an array of little-endian words to a hex string. 
  14.  */ 
  15. int binl2hex( int *src, char *dst, int nsize) 
  16. { 
  17.   if( src == 0 ) 
  18.     return 1; 
  19.  
  20.   if( dst == 0 ) 
  21.     return 1; 
  22.  
  23.   if( nsize < 32 ) 
  24.     return 1; 
  25.  
  26.  
  27.   char hex_tab[]  = "0123456789abcdef"; 
  28.  
  29.   int j = 0; 
  30.   for(int i = 0; i < 16; i++) 
  31.   { 
  32.     dst[j++] = hex_tab[(src[i>>2] >> ((i%4)*8+4)) & 0xF]; 
  33.  
  34. syslog(LOG_DEBUG,"end:%c-%d-%d-%d",dst[j-1]
  35. ,(src[i>>2] >> ((i%4)*8+4)),((i%4)*8+4),src[i>>2]); 
  36.  
  37.  
  38.     dst[j++] = hex_tab[(src[i>>2] >> ((i%4)*8  )) & 0xF]; 
  39. syslog(LOG_DEBUG,"end:%c-%d-%d-%d",dst[j-1]
  40. ,(src[i>>2] >> ((i%4)*8+4)),((i%4)*8+4),src[i>>2]); 
  41.   } 
  42.   dst[j] = 0; 
  43.   return 0; 
  44. } 
  45.  
  46. /* 
  47.  * Convert a string to an array of little-endian words 
  48.  * If chrsz is ASCII, characters >255 have their hi-byte silently ignored. 
  49.  */ 
  50. int str2binl(char * src,int *pndst, int nsize) 
  51. { 
  52.   if(src == 0) 
  53.     return 1; 
  54.  
  55.   if(pndst == 0) 
  56.     return 1; 
  57.  
  58.   int nloop = strlen(src) * 8; 
  59.   if( (nloop >> 5) >= nsize ) 
  60.     return 1; 
  61.  
  62.   for(int i=0; i<nsize; i++ ) 
  63.     pndst[i] = 0; 
  64.  
  65.    int mask = (1 << 8) - 1; 
  66.  
  67.   for(int i = 0; i < nloop; i += 8) 
  68.   { 
  69.     pndst[i>>5] |= ( src[i / 8] & mask) << (i%32); 
  70.   } 
  71.  
  72.   return 0; 
  73. } 
  74.  
  75. /* 
  76.  * Add integers, wrapping at 2^32. 
  77.  */ 
  78. int safe_add(int x, int y) 
  79. { 
  80.   int lsw = (x & 0xFFFF) + (y & 0xFFFF); 
  81.   int msw = (x >> 16) + (y >> 16) + (lsw >> 16); 
  82.   return (msw << 16) | (lsw & 0xFFFF); 
  83. } 
  84.  
  85. /* 
  86.  * Bitwise rotate a 32-bit number to the left. 
  87.  */ 
  88. int bit_rol(unsigned int num, unsigned int cnt) 
  89. { 
  90.   //old 
  91.   // return (num << cnt) | (num >>> (32 - cnt)); 
  92.   return (num << cnt) | (num >> (32 - cnt)); 
  93. } 
  94.  
  95. /* 
  96.  * These functions implement the four basic operations the algorithm uses. 
  97.  */ 
  98. int md5_cmn(int q, int a, int b, int x, int s, int t) 
  99. { 
  100.   return safe_add(bit_rol(safe_add(safe_add(a, q), safe_add(x, t)), s),b); 
  101. } 
  102. int md5_ff( int a,  int b,  int c,  int d,  int x,  int s,  int t) 
  103. { 
  104.   return md5_cmn((b & c) | ((~b) & d), a, b, x, s, t); 
  105. } 
  106. int md5_gg( int a,  int b,  int c,  int d,  int x, int s,  int t) 
  107. { 
  108.   return md5_cmn((b & d) | (c & (~d)), a, b, x, s, t); 
  109. } 
  110. int md5_hh( int a,  int b,  int c,  int d,  int x,  int s,  int t) 
  111. { 
  112.   return md5_cmn(b ^ c ^ d, a, b, x, s, t); 
  113. } 
  114. int md5_ii( int a,  int b,  int c,  int d,  int x,  int s,  int t) 
  115. { 
  116.   return md5_cmn(c ^ (b | (~d)), a, b, x, s, t); 
  117. } 
  118.  
  119. /* 
  120.  * Calculate the MD5 of an array of little-endian words, and a bit length 
  121.  */ 
  122. int core_md5( int *x,  int len,  int * dst) 
  123. { 
  124.   if( x == 0) 
  125.     return 1; 
  126.  
  127.   if( len <= 0 ) 
  128.     return 1; 
  129.  
  130.   if (dst == 0) 
  131.     return 1; 
  132.  
  133.   /* append padding */ 
  134.   x[len >> 5] |= 0x80 << ((len) % 32); 
  135.  
  136. syslog(LOG_DEBUG,"x[len >> 5]:%d",x[len >> 5]); 
  137. //old 
  138. //--x[(((len + 64) >>> 9) << 4) + 14] = len; 
  139.  
  140.   unsigned int ntemp = len + 64; 
  141.   x[(((ntemp) >> 9) << 4) + 14] = len; 
  142. syslog(LOG_DEBUG,"x[(((ntemp) >> 9) << 4) + 14]:%d"
  143. ,x[(((ntemp) >> 9) << 4) + 14]); 
  144.  
  145.   int a =  1732584193; 
  146.   int b = -271733879; 
  147.   int c = -1732584194; 
  148.   int d =  271733878; 
  149.   
  150.   int ncurrlen = (((ntemp) >> 9) << 4) + 14 + 1; 
  151.   for(int i = 0; i < ncurrlen; i += 16) 
  152.   { 
  153.     int olda = a; 
  154.     int oldb = b; 
  155.     int oldc = c; 
  156.     int oldd = d; 
  157.  
  158.     a = md5_ff(a, b, c, d, x[i+ 0], 7 , -680876936); 
  159.     d = md5_ff(d, a, b, c, x[i+ 1], 12, -389564586); 
  160.     c = md5_ff(c, d, a, b, x[i+ 2], 17,  606105819); 
  161.     b = md5_ff(b, c, d, a, x[i+ 3], 22, -1044525330); 
  162.  
  163.     a = md5_ff(a, b, c, d, x[i+ 4], 7 , -176418897); 
  164.     d = md5_ff(d, a, b, c, x[i+ 5], 12,  1200080426); 
  165.     c = md5_ff(c, d, a, b, x[i+ 6], 17, -1473231341); 
  166.     b = md5_ff(b, c, d, a, x[i+ 7], 22, -45705983); 
  167.  
  168.  
  169.     a = md5_ff(a, b, c, d, x[i+ 8], 7 ,  1770035416); 
  170.     d = md5_ff(d, a, b, c, x[i+ 9], 12, -1958414417); 
  171.     c = md5_ff(c, d, a, b, x[i+10], 17, -42063); 
  172.     b = md5_ff(b, c, d, a, x[i+11], 22, -1990404162); 
  173.     
  174.  
  175.     a = md5_ff(a, b, c, d, x[i+12], 7 ,  1804603682); 
  176.     d = md5_ff(d, a, b, c, x[i+13], 12, -40341101); 
  177.     c = md5_ff(c, d, a, b, x[i+14], 17, -1502002290); 
  178.     b = md5_ff(b, c, d, a, x[i+15], 22,  1236535329); 
  179.  
  180.  
  181.     a = md5_gg(a, b, c, d, x[i+ 1], 5 , -165796510); 
  182.     d = md5_gg(d, a, b, c, x[i+ 6], 9 , -1069501632); 
  183.     c = md5_gg(c, d, a, b, x[i+11], 14,  643717713); 
  184.     b = md5_gg(b, c, d, a, x[i+ 0], 20, -373897302); 
  185.  
  186.     a = md5_gg(a, b, c, d, x[i+ 5], 5 , -701558691); 
  187.     d = md5_gg(d, a, b, c, x[i+10], 9 ,  38016083); 
  188.     c = md5_gg(c, d, a, b, x[i+15], 14, -660478335); 
  189.     b = md5_gg(b, c, d, a, x[i+ 4], 20, -405537848); 
  190.  
  191.     a = md5_gg(a, b, c, d, x[i+ 9], 5 ,  568446438); 
  192.     d = md5_gg(d, a, b, c, x[i+14], 9 , -1019803690); 
  193.     c = md5_gg(c, d, a, b, x[i+ 3], 14, -187363961); 
  194.     b = md5_gg(b, c, d, a, x[i+ 8], 20,  1163531501); 
  195.  
  196.     a = md5_gg(a, b, c, d, x[i+13], 5 , -1444681467); 
  197.     d = md5_gg(d, a, b, c, x[i+ 2], 9 , -51403784); 
  198.     c = md5_gg(c, d, a, b, x[i+ 7], 14,  1735328473); 
  199.     b = md5_gg(b, c, d, a, x[i+12], 20, -1926607734); 
  200.  
  201.     a = md5_hh(a, b, c, d, x[i+ 5], 4 , -378558); 
  202.     d = md5_hh(d, a, b, c, x[i+ 8], 11, -2022574463); 
  203.     c = md5_hh(c, d, a, b, x[i+11], 16,  1839030562); 
  204.     b = md5_hh(b, c, d, a, x[i+14], 23, -35309556); 
  205.  
  206.     a = md5_hh(a, b, c, d, x[i+ 1], 4 , -1530992060); 
  207.     d = md5_hh(d, a, b, c, x[i+ 4], 11,  1272893353); 
      
      (王泽宾)
本站文章除注明转载外，均为本站原创或编译欢迎任何形式的转载，但请务必注明出处，尊重他人劳动，同学习共成长。转载请注明：文章转载自：罗索实验室 [http://www.rosoo.net/a/201012/10680.html]
本文出处：CSDN博客　作者：王泽宾
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
相关文章
发表评论
请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
最新评论 进入详细评论页>>
栏目列表
将本文分享到微信
织梦二维码生成器
推荐内容
热点内容