Randomness Testing of Compressed Data

Details Randomness Testing of Compressed Data Randomness Testing of Compressed Data

2010-01-20

arxiv.org/abs/1001.3485v1

Journal of Computing, Vol. 2, Issue 1, January 2010

Computer Science

Computational Complexity

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Randomness Testing of Compressed Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Randomness Testing of Compressed Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Randomness Testing of Compressed Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-128329