CanvasBlocker/lib/hash.js

238 lines
8.1 KiB
JavaScript

/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
(function(){
"use strict";
let scope;
if ((typeof exports) !== "undefined"){
scope = exports;
}
else {
scope = require.register("./hash", {});
}
scope.byteArrayToString = function byteArrayToString(byteArray){
return String.fromCharCode.apply(String, new Uint16Array(byteArray.buffer));
};
scope.none = function(){
return Symbol("no hash");
};
scope.sumXor = function(inputByteArray){
const hash = new Uint32Array(4);
// const sum = new Float64Array(hash.buffer, 8, 1);
const intView = new Uint32Array(inputByteArray.buffer);
// const floatView = new Float32Array(inputByteArray.buffer);
const length = intView.length;
for (let i = 0; i < length; i += 1){
// sum[0] += floatView[i];
hash[0] ^= intView[i];
hash[1] = (hash[1] >>> 7 | hash[1] << 25) ^ (intView[i] >>> 11 | intView[i] << 21);
}
return hash;
};
scope.hashCode = function(inputByteArray){
const hash = new Uint32Array(1);
const intView = new Uint32Array(inputByteArray.buffer);
const length = intView.length;
for (let i = 0; i < length; i += 1){
const v = hash[0];
hash[0] = ((v << 5) - v) + intView[i];
}
return hash;
};
scope.md5 = function(){
function leftRotate(v, rotate){
return v << rotate | v >>> (32 - rotate);
}
const r = new Uint8Array([
7, 12, 17, 22, 7, 12, 17, 22, 7, 12,
17, 22, 7, 12, 17, 22, 5, 9, 14, 20,
5, 9, 14, 20, 5, 9, 14, 20, 5, 9,
14, 20, 4, 11, 16, 23, 4, 11, 16, 23,
4, 11, 16, 23, 4, 11, 16, 23, 6, 10,
15, 21, 6, 10, 15, 21, 6, 10, 15, 21,
6, 10, 15, 21
]);
const k = new Uint32Array([
0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee, 0xf57c0faf,
0x4787c62a, 0xa8304613, 0xfd469501, 0x698098d8, 0x8b44f7af,
0xffff5bb1, 0x895cd7be, 0x6b901122, 0xfd987193, 0xa679438e,
0x49b40821, 0xf61e2562, 0xc040b340, 0x265e5a51, 0xe9b6c7aa,
0xd62f105d, 0x02441453, 0xd8a1e681, 0xe7d3fbc8, 0x21e1cde6,
0xc33707d6, 0xf4d50d87, 0x455a14ed, 0xa9e3e905, 0xfcefa3f8,
0x676f02d9, 0x8d2a4c8a, 0xfffa3942, 0x8771f681, 0x6d9d6122,
0xfde5380c, 0xa4beea44, 0x4bdecfa9, 0xf6bb4b60, 0xbebfbc70,
0x289b7ec6, 0xeaa127fa, 0xd4ef3085, 0x04881d05, 0xd9d4d039,
0xe6db99e5, 0x1fa27cf8, 0xc4ac5665, 0xf4292244, 0x432aff97,
0xab9423a7, 0xfc93a039, 0x655b59c3, 0x8f0ccc92, 0xffeff47d,
0x85845dd1, 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1,
0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391
]);
const hInitial = new Uint32Array([
0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476
]);
const h = new Uint32Array(4);
const w = new Uint32Array(16);
const temp = new Uint32Array(6);
return function md5(inputByteArray){
h.set(hInitial);
const length = inputByteArray.buffer.byteLength;
const messageBitLength = length * 8;
// create byte array with length dividable by 64 (512 bit)
const neededLength = Math.ceil((length + 1 + 8) / 64) * 64;
const messageByteArray = new Uint8Array(neededLength);
messageByteArray.set(new Uint8Array(inputByteArray.buffer));
const view = new DataView(messageByteArray.buffer);
// append 10...000000
messageByteArray[length] = 0x80;
// append size in 64 bit big endian
view.setUint32(neededLength - 8, messageBitLength, true);
for (let i = 0; i < neededLength; i += 64){
for (let j = 0; j < 64; j += 4){
w[j / 4] = view.getUint32(i + j, true);
}
temp.set(h);
for (let j = 0; j < 64; j += 1){
if (j < 16){
temp[4] = (temp[3] ^ (temp[1] & (temp[2] ^ temp[3])));
temp[5] = j;
}
else if (j < 32){
temp[4] = (temp[2] ^ (temp[3] & (temp[1] ^ temp[2])));
temp[5] = (5*j + 1) % 16;
}
else if (j < 48){
temp[4] = ((temp[1] ^ temp[2]) ^ temp[3]);
temp[5] = (3*j + 5) % 16;
}
else {
temp[4] = (temp[2] ^ (temp[1] | (~ temp[3])));
temp[5] = (7*j) % 16;
}
const temp_ = temp[3];
temp[3] = temp[2];
temp[2] = temp[1];
temp[1] = (leftRotate(temp[0] + temp[4] + k[j] + w[temp[5]], r[j]) + temp[1]);
temp[0] = temp_;
}
for (let j = 0; j < 4; j += 1){
h[j] += temp[j];
}
}
const hash = new Uint8Array(16);
const hashView = new DataView(hash.buffer);
for (let j = 0; j < 4; j += 1){
hashView.setUint32(j * 4, h[j], true);
}
return hash;
};
}();
scope.sha256 = function(){
function rightRotate(v, rotate){
return v >>> rotate | v << (32 - rotate);
}
const hInitial = new Uint32Array([
0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19
]);
const h = new Uint32Array(8);
const k = new Uint32Array([
0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2
]);
const w = new Uint32Array(64);
const temp = new Uint32Array(8);
return function sha256(inputByteArray){
// Algorithmus aus http://en.wikipedia.org/wiki/SHA_hash_functions#SHA-256_.28a_SHA-2_variant.29_pseudocode
h.set(hInitial);
const length = inputByteArray.buffer.byteLength;
const messageBitLength = length * 8;
// create byte array with length dividable by 64 (512 bit)
const neededLength = Math.ceil((length + 1 + 8) / 64) * 64;
const messageByteArray = new Uint8Array(neededLength);
messageByteArray.set(new Uint8Array(inputByteArray.buffer));
const view = new DataView(messageByteArray.buffer);
// append 10...000000
messageByteArray[length] = 0x80;
// append size in 64 bit big endian
view.setUint32(neededLength - 4, messageBitLength, false);
for (let i = 0; i < neededLength; i += 64){
for (let j = 0; j < 64; j += 4){
w[j / 4] = view.getUint32(i + j, false);
}
for (let j = 16; j < 64; j += 1){
const s0 = rightRotate(w[j-15], 7) ^ rightRotate(w[j-15], 18) ^ (w[j-15] >>> 3);
const s1 = rightRotate(w[j-2], 17) ^ rightRotate(w[j-2], 19) ^ (w[j-2] >>> 10);
w[j] = w[j-16] + s0 + w[j-7] + s1;
}
temp.set(h);
for (let j = 0; j < 64; j += 1){
const s0 = rightRotate(temp[0], 2) ^ rightRotate(temp[0], 13) ^ rightRotate(temp[0], 22);
const maj = (temp[0] & temp[1]) ^ (temp[0] & temp[2]) ^ (temp[1] & temp[2]);
const t2 = (s0 + maj);
const s1 = rightRotate(temp[4], 6) ^ rightRotate(temp[4], 11) ^ rightRotate(temp[4], 25);
const ch = (temp[4] & temp[5]) ^ ((~ temp[4]) & temp[6]);
const t1 = (temp[7] + s1 + ch + k[j] + w[j]);
temp[7] = temp[6];
temp[6] = temp[5];
temp[5] = temp[4];
temp[4] = (temp[3] + t1);
temp[3] = temp[2];
temp[2] = temp[1];
temp[1] = temp[0];
temp[0] = (t1 + t2);
}
for (let j = 0; j < 8; j += 1){
h[j] += temp[j];
}
}
const hash = new Uint8Array(32);
const hashView = new DataView(hash.buffer);
for (let j = 0; j < 8; j += 1){
hashView.setUint32(j * 4, h[j], false);
}
return hash;
};
}();
scope.sha256String = function(byteArray){
return scope.byteArrayToString(scope.sha256(byteArray));
};
scope.md5String = function(byteArray){
return scope.byteArrayToString(scope.md5(byteArray));
};
scope.sumXorString = function(byteArray){
return scope.byteArrayToString(scope.sumXor(byteArray));
};
scope.hashCodeString = function(byteArray){
return String.fromCharCode(scope.hashCode(byteArray)[0]);
};
}());