修改md5算法文件

TM

2020-12-14 1d1ceeeda9e5cb70bf10dafa82efddc8b7861360

 utils/md5.js

@@ -1,75 +1,72 @@
function MD5(sMessage)
{
    function RotateLeft(lValue, iShiftBits)
    {
        return (lValue<<iShiftBits) | (lValue>>>(32-iShiftBits)); }
    function AddUnsigned(lX,lY)
    {
var rotateLeft = function(lValue, iShiftBits) {
   return(lValue << iShiftBits) | (lValue >>> (32 - iShiftBits));
}

var addUnsigned = function(lX, lY) {
        var lX4,lY4,lX8,lY8,lResult;
        lX8 = (lX & 0x80000000);
        lY8 = (lY & 0x80000000);
        lX4 = (lX & 0x40000000);
        lY4 = (lY & 0x40000000);
        lResult = (lX & 0x3FFFFFFF)+(lY & 0x3FFFFFFF);
        if (lX4 & lY4) {
            return (lResult ^ 0x80000000 ^ lX8 ^ lY8);
        }
   if(lX4 & lY4) return(lResult ^ 0x80000000 ^ lX8 ^ lY8);
        if (lX4 | lY4) {
            if (lResult & 0x40000000) {
                return (lResult ^ 0xC0000000 ^ lX8 ^ lY8);
            } else {
                return (lResult ^ 0x40000000 ^ lX8 ^ lY8);
            }
      if(lResult & 0x40000000) return(lResult ^ 0xC0000000 ^ lX8 ^ lY8);
      else return(lResult ^ 0x40000000 ^ lX8 ^ lY8);
        } else {
            return (lResult ^ lX8 ^ lY8);
        }
    }
    function F(x,y,z)
    {
        return (x & y) | ((~x) & z); }
    function G(x,y,z)
    {
        return (x & z) | (y & (~z)); }
    function H(x,y,z)
    {
        return (x ^ y ^ z); }
    function I(x,y,z)
    {
        return (y ^ (x | (~z))); }
    function FF(a,b,c,d,x,s,ac)
    {
        a = AddUnsigned(a, AddUnsigned(AddUnsigned(F(b, c, d), x), ac));
        return AddUnsigned(RotateLeft(a, s), b);

var F = function(x, y, z) {
   return(x & y) | ((~x) & z);
    }
    function GG(a,b,c,d,x,s,ac)
    {
        a = AddUnsigned(a, AddUnsigned(AddUnsigned(G(b, c, d), x), ac));
        return AddUnsigned(RotateLeft(a, s), b);

var G = function(x, y, z) {
   return(x & z) | (y & (~z));
    }
    function HH(a,b,c,d,x,s,ac)
    {
        a = AddUnsigned(a, AddUnsigned(AddUnsigned(H(b, c, d), x), ac));
        return AddUnsigned(RotateLeft(a, s), b);

var H = function(x, y, z) {
   return(x ^ y ^ z);
    }
    function II(a,b,c,d,x,s,ac)
    {
        a = AddUnsigned(a, AddUnsigned(AddUnsigned(I(b, c, d), x), ac));
        return AddUnsigned(RotateLeft(a, s), b);

var I = function(x, y, z) {
   return(y ^ (x | (~z)));
    }
    function ConvertToWordArray(sMessage)
    {

var FF = function(a, b, c, d, x, s, ac) {
   a = addUnsigned(a, addUnsigned(addUnsigned(F(b, c, d), x), ac));
   return addUnsigned(rotateLeft(a, s), b);
};

var GG = function(a, b, c, d, x, s, ac) {
   a = addUnsigned(a, addUnsigned(addUnsigned(G(b, c, d), x), ac));
   return addUnsigned(rotateLeft(a, s), b);
};

var HH = function(a, b, c, d, x, s, ac) {
   a = addUnsigned(a, addUnsigned(addUnsigned(H(b, c, d), x), ac));
   return addUnsigned(rotateLeft(a, s), b);
};

var II = function(a, b, c, d, x, s, ac) {
   a = addUnsigned(a, addUnsigned(addUnsigned(I(b, c, d), x), ac));
   return addUnsigned(rotateLeft(a, s), b);
};

var convertToWordArray = function(string) {
        var lWordCount;
        var lMessageLength = sMessage.length;
        var lNumberOfWords_temp1=lMessageLength + 8;
        var lNumberOfWords_temp2=(lNumberOfWords_temp1-(lNumberOfWords_temp1 % 64))/64;
        var lNumberOfWords = (lNumberOfWords_temp2+1)*16;
   var lMessageLength = string.length;
   var lNumberOfWordsTempOne = lMessageLength + 8;
   var lNumberOfWordsTempTwo = (lNumberOfWordsTempOne - (lNumberOfWordsTempOne % 64)) / 64;
   var lNumberOfWords = (lNumberOfWordsTempTwo + 1) * 16;
        var lWordArray=Array(lNumberOfWords-1);
        var lBytePosition = 0;
        var lByteCount = 0;
        while ( lByteCount < lMessageLength ) {
            lWordCount = (lByteCount-(lByteCount % 4))/4;
            lBytePosition = (lByteCount % 4)*8;
            lWordArray[lWordCount] = (lWordArray[lWordCount] | (sMessage.charCodeAt(lByteCount)<<lBytePosition));
      lWordArray[lWordCount] = (lWordArray[lWordCount] | (string.charCodeAt(lByteCount) << lBytePosition));
            lByteCount++;
        }
        lWordCount = (lByteCount-(lByteCount % 4))/4;
@@ -78,30 +75,69 @@
        lWordArray[lNumberOfWords-2] = lMessageLength<<3;
        lWordArray[lNumberOfWords-1] = lMessageLength>>>29;
        return lWordArray;
    }
    function WordToHex(lValue)
    {
        var WordToHexValue="",WordToHexValue_temp="",lByte,lCount;
};

var wordToHex = function(lValue) {
   var WordToHexValue = "",
      WordToHexValueTemp = "",
      lByte, lCount;
        for (lCount = 0; lCount<=3; lCount++) {
            lByte = (lValue>>>(lCount*8)) & 255;
            WordToHexValue_temp = "0" + lByte.toString(16);
            WordToHexValue = WordToHexValue + WordToHexValue_temp.substr(WordToHexValue_temp.length-2,2);
      WordToHexValueTemp = "0" + lByte.toString(16);
      WordToHexValue = WordToHexValue + WordToHexValueTemp.substr(WordToHexValueTemp.length - 2, 2);
        }
        return WordToHexValue;
};

var uTF8Encode = function(string) {
   string = string.replace(/\x0d\x0a/g, "\x0a");
   var output = "";
   for(var n = 0; n < string.length; n++) {
      var c = string.charCodeAt(n);
      if(c < 128) {
         output += String.fromCharCode(c);
      } else if((c > 127) && (c < 2048)) {
         output += String.fromCharCode((c >> 6) | 192);
         output += String.fromCharCode((c & 63) | 128);
      } else {
         output += String.fromCharCode((c >> 12) | 224);
         output += String.fromCharCode(((c >> 6) & 63) | 128);
         output += String.fromCharCode((c & 63) | 128);
    }
   }
   return output;
};

function md5(string) {
    var x=Array();
    var k,AA,BB,CC,DD,a,b,c,d
    var S11=7, S12=12, S13=17, S14=22;
    var S21=5, S22=9 , S23=14, S24=20;
    var S31=4, S32=11, S33=16, S34=23;
    var S41=6, S42=10, S43=15, S44=21;
    // Steps 1 and 2. Append padding bits and length and convert to words
    x = ConvertToWordArray(sMessage);
    // Step 3. Initialise
    a = 0x67452301; b = 0xEFCDAB89; c = 0x98BADCFE; d = 0x10325476;
    // Step 4. Process the message in 16-word blocks
   var k, AA, BB, CC, DD, a, b, c, d;
   var S11 = 7,
      S12 = 12,
      S13 = 17,
      S14 = 22;
   var S21 = 5,
      S22 = 9,
      S23 = 14,
      S24 = 20;
   var S31 = 4,
      S32 = 11,
      S33 = 16,
      S34 = 23;
   var S41 = 6,
      S42 = 10,
      S43 = 15,
      S44 = 21;
   string = uTF8Encode(string);
   x = convertToWordArray(string);
   a = 0x67452301;
   b = 0xEFCDAB89;
   c = 0x98BADCFE;
   d = 0x10325476;
    for (k=0; k<x.length; k+=16) {
        AA=a; BB=b; CC=c; DD=d;
      AA = a;
      BB = b;
      CC = c;
      DD = d;
        a=FF(a,b,c,d,x[k+0], S11,0xD76AA478);
        d=FF(d,a,b,c,x[k+1], S12,0xE8C7B756);
        c=FF(c,d,a,b,x[k+2], S13,0x242070DB);
@@ -166,14 +202,15 @@
        d=II(d,a,b,c,x[k+11],S42,0xBD3AF235);
        c=II(c,d,a,b,x[k+2], S43,0x2AD7D2BB);
        b=II(b,c,d,a,x[k+9], S44,0xEB86D391);
        a=AddUnsigned(a,AA); b=AddUnsigned(b,BB); c=AddUnsigned(c,CC); d=AddUnsigned(d,DD);
      a = addUnsigned(a, AA);
      b = addUnsigned(b, BB);
      c = addUnsigned(c, CC);
      d = addUnsigned(d, DD);
    }
    // Step 5. Output the 128 bit digest
    var temp= WordToHex(a)+WordToHex(b)+WordToHex(c)+WordToHex(d);
    return temp.toLowerCase();
   var tempValue = wordToHex(a) + wordToHex(b) + wordToHex(c) + wordToHex(d);
   return tempValue.toLowerCase();
}

module.exports = {
    hex_md5: MD5,
  hex_md5: md5,
}