Optimization Implementation of Binary Derivation Randomness Test
XU Nan-nan · Jisuanji gongcheng · 2008
Randomness test plays an important role in applied cryptography. Binary derivation is one of the randomness test algorithms. The time consuming of algorithm implementing according to the original definition increases linearly with the parameter of binary derivation test. This paper analyses the test procedure based on its theory and educes the relation between the derivation bit and the original bits. It modifies the implementation of the algorithm utilizing the relation and acquires good effect.