home *** CD-ROM | disk | FTP | other *** search
/ Il Mio Computer 2006 May / Mico05CD.bin / Utility / CryptoMX / sha1.js < prev    next >
Encoding:
JavaScript  |  2006-02-11  |  4.1 KB  |  158 lines
  1. /*
  2.  * A JavaScript implementation of the Secure Hash Algorithm, SHA-1, as defined
  3.  * in FIPS PUB 180-1
  4.  * Version 2.1 Copyright Paul Johnston 2000 - 2002.
  5.  * Other contributors: Greg Holt, Andrew Kepert, Ydnar, Lostinet
  6.  * Distributed under the BSD License
  7.  * See http://pajhome.org.uk/crypt/md5 for details.
  8.  */
  9.  
  10. var hexcase = 0; 
  11. var b64pad  = ""; 
  12. var chrsz   = 8; 
  13.  
  14. function hex_sha1(s){return binb2hex(core_sha1(str2binb(s),s.length * chrsz));}
  15. function b64_sha1(s){return binb2b64(core_sha1(str2binb(s),s.length * chrsz));}
  16. function str_sha1(s){return binb2str(core_sha1(str2binb(s),s.length * chrsz));}
  17. function hex_hmac_sha1(key, data){ return binb2hex(core_hmac_sha1(key, data));}
  18. function b64_hmac_sha1(key, data){ return binb2b64(core_hmac_sha1(key, data));}
  19. function str_hmac_sha1(key, data){ return binb2str(core_hmac_sha1(key, data));}
  20.  
  21. function sha1_vm_test()
  22. {
  23.   return hex_sha1("abc") == "a9993e364706816aba3e25717850c26c9cd0d89d";
  24. }
  25.  
  26. function core_sha1(x, len)
  27. {
  28.   x[len >> 5] |= 0x80 << (24 - len % 32);
  29.   x[((len + 64 >> 9) << 4) + 15] = len;
  30.  
  31.   var w = Array(80);
  32.   var a =  1732584193;
  33.   var b = -271733879;
  34.   var c = -1732584194;
  35.   var d =  271733878;
  36.   var e = -1009589776;
  37.  
  38.   for(var i = 0; i < x.length; i += 16)
  39.   {
  40.     var olda = a;
  41.     var oldb = b;
  42.     var oldc = c;
  43.     var oldd = d;
  44.     var olde = e;
  45.  
  46.     for(var j = 0; j < 80; j++)
  47.     {
  48.       if(j < 16) w[j] = x[i + j];
  49.       else w[j] = rol(w[j-3] ^ w[j-8] ^ w[j-14] ^ w[j-16], 1);
  50.       var t = safe_add(safe_add(rol(a, 5), sha1_ft(j, b, c, d)), 
  51.                        safe_add(safe_add(e, w[j]), sha1_kt(j)));
  52.       e = d;
  53.       d = c;
  54.       c = rol(b, 30);
  55.       b = a;
  56.       a = t;
  57.     }
  58.  
  59.     a = safe_add(a, olda);
  60.     b = safe_add(b, oldb);
  61.     c = safe_add(c, oldc);
  62.     d = safe_add(d, oldd);
  63.     e = safe_add(e, olde);
  64.   }
  65.   return Array(a, b, c, d, e);
  66.   
  67. }
  68.  
  69. function sha1_ft(t, b, c, d)
  70. {
  71.   if(t < 20) return (b & c) | ((~b) & d);
  72.   if(t < 40) return b ^ c ^ d;
  73.   if(t < 60) return (b & c) | (b & d) | (c & d);
  74.   return b ^ c ^ d;
  75. }
  76.  
  77. function sha1_kt(t)
  78. {
  79.   return (t < 20) ?  1518500249 : (t < 40) ?  1859775393 :
  80.          (t < 60) ? -1894007588 : -899497514;
  81. }  
  82.  
  83. function core_hmac_sha1(key, data)
  84. {
  85.   var bkey = str2binb(key);
  86.   if(bkey.length > 16) bkey = core_sha1(bkey, key.length * chrsz);
  87.  
  88.   var ipad = Array(16), opad = Array(16);
  89.   for(var i = 0; i < 16; i++) 
  90.   {
  91.     ipad[i] = bkey[i] ^ 0x36363636;
  92.     opad[i] = bkey[i] ^ 0x5C5C5C5C;
  93.   }
  94.  
  95.   var hash = core_sha1(ipad.concat(str2binb(data)), 512 + data.length * chrsz);
  96.   return core_sha1(opad.concat(hash), 512 + 160);
  97. }
  98.  
  99. function safe_add(x, y)
  100. {
  101.   var lsw = (x & 0xFFFF) + (y & 0xFFFF);
  102.   var msw = (x >> 16) + (y >> 16) + (lsw >> 16);
  103.   return (msw << 16) | (lsw & 0xFFFF);
  104. }
  105.  
  106. function rol(num, cnt)
  107. {
  108.   return (num << cnt) | (num >>> (32 - cnt));
  109. }
  110.  
  111. function str2binb(str)
  112. {
  113.   var bin = Array();
  114.   var mask = (1 << chrsz) - 1;
  115.   for(var i = 0; i < str.length * chrsz; i += chrsz)
  116.     bin[i>>5] |= (str.charCodeAt(i / chrsz) & mask) << (24 - i%32);
  117.   return bin;
  118. }
  119.  
  120. function binb2str(bin)
  121. {
  122.   var str = "";
  123.   var mask = (1 << chrsz) - 1;
  124.   for(var i = 0; i < bin.length * 32; i += chrsz)
  125.     str += String.fromCharCode((bin[i>>5] >>> (24 - i%32)) & mask);
  126.   return str;
  127. }
  128.  
  129. function binb2hex(binarray)
  130. {
  131.   var hex_tab = hexcase ? "0123456789ABCDEF" : "0123456789abcdef";
  132.   var str = "";
  133.   for(var i = 0; i < binarray.length * 4; i++)
  134.   {
  135.     str += hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8+4)) & 0xF) +
  136.            hex_tab.charAt((binarray[i>>2] >> ((3 - i%4)*8  )) & 0xF);
  137.   }
  138.   return str;
  139. }
  140.  
  141. function binb2b64(binarray)
  142. {
  143.   var tab = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
  144.   var str = "";
  145.   for(var i = 0; i < binarray.length * 4; i += 3)
  146.   {
  147.     var triplet = (((binarray[i   >> 2] >> 8 * (3 -  i   %4)) & 0xFF) << 16)
  148.                 | (((binarray[i+1 >> 2] >> 8 * (3 - (i+1)%4)) & 0xFF) << 8 )
  149.                 |  ((binarray[i+2 >> 2] >> 8 * (3 - (i+2)%4)) & 0xFF);
  150.     for(var j = 0; j < 4; j++)
  151.     {
  152.       if(i * 8 + j * 6 > binarray.length * 32) str += b64pad;
  153.       else str += tab.charAt((triplet >> 6*(3-j)) & 0x3F);
  154.     }
  155.   }
  156.   return str;
  157. }
  158.