文章基本信息

标题：Randomness Testing of Compressed Data
本地全文：下载
作者：Weiling Chang ; Binxing Fang ; Xiaochun Yun 等
期刊名称：Journal of Computing
电子版ISSN：2151-9617
出版年度：2010
卷号：2
期号：1
出版社：Journal of Computing
摘要：Random Number Generators play a critical role in a number of important applications. In practice, statistical testing is employed to gather evidence that a generator indeed produces numbers that appear to be random. In this paper, we reports on the studies that were conducted on the compressed data using 8 compression algorithms or compressors. The test results suggest that the output of compression algorithms or compressors has bad randomness, the compression algorithms or compressors are not suitable as random number generator. We also found that, for the same compression algorithm, there exists positive correlation relationship between compression ratio and randomness, increasing the compression ratio increases randomness of compressed data. As time permits, additional randomness testing efforts will be conducted