arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1001.3485cs.CC
收藏

压缩数据的随机性检验

Randomness Testing of Compressed Data

Weiling Chang, Binxing Fang, Xiaochun Yun, Shupeng Wang, Xiangzhan Yu

摘要:

随机数发生器在许多重要应用中起着关键作用。在实践中,统计测试被用来收集证据,证明生成器确实产生了看似随机的数字。在本文中,我们报告的研究进行了压缩数据使用8压缩算法或压缩机。测试结果表明,压缩算法或压缩器的输出随机性差,不适合作为随机数发生器。研究还发现,对于同一种压缩算法,压缩比与随机性之间存在正相关关系,压缩比越大,压缩数据的随机性越大。如果时间允许,将进行额外的随机性测试。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑