Comparative Analysis of Statistical Test Based on Data Compression Methods and Standard Tests for Assessing Randomness of Random Number Generators

This paper presents a detailed comparative analysis of statistical tests utilizing both modern data compressors and standard statistical methods for assessing the randomness of Ran-dom number generators(RNG). Our study aims to thoroughly evaluate the efficiency and performance of these tests in determining the quality of Random number generators output sequences. Data compression techniques have long been recognized as effective statistical tests, with some being asymptotically optimal. We compare the effectiveness of these data compressor-based tests with traditional statistical tests in assessing the randomness properties of Random number generators. Through rigorous experimentation and analysis conducted in this study, four weak and three strong generators were examined with Various file lengths 1 KB, 10 KB, 100 KB and 1 MB with 100 sequences each were utilized. Our results demonstrate that the efficiency of data compressor tests and standard statistical tests is closely similar. we show that both approaches yield comparable results in evaluating the randomness of Random number generators.

Authors

Institutions

Publication Details

Published
2024-09-30
DOI
https://doi.org/10.1109/sibircon63777.2024.10758518
Citations
1
Primary Topic
Image Processing and 3D Reconstruction
Type
article
Field-Weighted Citation Impact
0.25
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Comparative Analysis of Statistical Test Based on Data Compression Methods and Standard Tests for Assessing Randomness of Random Number Generators

Yeshewas Getachew Lulu
1 citations
Image Processing and 3D Reconstruction
0.25
article

Comparative Analysis of Statistical Test Based on Data Compression Methods and Standard Tests for Assessing Randomness of Random Number Generators

Yeshewas Getachew Lulu
article en
1 citations

Abstract

This paper presents a detailed comparative analysis of statistical tests utilizing both modern data compressors and standard statistical methods for assessing the randomness of Ran-dom number generators(RNG). Our study aims to thoroughly evaluate the efficiency and performance of these tests in determining the quality of Random number generators output sequences. Data compression techniques have long been recognized as effective statistical tests, with some being asymptotically optimal. We compare the effectiveness of these data compressor-based tests with traditional statistical tests in assessing the randomness properties of Random number generators. Through rigorous experimentation and analysis conducted in this study, four weak and three strong generators were examined with Various file lengths 1 KB, 10 KB, 100 KB and 1 MB with 100 sequences each were utilized. Our results demonstrate that the efficiency of data compressor tests and standard statistical tests is closely similar. we show that both approaches yield comparable results in evaluating the randomness of Random number generators.

Novosibirsk State University (RU)
Openalex Percentile: Top 44%
Image Processing and 3D Reconstruction
0.25
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.