基于信息论的随机数性能检测

摘要

在许多信息安全的实际应用中,往往需要对随机数发生器或伪随机数发生器产生的随机数进行性能测试.就目前已提出的检测理论,根据信息论中的信息熵,可以对随机数的随机性进行描述.本文讨论一种在实际应用中可间接测度随机性的方法,并对由B.Ya.Ryabko和V.A.Monarev提出的"bookstack"方法进行改进.