如何实现MD5数祖,JStopascal 问题

Question

js 里S用123456测试
function md5_3(s)
{
  var tmp = new Array;
  tmp = core_md5(str2binl(s), s.length * chrsz) 返回970722017,-1420182967,1474320062,1049104370。这个用delphi已经实现返回DWORD格式的数组
  tmp = core_md5(tmp, 16 * chrsz);//这里直接用刚才的数组MD5，我试了好久，老是和js里的对不起来。请高手帮忙JS里返回的是-1697087422,318243674,1280319349,-1511518527
  tmp = core_md5(tmp, 16 * chrsz);
  return binl2hex(tmp);
}

Answer 1

你可以跟踪一下core_md5函数的执行，看看都进行了哪些操作

Answer 2

core_md5函数就是普通的md5算法吧function core_md5(x, len)
{
  x[len >> 5] |= 0x80 << ((len) % 32);
  x[(((len + 64) >>> 9) << 4) + 14] = len;
  var a = 1732584193;
  var b =  - 271733879;
  var c =  - 1732584194;
  var d = 271733878;
  for (var i = 0; i < x.length; i += 16)
  {
    var olda = a;
    var oldb = b;
    var oldc = c;
    var oldd = d;
    a = md5_ff(a, b, c, d, x[i + 0], 7,  - 680876936);
    d = md5_ff(d, a, b, c, x[i + 1], 12,  - 389564586);
    c = md5_ff(c, d, a, b, x[i + 2], 17, 606105819);
    b = md5_ff(b, c, d, a, x[i + 3], 22,  - 1044525330);
    a = md5_ff(a, b, c, d, x[i + 4], 7,  - 176418897);
    d = md5_ff(d, a, b, c, x[i + 5], 12, 1200080426);
    c = md5_ff(c, d, a, b, x[i + 6], 17,  - 1473231341);
    b = md5_ff(b, c, d, a, x[i + 7], 22,  - 45705983);
    a = md5_ff(a, b, c, d, x[i + 8], 7, 1770035416);
    d = md5_ff(d, a, b, c, x[i + 9], 12,  - 1958414417);
    c = md5_ff(c, d, a, b, x[i + 10], 17,  - 42063);
    b = md5_ff(b, c, d, a, x[i + 11], 22,  - 1990404162);
    a = md5_ff(a, b, c, d, x[i + 12], 7, 1804603682);
    d = md5_ff(d, a, b, c, x[i + 13], 12,  - 40341101);
    c = md5_ff(c, d, a, b, x[i + 14], 17,  - 1502002290);
    b = md5_ff(b, c, d, a, x[i + 15], 22, 1236535329);    a = md5_gg(a, b, c, d, x[i + 1], 5,  - 165796510);
    d = md5_gg(d, a, b, c, x[i + 6], 9,  - 1069501632);
    c = md5_gg(c, d, a, b, x[i + 11], 14, 643717713);
    b = md5_gg(b, c, d, a, x[i + 0], 20,  - 373897302);
    a = md5_gg(a, b, c, d, x[i + 5], 5,  - 701558691);
    d = md5_gg(d, a, b, c, x[i + 10], 9, 38016083);
    c = md5_gg(c, d, a, b, x[i + 15], 14,  - 660478335);
    b = md5_gg(b, c, d, a, x[i + 4], 20,  - 405537848);
    a = md5_gg(a, b, c, d, x[i + 9], 5, 568446438);
    d = md5_gg(d, a, b, c, x[i + 14], 9,  - 1019803690);
    c = md5_gg(c, d, a, b, x[i + 3], 14,  - 187363961);
    b = md5_gg(b, c, d, a, x[i + 8], 20, 1163531501);
    a = md5_gg(a, b, c, d, x[i + 13], 5,  - 1444681467);
    d = md5_gg(d, a, b, c, x[i + 2], 9,  - 51403784);
    c = md5_gg(c, d, a, b, x[i + 7], 14, 1735328473);
    b = md5_gg(b, c, d, a, x[i + 12], 20,  - 1926607734);    a = md5_hh(a, b, c, d, x[i + 5], 4,  - 378558);
    d = md5_hh(d, a, b, c, x[i + 8], 11,  - 2022574463);
    c = md5_hh(c, d, a, b, x[i + 11], 16, 1839030562);
    b = md5_hh(b, c, d, a, x[i + 14], 23,  - 35309556);
    a = md5_hh(a, b, c, d, x[i + 1], 4,  - 1530992060);
    d = md5_hh(d, a, b, c, x[i + 4], 11, 1272893353);
    c = md5_hh(c, d, a, b, x[i + 7], 16,  - 155497632);
    b = md5_hh(b, c, d, a, x[i + 10], 23,  - 1094730640);
    a = md5_hh(a, b, c, d, x[i + 13], 4, 681279174);
    d = md5_hh(d, a, b, c, x[i + 0], 11,  - 358537222);
    c = md5_hh(c, d, a, b, x[i + 3], 16,  - 722521979);
    b = md5_hh(b, c, d, a, x[i + 6], 23, 76029189);
    a = md5_hh(a, b, c, d, x[i + 9], 4,  - 640364487);
    d = md5_hh(d, a, b, c, x[i + 12], 11,  - 421815835);
    c = md5_hh(c, d, a, b, x[i + 15], 16, 530742520);
    b = md5_hh(b, c, d, a, x[i + 2], 23,  - 995338651);    a = md5_ii(a, b, c, d, x[i + 0], 6,  - 198630844);
    d = md5_ii(d, a, b, c, x[i + 7], 10, 1126891415);
    c = md5_ii(c, d, a, b, x[i + 14], 15,  - 1416354905);
    b = md5_ii(b, c, d, a, x[i + 5], 21,  - 57434055);
    a = md5_ii(a, b, c, d, x[i + 12], 6, 1700485571);
    d = md5_ii(d, a, b, c, x[i + 3], 10,  - 1894986606);
    c = md5_ii(c, d, a, b, x[i + 10], 15,  - 1051523);
    b = md5_ii(b, c, d, a, x[i + 1], 21,  - 2054922799);
    a = md5_ii(a, b, c, d, x[i + 8], 6, 1873313359);
    d = md5_ii(d, a, b, c, x[i + 15], 10,  - 30611744);
    c = md5_ii(c, d, a, b, x[i + 6], 15,  - 1560198380);
    b = md5_ii(b, c, d, a, x[i + 13], 21, 1309151649);
    a = md5_ii(a, b, c, d, x[i + 4], 6,  - 145523070);
    d = md5_ii(d, a, b, c, x[i + 11], 10,  - 1120210379);
    c = md5_ii(c, d, a, b, x[i + 2], 15, 718787259);
    b = md5_ii(b, c, d, a, x[i + 9], 21,  - 343485551);
    a = safe_add(a, olda);
    b = safe_add(b, oldb);
    c = safe_add(c, oldc);
    d = safe_add(d, oldd);
  }
  if (mode == 16)
  {
    return Array(b, c);
  }
  else  //取32位
  {
    return Array(a, b, c, d);
  }
}

Answer 3

一般MD5计算都是取返回的16进制字符串貌似你的js代码返回不是看看是不是这个原因

Answer 4

to postren:
先自己试着把全部代码翻译成PASCAL看看，如有问题再来请教您

Answer 5

自己照着JS上的写法，用PASCAL写了一遍，但是测试后MD5和JS的MD5对不起来。帮忙看看哪个地方错了？这个JS在https://password.qq.com/js/ps.jsunit psmd5;interfaceuses
  Windows, Classes, SysUtils;type
  arrlongword = array of dword;const
cAA = $67452301;
cBB = $efcdab89;
cCC = $98badcfe;
cDD = $10325476;
  Mode = 32;  function Core_Md5(x: ArrLongWord; Len:LongWord): ArrLongWord;
  function Str2Binl(str: string): arrlongword;
  function WordToHex(lValue: arrlongword): string;implementationfunction Str2Binl(str: string): arrlongword;
var
  I, ishr5: Integer;
  chrsz: Byte;
  mask: Byte;
  res: TStringList;
begin
  I := 0;
  chrsz := 8;
  res := TStringList.Create;
  mask := (1 shl chrsz) - 1;
  while i < Length(str) * chrsz do
  begin
    ishr5 := i shr 5;
    if (ishr5 >= res.Count) then
    begin
      res.Add('');
    end;
    res[ishr5] :=
      Format('%d', [StrToIntDef(res[ishr5], 0)
        or (Ord(str[i div chrsz + 1]) and mask ) shl (i mod 32)]);
    Inc(I, chrsz);
  end;
  SetLength(Result, res.Count);
  for i:=0 to res.Count-1 do
    Result[i] := strtoint(res.Strings[i]);
  res.Free;
end;function bit_rol(const num, cnt: longword): longword;
begin
  Result := (num shl cnt) Or (num  shr (32-cnt));
end;function safe_add(x, y: longword): longword;
var
  lsw,msw :longword;
begin
  lsw:= (x and $FFFF) + (y and $FFFF);
  msw:= (x shr 16) + (y shr 16) + (lsw shr 16);
  Result := ( (msw shl 16) or (lsw and $FFFF) )
end;function md5_cmn(q, a, b, x, s, t:longword): longword;
begin
  Result := safe_add(bit_rol(safe_add(safe_add(a, q), safe_add(x, t)), s), b);
end;function md5_ff(var a: longword; const b, c, d, x, s, t: longword): longword;
begin
  Result := md5_cmn((b and c) or ((not b) and d), a, b, x, s, t);
end;function md5_gg(var a: longword; const b, c, d, x, s, t: longword): longword;
begin
  Result := md5_cmn((b and d) or (c and (not d)), a, b, x, s, t);
end;function md5_hh(var a: longword; const b, c, d, x, s, t: longword): longword;
begin
  Result := md5_cmn((b Xor c Xor d), a, b, x, s, t);
end;function md5_ii(var a: longword; const b, c, d, x, s, t: longword): longword;
begin
  Result := md5_cmn(c Xor (b or ( not d)), a, b, x, s, t);
end;function Core_Md5(x: ArrLongWord; Len:LongWord): ArrLongWord;
var
  i: Integer;
  a, b, c, d: LongWord;
  OldA, OldB, OldC, OldD: LongWord;
begin
  SetLength(x, Length(x));
  a := cAA;
  b := cBB;
  c := cCC;
  d := cDD;
  i := 0;
  repeat
    OldA:= a;
    OldB:= b;
    OldC:= c;
    OldD:= d;
    a:= md5_FF(a, b, c, d, x[i + 0], 7, $D76AA478);
    d:= md5_FF(d, a, b, c, x[i + 1], 12, $E8C7B756);
    c:= md5_FF(c, d, a, b, x[i + 2], 17, $242070DB);
    b:= md5_FF(b, c, d, a, x[i + 3], 22, $C1BDCEEE);
    a:= md5_FF(a, b, c, d, x[i + 4], 7, $F57C0FAF);
    d:= md5_FF(d, a, b, c, x[i + 5], 12, $4787C62A);
    c:= md5_FF(c, d, a, b, x[i + 6], 17, $A8304613);
    b:= md5_FF(b, c, d, a, x[i + 7], 22, $FD469501);
    a:= md5_FF(a, b, c, d, x[i + 8], 7, $698098D8);
    d:= md5_FF(d, a, b, c, x[i + 9], 12, $8B44F7AF);
    c:= md5_FF(c, d, a, b, x[i + 10], 17, $FFFF5BB1);
    b:= md5_FF(b, c, d, a, x[i + 11], 22, $895CD7BE);
    a:= md5_FF(a, b, c, d, x[i + 12], 7, $6B901122);
    d:= md5_FF(d, a, b, c, x[i + 13], 12, $FD987193);
    c:= md5_FF(c, d, a, b, x[i + 14], 17, $A679438E);
    b:= md5_FF(b, c, d, a, x[i + 15], 22, $49B40821);    a:= md5_GG(a, b, c, d, x[i + 1], 5, $F61E2562);
    d:= md5_GG(d, a, b, c, x[i + 6], 9, $C040B340);
    c:= md5_GG(c, d, a, b, x[i + 11], 14, $265E5A51);
    b:= md5_GG(b, c, d, a, x[i + 0], 20, $E9B6C7AA);
    a:= md5_GG(a, b, c, d, x[i + 5], 5, $D62F105D);
    d:= md5_GG(d, a, b, c, x[i + 10], 9, $2441453);
    c:= md5_GG(c, d, a, b, x[i + 15], 14, $D8A1E681);
    b:= md5_GG(b, c, d, a, x[i + 4], 20, $E7D3FBC8);
    a:= md5_GG(a, b, c, d, x[i + 9], 5, $21E1CDE6);
    d:= md5_GG(d, a, b, c, x[i + 14], 9, $C33707D6);
    c:= md5_GG(c, d, a, b, x[i + 3], 14, $F4D50D87);
    b:= md5_GG(b, c, d, a, x[i + 8], 20, $455A14ED);
    a:= md5_GG(a, b, c, d, x[i + 13], 5, $A9E3E905);
    d:= md5_GG(d, a, b, c, x[i + 2], 9, $FCEFA3F8);
    c:= md5_GG(c, d, a, b, x[i + 7], 14, $676F02D9);
    b:= md5_GG(b, c, d, a, x[i + 12], 20, $8D2A4C8A);    a:= md5_HH(a, b, c, d, x[i + 5], 4, $FFFA3942);
    d:= md5_HH(d, a, b, c, x[i + 8], 11, $8771F681);
    c:= md5_HH(c, d, a, b, x[i + 11], 16, $6D9D6122);
    b:= md5_HH(b, c, d, a, x[i + 14], 23, $FDE5380C);
    a:= md5_HH(a, b, c, d, x[i + 1], 4, $A4BEEA44);
    d:= md5_HH(d, a, b, c, x[i + 4], 11, $4BDECFA9);
    c:= md5_HH(c, d, a, b, x[i + 7], 16, $F6BB4B60);
    b:= md5_HH(b, c, d, a, x[i + 10], 23, $BEBFBC70);
    a:= md5_HH(a, b, c, d, x[i + 13], 4, $289B7EC6);
    d:= md5_HH(d, a, b, c, x[i + 0], 11, $EAA127FA);
    c:= md5_HH(c, d, a, b, x[i + 3], 16, $D4EF3085);
    b:= md5_HH(b, c, d, a, x[i + 6], 23, $4881D05);
    a:= md5_HH(a, b, c, d, x[i + 9], 4, $D9D4D039);
    d:= md5_HH(d, a, b, c, x[i + 12], 11, $E6DB99E5);
    c:= md5_HH(c, d, a, b, x[i + 15], 16, $1FA27CF8);
    b:= md5_HH(b, c, d, a, x[i + 2], 23, $C4AC5665);    a:= md5_II(a, b, c, d, x[i + 0], 6, $F4292244);
    d:= md5_II(d, a, b, c, x[i + 7], 10, $432AFF97);
    c:= md5_II(c, d, a, b, x[i + 14], 15, $AB9423A7);
    b:= md5_II(b, c, d, a, x[i + 5], 21, $FC93A039);
    a:= md5_II(a, b, c, d, x[i + 12], 6, $655B59C3);
    d:= md5_II(d, a, b, c, x[i + 3], 10, $8F0CCC92);
    c:= md5_II(c, d, a, b, x[i + 10], 15, $FFEFF47D);
    b:= md5_II(b, c, d, a, x[i + 1], 21, $85845DD1);
    a:= md5_II(a, b, c, d, x[i + 8], 6, $6FA87E4F);
    d:= md5_II(d, a, b, c, x[i + 15], 10, $FE2CE6E0);
    c:= md5_II(c, d, a, b, x[i + 6], 15, $A3014314);
    b:= md5_II(b, c, d, a, x[i + 13], 21, $4E0811A1);
    a:= md5_II(a, b, c, d, x[i + 4], 6, $F7537E82);
    d:= md5_II(d, a, b, c, x[i + 11], 10, $BD3AF235);
    c:= md5_II(c, d, a, b, x[i + 2], 15, $2AD7D2BB);
    b:= md5_II(b, c, d, a, x[i + 9], 21, $EB86D391);    a:= safe_add(a, olda);
    b:= safe_add(b, oldb);
    c:= safe_add(c, oldc);
    d:= safe_add(d, oldd);    i := i + 16;
  until i > length(x);
  if (Mode = 16) then
  begin
    SetLength(Result, 2);
    Result[0] :=b;
    Result[1] :=c;
  end else
  begin
    SetLength(Result, 4);
    Result[0] :=a;
    Result[1] :=b;
    Result[2] :=c;
    Result[3] :=d;
  end;
end;function WordToHex(lValue: arrlongword): string;
var
  s: string;
  Len,i: Integer;
begin
  Len:=Length(lValue);
  SetLength(lValue, Len);
  For i:=0 to Len-1 do
  begin
    s:= inttohex(lValue[i], 8);
    Result := Result + s[7]+s[8]+s[5]+s[6]+s[3]+s[4]+s[1]+s[2];
  end;
end;end.