64位PHP7计算MD5纯算法公式源码正式版 (与系统内置函数结果一致,各种长度已测试通过)

QAQ

1. 
   
2. 
   
3. 
   
4. <?php
   
5. define("ss",[[7,12,17,22],[5,9,14,20],[4,11,16,23],[6,10,15,21]]);
   
6. define("ti",[
   
7.         0xd76aa478,0xe8c7b756,0x242070db,0xc1bdceee,
   
8.         0xf57c0faf,0x4787c62a,0xa8304613,0xfd469501,0x698098d8,
   
9.         0x8b44f7af,0xffff5bb1,0x895cd7be,0x6b901122,0xfd987193,
   
10.         0xa679438e,0x49b40821,0xf61e2562,0xc040b340,0x265e5a51,
    
11.         0xe9b6c7aa,0xd62f105d,0x02441453,0xd8a1e681,0xe7d3fbc8,
    
12.         0x21e1cde6,0xc33707d6,0xf4d50d87,0x455a14ed,0xa9e3e905,
    
13.         0xfcefa3f8,0x676f02d9,0x8d2a4c8a,0xfffa3942,0x8771f681,
    
14.         0x6d9d6122,0xfde5380c,0xa4beea44,0x4bdecfa9,0xf6bb4b60,
    
15.         0xbebfbc70,0x289b7ec6,0xeaa127fa,0xd4ef3085,0x04881d05,
    
16.         0xd9d4d039,0xe6db99e5,0x1fa27cf8,0xc4ac5665,0xf4292244,
    
17.         0x432aff97,0xab9423a7,0xfc93a039,0x655b59c3,0x8f0ccc92,
    
18.         0xffeff47d,0x85845dd1,0x6fa87e4f,0xfe2ce6e0,0xa3014314,
    
19.         0x4e0811a1,0xf7537e82,0xbd3af235,0x2ad7d2bb,0xeb86d391
    
20.         ]);
    
21. 
    
22.         function and32(&$value){
    
23.                 $value&= 0xFFFFFFFF;
    
24.         }
    
25.         function rol32($v,$b){
    
26.                 and32($v);
    
27.                 $b &= 31;
    
28.                 $v = $v << $b | $v >> 32-$b;
    
29.                 return $v;
    
30.         }
    
31. 
    
32. function ReverseShortBytes($short){
    
33.         return ($short&255)<<8|($short>>8);
    
34. 
    
35. }
    
36. 
    
37. function ReverseIntBytes($int){
    
38.         return ReverseShortBytes($int & 0xFFFF) << 16 | ReverseShortBytes($int >> 16);
    
39. }
    
40. 
    
41. 
    
42. function bin2array($bin){
    
43.         $return = array(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);
    
44.         for($i=0;$i<64;$i++){
    
45.                 $return[$i>>2] |= ord($bin[$i]) << (($i&3)<<3);
    
46.         }
    
47.         return $return;
    
48. }
    
49. 
    
50. 
    
51. 
    
52. 
    
53. function dechex8($value,$rib = 0){
    
54.         and32($value);
    
55.         $value = $rib ? ReverseIntBytes($value) : $value;
    
56.         $return = dechex($value);
    
57.         do {
    
58.         $return = chr(48).$return;
    
59.         } while(strlen($return) < 8);
    
60.         return substr($return,-8);
    
61. }
    
62. 
    
63. function md5_($data,$raw = 0){
    
64.         $AA = 0x67452301;$BB = 0xefcdab89;   
    
65.         $CC = 0x98badcfe;$DD = 0x10325476;
    
66.         $len = strlen($data);
    
67.         $gn=(($len+8)>>6)+1;
    
68.         $s128 = 0;
    
69.         $data64 = str_split($data,64);
    
70.                 for($i=1;$i<=$gn;$i++){
    
71.                         $len64 = strlen($data64[$i-1] ?? null);
    
72.                         if(!$len64) $data64[$i-1] = null;
    
73.                         if($len64 != 64){
    
74.                         if(!$s128){
    
75.                                 $s128 = 1;
    
76.                                 $len64++;
    
77.                                 $data64[$i-1].=chr(128);
    
78.                         }
    
79.                         $k = $i == $gn ? 56 : 64;
    
80.                         for($j=$len64;$j<$k;$j++){
    
81.                                 $data64[$i-1].=chr(0);
    
82.                         }
    
83.                         if($k == 56){
    
84.                         $hex = dechex($len << 3);
    
85.                                 do {
    
86.                                 $hex = chr(48).$hex;
    
87.                                 } while(strlen($hex) <16);
    
88.                                 $hex = substr($hex,-16);
    
89.                                 $data64[$i-1].= strrev(hex2bin($hex));
    
90.                         }
    
91.                                
    
92.                         }
    
93. 
    
94.         $d16 = bin2array($data64[$i-1]);
    
95.         $A = $AA;$B=$BB;$C=$CC;$D=$DD;
    
96.                 for($a=0;$a<64;$a++){
    
97.                 switch($a>>4){
    
98.                         case 0:$g=($B&$C)|((~$B)&$D);$c=$a;break;
    
99.                         case 1:$g=($D&$B)|((~$D)&$C);$c=5*$a+1;break;
    
100.                         case 2:$g=$B^$C^$D;$c=3*$a+5;break;
     
101.                         case 3:$g=$C^($B|(~$D));$c=7*$a;break;
     
102.                 }
     
103.                 $A=$B+rol32($A+$g+$d16[$c&15]+ti[$a],ss[$a>>4][$a&3]);
     
104.                         $aa=$A;$bb=$B;$cc=$C;$dd=$D;
     
105.                         $A=$dd;$B=$aa;$C=$bb;$D=$cc;
     
106.                                 }
     
107.                         $AA+=$A;$BB+=$B;$CC+=$C;$DD+=$D;
     
108.                         and32($AA);and32($BB);
     
109.                         and32($CC);and32($DD);
     
110. 
     
111.                 }
     
112. 
     
113.                 $return = dechex8($AA,1);
     
114.                 $return .= dechex8($BB,1);
     
115.                 $return .= dechex8($CC,1);
     
116.                 $return .= dechex8($DD,1);
     
117.                 return $raw ? hex2bin($return) : $return;
     
118.         }
     
119. //=========================================
     
120. $len = 0;
     
121. while(1){
     
122. $data = null;
     
123. 
     
124. for($i=0;$i<$len;$i++){
     
125.         $data.=chr(rand(0,255));
     
126. }
     
127.         $b = rand(0,1);
     
128.         $user_md5 = md5_($data,$b);
     
129.         $system_md5 = md5($data,$b);
     
130. 
     
131. if($user_md5 != $system_md5){
     
132. exit("Error! {$len} {$user_md5} {$system_md5}");
     
133. while(1);
     
134. } else {
     
135. echo "OK!! {$len} {$user_md5}\r\n";
     
136. }
     
137. 
     
138. $len++;
     
139. }
     
140. 
     
141. ?>
     
142. 
     
143. 
     
144. 
     

复制代码

花心大萝卜

小弟看不懂，注释也没

小莉今年7岁

板凳

Cute

之前有个人发的算法有问题，所以进了回收站。