MD4 Hashing in JavaScript : MD4 : Security JAVASCRIPT DHTML TUTORIALS


JAVASCRIPT DHTML TUTORIALS » Security » MD4 »

 

MD4 Hashing in JavaScript



<html>
  <head>
    <!--
      CryptoMX Tools
      Copyright (C2004 2006 Derek Buitenhuis

      This program is free software; you can redistribute it and/or
      modify it under the terms of the GNU General Public License
      as published by the Free Software Foundation; either version 2
      of the License, or (at your optionany later version.

      This program is distributed in the hope that it will be useful,
      but WITHOUT ANY WARRANTY; without even the implied warranty of
      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
      GNU General Public License for more details.

      You should have received a copy of the GNU General Public License
      along with this program; if not, write to the Free Software
      Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
    -->
    <title>MD4 Hashing</title>
  </head>
  <body>
      <!-- md4.js -->
    <script language="JavaScript">
/*
 * A JavaScript implementation of the RSA Data Security, Inc. MD4 Message
 * Digest Algorithm, as defined in RFC 1320.
 * Version 2.1 Copyright (C) Jerrad Pierce, Paul Johnston 1999 - 2002.
 * Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
 * Distributed under the BSD License
 * See http://pajhome.org.uk/crypt/md5 for more info.
 */

var hexcase = 0
var b64pad  = "";
var chrsz   = 8

function hex_md4(s){ return binl2hex(core_md4(str2binl(s), s.length * chrsz));}
function b64_md4(s){ return binl2b64(core_md4(str2binl(s), s.length * chrsz));}
function str_md4(s){ return binl2str(core_md4(str2binl(s), s.length * chrsz));}
function hex_hmac_md4(key, data) { return binl2hex(core_hmac_md4(key, data))}
function b64_hmac_md4(key, data) { return binl2b64(core_hmac_md4(key, data))}
function str_hmac_md4(key, data) { return binl2str(core_hmac_md4(key, data))}

function md4_vm_test()
{
  return hex_md4("abc"== "a448017aaf21d8525fc10ae87aa6729d";
}

function core_md4(x, len)
{
  x[len >> 5|= 0x80 << (len % 32);
  x[(((len + 64>>> 9<< 414= 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 = md4_ff(a, b, c, d, x[i+ 0]);
    d = md4_ff(d, a, b, c, x[i+ 1]);
    c = md4_ff(c, d, a, b, x[i+ 2]11);
    b = md4_ff(b, c, d, a, x[i+ 3]19);
    a = md4_ff(a, b, c, d, x[i+ 4]);
    d = md4_ff(d, a, b, c, x[i+ 5]);
    c = md4_ff(c, d, a, b, x[i+ 6]11);
    b = md4_ff(b, c, d, a, x[i+ 7]19);
    a = md4_ff(a, b, c, d, x[i+ 8]);
    d = md4_ff(d, a, b, c, x[i+ 9]);
    c = md4_ff(c, d, a, b, x[i+10]11);
    b = md4_ff(b, c, d, a, x[i+11]19);
    a = md4_ff(a, b, c, d, x[i+12]);
    d = md4_ff(d, a, b, c, x[i+13]);
    c = md4_ff(c, d, a, b, x[i+14]11);
    b = md4_ff(b, c, d, a, x[i+15]19);

    a = md4_gg(a, b, c, d, x[i+ 0]);
    d = md4_gg(d, a, b, c, x[i+ 4]);
    c = md4_gg(c, d, a, b, x[i+ 8]);
    b = md4_gg(b, c, d, a, x[i+12]13);
    a = md4_gg(a, b, c, d, x[i+ 1]);
    d = md4_gg(d, a, b, c, x[i+ 5]);
    c = md4_gg(c, d, a, b, x[i+ 9]);
    b = md4_gg(b, c, d, a, x[i+13]13);
    a = md4_gg(a, b, c, d, x[i+ 2]);
    d = md4_gg(d, a, b, c, x[i+ 6]);
    c = md4_gg(c, d, a, b, x[i+10]);
    b = md4_gg(b, c, d, a, x[i+14]13);
    a = md4_gg(a, b, c, d, x[i+ 3]);
    d = md4_gg(d, a, b, c, x[i+ 7]);
    c = md4_gg(c, d, a, b, x[i+11]);
    b = md4_gg(b, c, d, a, x[i+15]13);

    a = md4_hh(a, b, c, d, x[i+ 0]);
    d = md4_hh(d, a, b, c, x[i+ 8]);
    c = md4_hh(c, d, a, b, x[i+ 4]11);
    b = md4_hh(b, c, d, a, x[i+12]15);
    a = md4_hh(a, b, c, d, x[i+ 2]);
    d = md4_hh(d, a, b, c, x[i+10]);
    c = md4_hh(c, d, a, b, x[i+ 6]11);
    b = md4_hh(b, c, d, a, x[i+14]15);
    a = md4_hh(a, b, c, d, x[i+ 1]);
    d = md4_hh(d, a, b, c, x[i+ 9]);
    c = md4_hh(c, d, a, b, x[i+ 5]11);
    b = md4_hh(b, c, d, a, x[i+13]15);
    a = md4_hh(a, b, c, d, x[i+ 3]);
    d = md4_hh(d, a, b, c, x[i+11]);
    c = md4_hh(c, d, a, b, x[i+ 7]11);
    b = md4_hh(b, c, d, a, x[i+15]15);

    a = safe_add(a, olda);
    b = safe_add(b, oldb);
    c = safe_add(c, oldc);
    d = safe_add(d, oldd);

  }
  return Array(a, b, c, d);

}

function md4_cmn(q, a, b, x, s, t)
{
  return safe_add(rol(safe_add(safe_add(a, q), safe_add(x, t)), s), b);
}
function md4_ff(a, b, c, d, x, s)
{
  return md4_cmn((b & c((~b& d), a, 0, x, s, 0);
}
function md4_gg(a, b, c, d, x, s)
{
  return md4_cmn((b & c(b & d(c & d), a, 0, x, s, 1518500249);
}
function md4_hh(a, b, c, d, x, s)
{
  return md4_cmn(b ^ c ^ d, a, 0, x, s, 1859775393);
}

/*
 * Calculate the HMAC-MD4, of a key and some data
 */
function core_hmac_md4(key, data)
{
  var bkey = str2binl(key);
  if(bkey.length > 16bkey = core_md4(bkey, key.length * chrsz);

  var ipad = Array(16), opad = Array(16);
  for(var i = 0; i < 16; i++
  {
    ipad[i= bkey[i0x36363636;
    opad[i= bkey[i0x5C5C5C5C;
  }

  var hash = core_md4(ipad.concat(str2binl(data))512 + data.length * chrsz);
  return core_md4(opad.concat(hash)512 128);
}

function safe_add(x, y)
{
  var lsw = (x & 0xFFFF(y & 0xFFFF);
  var msw = (x >> 16(y >> 16(lsw >> 16);
  return (msw << 16(lsw & 0xFFFF);
}

function rol(num, cnt)
{
  return (num << cnt(num >>> (32 - cnt));
}

function str2binl(str)
{
  var bin = Array();
  var mask = (<< chrsz1;
  for(var i = 0; i < str.length * chrsz; i += chrsz)
    bin[i>>5|= (str.charCodeAt(i / chrsz& mask<< (i%32);
  return bin;
}

function binl2str(bin)
{
  var str = "";
  var mask = (<< chrsz1;
  for(var i = 0; i < bin.length * 32; i += chrsz)
    str += String.fromCharCode((bin[i>>5>>> (i % 32)) & mask);
  return str;
}

function binl2hex(binarray)
{
  var hex_tab = hexcase ? "0123456789ABCDEF" "0123456789abcdef";
  var str = "";
  for(var i = 0; i < binarray.length * 4; i++)
  {
    str += hex_tab.charAt((binarray[i>>2>> ((i%4)*8+4)) 0xF+
           hex_tab.charAt((binarray[i>>2>> ((i%4)*8  )) 0xF);
  }
  return str;
}

function binl2b64(binarray)
{
  var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  var str = "";
  for(var i = 0; i < binarray.length * 4; i += 3)
  {
    var triplet = (((binarray[i   >> 2>> i   %4)) 0xFF<< 16)
                (((binarray[i+>> 2>> ((i+1)%4)) 0xFF<< )
                |  ((binarray[i+>> 2>> ((i+2)%4)) 0xFF);
    for(var j = 0; j < 4; j++)
    {
      if(i * + j * > binarray.length * 32str += b64pad;
      else str += tab.charAt((triplet >> 6*(3-j)) 0x3F);
    }
  }
  return str;
}

    </script>
    <form>
      <font color=#000000 size=3>Input</font>  </td><td > <input type=text name=input size=40><br>
      <font color=#000000 size=3>Result</font> </td><td > <input type=text name=hash size=40><br>
      <input type=button value="MD4 It!" onclick="hash.value = hex_md4(input.value)">
    </form>
  </body>
</html>
           
       



-

Leave a Comment / Note


 
Verification is used to prevent unwanted posts (spam). .

Follow Navioo On Twitter

JAVASCRIPT DHTML TUTORIALS

 Navioo Security
» MD4