Universal Time

From DiceLock.org

Universal

Test performed with librandomtests.so.

This is a test to analyze the relation between stream length and test time for Universal Random Test.

Also, it allows us to set the relation between stream length, test time, randomness and errors.

The test has been performed in order to extract information for DiceLock project.

For images with higher resolution click on the image and at the destination website click at "ALL SIZES".

NOTE: 
Universal Random Test works above 387.840 bit streams.
The bit streams checked are different to all other tests performed. 
The bit streams checked are between 387.840 and 649.880 bits.  

Test performed

Test environment:

Hardware: Intel Pentium IV - 3,2 GHz, 1 GB RAM
OS:       Linux 2.6.18.2-34-default i686
System:   openSUSE 10.2 (i586)

NIST file input stream data:

File: data.e
Minimum stream length:    387.840 bits (48.480 bytes)
Maximum stream length:    649.880 bits (81.235 bytes)
Number of streams tested:  32.756 streams
All streams starting from first bit of file
Each stream 8 multiple 

Test Time & Stream Length

The relation between Stream Length and Test Time.

Graphically:

X:Stream Length - Y:Test Time - Non random=0, Random=1

Times for:

387.840 bits: 0,096315 seg.
262.144 bits: 0,064389 seg.

Regression with Weka (streams with no errors):

Parameters:

section:          functions
Classifier:       LinearRegression
Cross-validation: 10-fold
class.            Test Time

Results:

=== Run information ===
Scheme:       weka.classifiers.functions.LinearRegression -S 0 -R 1.0E-8
Relation:     QueryResult-weka.filters.unsupervised.attribute.Remove-R1-2,4-6,8
Instances:    32756
Attributes:   2
              String_Length
              Test_Time
Test mode:    10-fold cross-validation
=== Classifier model (full training set) ===
Linear Regression Model
Test_Time =
      (0.1487 * 10e-6) * String_Length +
   (2439.6595 * 10e-6) 
Time taken to build model: 0.34 seconds
=== Cross-validation ===
=== Summary ===
Correlation coefficient                  0.9599
Relative absolute error                 15.5103 %
Root relative squared error             28.0342 %
Total Number of Instances            32756     

Test Time, Stream Length, Random & Test Errors

Graphically:

X:Stream Length - Y:Test Time - Z:Random (Non random=0, Random=1) - Colour:Test Error

All bit streams can be checked.

All bit streams checked above 104 are random.

Errors shown:

None

References

[NIST] National Institute of Standards and Technology.

[NIST RNGT] NIST Random Number Generation and Testing.

[Weka] Weka - collection of machine learning algorithms for data mining tasks.

[RapidMiner] Rapidminer - open-source data mining solution