thedesk/app/js/common/sha256.js

96 lines
3.3 KiB
JavaScript
Raw Normal View History

2020-07-10 15:16:39 +10:00
const sha256 = function sha256(ascii) {
2019-05-19 16:47:45 +10:00
function rightRotate(value, amount) {
2019-05-19 17:39:30 +10:00
return (value >>> amount) | (value << (32 - amount));
2019-05-19 16:47:45 +10:00
};
2019-05-19 17:39:30 +10:00
2020-07-10 15:16:39 +10:00
const mathPow = Math.pow;
const maxWord = mathPow(2, 32);
const lengthProperty = 'length'
let i, j; // Used as a counter across the whole file
let result = ''
2018-07-30 21:03:49 +10:00
2020-07-10 15:16:39 +10:00
let words = [];
const asciiBitLength = ascii[lengthProperty] * 8;
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
//* caching results is optional - remove/add slash from front of this line to toggle
// Initial hash value: first 32 bits of the fractional parts of the square roots of the first 8 primes
// (we actually calculate the first 64, but extra values are just ignored)
2020-07-10 15:16:39 +10:00
let hash = sha256.h = sha256.h || [];
2019-05-19 16:47:45 +10:00
// Round constants: first 32 bits of the fractional parts of the cube roots of the first 64 primes
2020-07-10 15:16:39 +10:00
let k = sha256.k = sha256.k || [];
let primeCounter = k[lengthProperty];
2019-05-19 16:47:45 +10:00
/*/
var hash = [], k = [];
var primeCounter = 0;
//*/
2020-07-10 15:16:39 +10:00
let isComposite = {};
for (let candidate = 2; primeCounter < 64; candidate++) {
2019-05-19 16:47:45 +10:00
if (!isComposite[candidate]) {
for (i = 0; i < 313; i += candidate) {
isComposite[i] = candidate;
}
2019-05-19 17:39:30 +10:00
hash[primeCounter] = (mathPow(candidate, .5) * maxWord) | 0;
k[primeCounter++] = (mathPow(candidate, 1 / 3) * maxWord) | 0;
2019-05-19 16:47:45 +10:00
}
}
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
ascii += '\x80' // Append Ƈ' bit (plus zero padding)
2019-05-19 17:39:30 +10:00
while (ascii[lengthProperty] % 64 - 56) ascii += '\x00' // More zero padding
2019-05-19 16:47:45 +10:00
for (i = 0; i < ascii[lengthProperty]; i++) {
j = ascii.charCodeAt(i);
2019-05-19 17:39:30 +10:00
if (j >> 8) return; // ASCII check: only accept characters in range 0-255
words[i >> 2] |= j << ((3 - i) % 4) * 8;
2019-05-19 16:47:45 +10:00
}
2019-05-19 17:39:30 +10:00
words[words[lengthProperty]] = ((asciiBitLength / maxWord) | 0);
2019-05-19 16:47:45 +10:00
words[words[lengthProperty]] = (asciiBitLength)
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
// process each chunk
for (j = 0; j < words[lengthProperty];) {
2020-07-10 15:16:39 +10:00
let w = words.slice(j, j += 16); // The message is expanded into 64 words as part of the iteration
const oldHash = hash;
2019-05-19 16:47:45 +10:00
// This is now the undefinedworking hash", often labelled as variables a...g
// (we have to truncate as well, otherwise extra entries at the end accumulate
hash = hash.slice(0, 8);
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
for (i = 0; i < 64; i++) {
2020-07-10 15:16:39 +10:00
const i2 = i + j;
2019-05-19 16:47:45 +10:00
// Expand the message into 64 words
// Used below if
2020-07-10 15:16:39 +10:00
const w15 = w[i - 15], w2 = w[i - 2];
2019-05-19 16:47:45 +10:00
// Iterate
2020-07-10 15:16:39 +10:00
const a = hash[0], e = hash[4];
const temp1 = hash[7]
2019-05-19 16:47:45 +10:00
+ (rightRotate(e, 6) ^ rightRotate(e, 11) ^ rightRotate(e, 25)) // S1
2019-05-19 17:39:30 +10:00
+ ((e & hash[5]) ^ ((~e) & hash[6])) // ch
2019-05-19 16:47:45 +10:00
+ k[i]
// Expand the message schedule if needed
+ (w[i] = (i < 16) ? w[i] : (
2019-05-19 17:39:30 +10:00
w[i - 16]
+ (rightRotate(w15, 7) ^ rightRotate(w15, 18) ^ (w15 >>> 3)) // s0
+ w[i - 7]
+ (rightRotate(w2, 17) ^ rightRotate(w2, 19) ^ (w2 >>> 10)) // s1
) | 0
2019-05-19 16:47:45 +10:00
);
// This is only used once, so *could* be moved below, but it only saves 4 bytes and makes things unreadble
2020-07-10 15:16:39 +10:00
const temp2 = (rightRotate(a, 2) ^ rightRotate(a, 13) ^ rightRotate(a, 22)) // S0
2019-05-19 17:39:30 +10:00
+ ((a & hash[1]) ^ (a & hash[2]) ^ (hash[1] & hash[2])); // maj
hash = [(temp1 + temp2) | 0].concat(hash); // We don't bother trimming off the extra ones, they're harmless as long as we're truncating when we do the slice()
hash[4] = (hash[4] + temp1) | 0;
2019-05-19 16:47:45 +10:00
}
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
for (i = 0; i < 8; i++) {
2019-05-19 17:39:30 +10:00
hash[i] = (hash[i] + oldHash[i]) | 0;
2019-05-19 16:47:45 +10:00
}
}
2019-05-19 17:39:30 +10:00
2019-05-19 16:47:45 +10:00
for (i = 0; i < 8; i++) {
for (j = 3; j + 1; j--) {
2020-07-10 15:16:39 +10:00
const b = (hash[i] >> (j * 8)) & 255;
2019-05-19 16:47:45 +10:00
result += ((b < 16) ? 0 : '') + b.toString(16);
}
}
return result;
};