132 lines
3.9 KiB
JavaScript
132 lines
3.9 KiB
JavaScript
'use strict';
|
|
|
|
var chai = chai || require('chai');
|
|
var bitcore = bitcore || require('../bitcore');
|
|
var util = util || bitcore.util;
|
|
var buffertools = require('buffertools');
|
|
|
|
var should = chai.should();
|
|
|
|
var Key = bitcore.Key;
|
|
describe('Key randomness tests', function() {
|
|
var RUNS = 32;
|
|
it('should pass Frequency (Monobits) Test', function() {
|
|
/*
|
|
Description: The focus of the test is the proportion
|
|
of zeroes and ones for the entire sequence. The purpose
|
|
of this test is to determine whether that number of
|
|
ones and zeros in a sequence are approximately the same
|
|
as would be expected for a truly random sequence. The
|
|
test assesses the closeness of the fraction of ones to ½,
|
|
that is, the number of ones and zeroes in a sequence
|
|
should be about the same.
|
|
*/
|
|
var count = [0, 0];
|
|
for (var i = 0; i < RUNS; i++) {
|
|
var key = Key.generateSync().private;
|
|
for (var j = 0; j < key.length; j++) {
|
|
var b = key[j];
|
|
for (var k = 0; k < 8; k++) {
|
|
var bitk = (b >> k) & 1;
|
|
count[bitk] += 1;
|
|
}
|
|
}
|
|
}
|
|
var p0 = count[0] / (count[0] + count[1]);
|
|
(p0-0.5).should.be.below(0.01);
|
|
});
|
|
|
|
it('should pass Test For Frequency Within A Block', function() {
|
|
/*
|
|
Description: The focus of the test is the proportion
|
|
of zeroes and ones within M-bit blocks. The purpose
|
|
of this test is to determine whether the frequency
|
|
of ones in an M-bit block is approximately M/2.
|
|
Test for M=8
|
|
*/
|
|
var ones = 0;
|
|
var count = 0;
|
|
for (var i = 0; i < RUNS; i++) {
|
|
var key = Key.generateSync().private;
|
|
for (var j = 0; j < key.length; j++) {
|
|
var b = key[j];
|
|
for (var k = 0; k < 8; k++) {
|
|
var bitk = (b >> k) & 1;
|
|
ones += bitk;
|
|
}
|
|
count += 8;
|
|
}
|
|
}
|
|
var p1 = ones/count;
|
|
(p1-0.5).should.be.below(0.01);
|
|
});
|
|
var getBitInByte = function(b, index) {
|
|
return (b >> index) & 1;
|
|
};
|
|
var getBitInKey = function(key, index) {
|
|
var bindex = parseInt(index / 8);
|
|
return getBitInByte(key[bindex], index - bindex * 8);
|
|
};
|
|
var getBitInKeys = function(keys, index) {
|
|
var kindex = parseInt(index / (keys[0].length*8));
|
|
return getBitInKey(keys[kindex], index - (keys[0].length*8) * kindex);
|
|
};
|
|
it('should pass Runs Test', function() {
|
|
var keys = [];
|
|
for (var i = 0; i < RUNS; i++) {
|
|
keys.push(Key.generateSync().private);
|
|
}
|
|
var prev = -1;
|
|
var count = 0;
|
|
var h = {};
|
|
var bits = RUNS * keys[0].length * 8;
|
|
for (i = 0; i < bits; i++) {
|
|
var b = getBitInKeys(keys, i);
|
|
if (prev !== b) {
|
|
h[count] = (h[count] || 0) + 1;
|
|
count = 0;
|
|
prev = b;
|
|
}
|
|
count += 1;
|
|
}
|
|
var ratio = 0;
|
|
count = 0;
|
|
for(i = 1; i < 8; i++) {
|
|
var next = h[i+1];
|
|
var current = h[i];
|
|
if (typeof current === 'undefined' || current === 0) continue;
|
|
if (typeof next === 'undefined') continue;
|
|
var r = next / current;
|
|
ratio += r * current;
|
|
count += 1 * current;
|
|
}
|
|
var p = ratio / count;
|
|
(p-0.5).should.be.below(0.01);
|
|
|
|
});
|
|
it('should pass Test For The Longest Run Of Ones In A Block', function() {
|
|
});
|
|
it('should pass Random Binary Matrix Rank Test', function() {
|
|
});
|
|
it('should pass Discrete Fourier Transform (Spectral) Test', function() {
|
|
});
|
|
it('should pass Non-Overlapping (Aperiodic) Template Matching Test', function() {
|
|
});
|
|
it('should pass Overlapping (Periodic) Template Matching Test', function() {
|
|
});
|
|
it('should pass Maurers Universal Statistical Test', function() {
|
|
});
|
|
it('should pass Linear Complexity Test', function() {
|
|
});
|
|
it('should pass Serial Test', function() {
|
|
});
|
|
it('should pass Approximate Entropy Test', function() {
|
|
});
|
|
it('should pass Cumulative Sum (Cusum) Test', function() {
|
|
});
|
|
it('should pass Random Excursions Test', function() {
|
|
});
|
|
it('should pass Random Excursions Variant Test', function() {
|
|
});
|
|
});
|