Interpretation of certain results of NIST Test Suite I am using NIST Test suite on a PRNG and have a confusion regarding some specific results. Following is the part of the results:


RESULTS FOR THE UNIFORMITY OF P-VALUES AND THE PROPORTION OF PASSING SEQUENCES

 C1  C2  C3  C4  C5  C6  C7  C8  C9 C10  P-VALUE  PROPORTION  STATISTICAL TEST
  0   0   0   0   1   2   3   3  15  76  0.000000 *  100/100     BlockFrequency



My question is what is the significance of above result when p-value is 0.0 for Block Frequency Test but proportion is showing 100/100 test sequences passed the test and should I consider this test to be passed of failed? I have checked other questions regarding the NIST Test Suite but they don't answer this specific query.
Randomness is pesky, and can wax and wane between samples.  That's why there is no one specific categorical test that can validate an IID sequence. You need to statistically combine several (perhaps contradictory ones)  together to gain a broader perspective. The P values in columns C1 thru C10 are distributed as:-



Each column is a P value of width 0.1. So what seems to have happened is that all your individual P values  fell 0.4 &lt; P &lt; 0.99, which is the NIST 0.01 significance level. So individually they passed, hence 100/100.

But when you plot this distribution of P values, it looks unlikely. The test suite is designed so that all of the P scores are uniformly distributed 0 - 1 under an is-random null hypothesis.  And when you calculate a probability of these scores occurring randomly (via a Chi test), you get your P = 0.000000 (plus star!).  So you failed the test. Badly :-(

There's more interpretative stuff in &sect;5 of the Special Publication 800-22 document.  I won't say any more regarding your PRNG as there is limited information in this question.