压缩数据的随机性测试
摘要：随机数生成器在许多重要应用中起着关键作用。实际上，统计测试被用来收集证据，证明生成器确实产生了看起来随机的数字。在本文中，我们报告了使用8种压缩算法或压缩器对压缩数据进行的研究。测试结果表明，压缩算法或压缩器的输出具有不良的随机性，不适合作为随机数生成器。我们还发现，对于相同的压缩算法，压缩比和随机性存在正相关关系，增大压缩比会增加压缩数据的随机性。随着时间允许，我们将进行额外的随机性测试。
作者：Weiling Chang, Binxing Fang, Xiaochun Yun, Shupeng Wang, Xiangzhan Yu
论文ID：1001.3485
分类：Computational Complexity
分类简称：cs.CC
提交时间：2010-03-25