Question

Frequency 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 for the check of evenness in the 1s and 0s

(d) 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

I have been asked this question in an online interview.

Enquiry is from Principles of PRNG topic in section Pseudorandom Number Generation and Stream Ciphers and More Block Ciphers of Cryptograph & Network Security

Answer 1

Correct choice is (d) 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

For explanation I would say: Frequency Test is 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.