部分内容转自知乎 http://www.zhihu.com/question/20222653,在此做一个记录和总结。
主要的评价标准可以参考德国联邦信息安全办公室给出了随机数发生器质量评判的四个标准。
四个判别随机数序列质量的准则:
- K1 — A sequence of random numbers with a low probability of containing identical consecutive elements.
- K2 — A sequence of numbers which is indistinguishable from ‘true random’ numbers according to specified statistical tests.
- K3 — It should be impossible for any attacker (for all practical purposes) to calculate, or otherwise guess, from any given sub-sequence, any previous or future values in the sequence, nor any inner state of the generator.
- K4 — It should be impossible, for all practical purposes, for an attacker to calculate, or guess from an inner state of the generator, any previous numbers in the sequence or any previous inner generator states.