Question

Maurer’s Universal Statistical Test is –

(a) a test to determine whether the number of runs of ones and zeros of various lengths is as expected

(b) a test to detect if a sequence can be significantly compressed without loss of information

(c) a test to determine whether the number of ones and zeros in a sequence is approx the same as in a truely random o/p

(d) a test for the check of evenness in the 1s and 0s

This question was posed to me in unit test.

Query is from Principles of PRNG in division Pseudorandom Number Generation and Stream Ciphers and More Block Ciphers of Cryptograph & Network Security

Answer 1

Correct choice is (b) a test to detect if a sequence can be significantly compressed without loss of information

Explanation: Maurer’s Universal Statistical Test is a test to detect if a sequence can be significantly compressed without loss of information.