基于信息论的随机数性能检测研究.pdf

参考文献 GarikMarkarianFastChase inTurbo Tram． 【1]SimonA．Hirst，BahrainHomry，and AJgonthmWith锄ApplicationDecoding．IEEE on 2001 Communications，VOL．49，NO．10，OCTOBER a1．Near ofProduct GLOBECOM’94 CA： [2]RPyndiah，etOptimumDecoding Cod鹤EA]．Proc．IEEE Francisco，1994．330～343． ． ofProductCodes：BlockTurb0 Tram．On [3]RPy柚a11．NearOptinltlln C由desEJ]．IEEE Decoding Channel of andTurbo [4]Efficient VariousIterative Coding，Inc．，“Comparison CodingTechniques”，1998． Shannonlimit and [5]CBerrou，AGlavieux，etal．Near coding error—correcting 10c；4～1ty70． 基于信息论的随机数性能检测 张咏1，范明钰2 1．电子科技大学通信与信息工程学院，成都610054 2．电子科技大学计算机科学与工程学院，成都610054 yol喈．roy@126．com 摘要：在许多信息安全的实际应用中，往往需要对随机数发生器或伪随机数发生器产生的随机数进行性 能测试。就目前已提出的检测理论，根据信息论中的信息熵，可以对随机数的随机性进行描述。本文讨论一种 stack”方法进行改 在实际应用中可间接测度随机性的方法，并对由B．Ya．Ryabko和v．A．Monarev提出的“book 进。 关键词：随机性测试；香农熵；无损压缩编码 toTest Information Randomness Using Theory ZhangYon91，FanMingyu2 1．SchoolofCommunicationandInformation ofIIEsI℃，Chengdu，610054 Engineering 2．Schoolof and of Science Computer EngineeringUESTC，Chen鲥u，6100