Title :
Using universal coding approach to randomness testing
Author :
Ryabko, B.Ya. ; Monarev, V.A. ; Shokin, Yu.I.
Author_Institution :
Inst. of Computational Technol., Siberian Branch of Russian Acad. of Sci.
Abstract :
In this paper, we show that a universal code is used for randomness testing. In contrast to known methods, the suggested approach gives a possibility to make a test for randomness, basing on any lossless data compression method even if a distribution law of the codeword lengths is not known. Secondly, we describe two new tests, conceptually connected with universal codes
Keywords :
cryptography; data compression; random sequences; lossless data compression method; randomness testing; universal code; Books; Cryptography; Data compression; Random number generation; Source coding; Testing; Variable structure systems;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365343
