Title :
A new testing method of randomness for true random sequences
Author :
Fan Yutao ; Su Guiping
Author_Institution :
Sch. of Comput. Sci., North China Inst. of Sci.& Technol., Beijing, China
Abstract :
In this paper, based on researches and analysis for some common testing methods of randomness, a new testing method for randomness was proposed. This new method applied theories on kolmogorov complexity and wavelet transform to the randomness testing. This new method can be used to evaluate quality of random sequences generators and security of encryption algorithms.
Keywords :
computational complexity; cryptography; random sequences; statistical testing; wavelet transforms; encryption algorithm security; kolmogorov complexity; random sequence generators; randomness testing method; wavelet transform; Complexity theory; Continuous wavelet transforms; Discrete wavelet transforms; Random sequences; Testing; True random sequences; kolmogorov complexity; randomness testing; wavelet transform;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-3278-8
DOI :
10.1109/ICSESS.2014.6933624
