首页    期刊浏览 2024年07月23日 星期二
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有