Abstract
In this paper we find that a random sequence is expected to obey a new interesting distribution, and the coefficient of variation of this distribution approximates the value of golden section ratio, the difference between these two numbers is only 0.000797. As this interesting property, this newfound distribution is derived from Coupon Collector’s Problem and founded by the uniformity of frequency. Based on this distribution a new method is proposed to evaluate the randomness of a given sequence. Through the new method, the binary and decimal expansions of e, \(\pi \), \(\sqrt{2}\), \(\sqrt{3}\) and the bits generated by Matlab are concluded to be random. These sequences can pass NIST tests and also pass our test. At the same time, we test some sequences generated by a physical random number generator WNG8. However, these sequences can pass the NIST tests but cannot pass our test. In particular, the new test is easy to be implemented, very fast and thus well suited for practical applications. We hope this test method could be a supplement of other test methods.
Z. Liu—The work is supported by a grant from the National High Technology Research and Development Program of China (863 Program, No. 2013AA01A214) and the National Basic Research Program of China (973 Program, No. 2013CB338001).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Doganaksoy, A., Calık, C., Sulak, F., Turan, M.S.: New randomness tests using random walk (2006)
Hamano, K., Yamamoto, H.: A randomness test based on t-codes, pp. 1–6 (2008)
Rukhin, A.L., et al.: Approximate entropy for testing randomness. J. Appl. Probab. 37(1), 88–100 (2000)
Maurer, U.M.: A universal statistical test for random bit generators. J. Cryptology 5(2), 89–105 (1992)
Katos, V.: A randomness test for block ciphers. Appl. Math. Comput. 162(1), 29–35 (2005)
Lenstra, A.K., Hughes, J.P., Augier, M., Bos, J.W., Kleinjung, T., Wachter, C.: Ron was wrong, Whit is right. IACR Cryptology ePrint Archieve 2012, 64 (2012)
Alcover, P.M., Guillamon, A., del Carmen Ruiz, M.: A new randomness test for bit sequences. Informatica 24(3), 339–356 (2013)
Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E.: A statistical test suite for random and pseudorandom number generators for cryptographic applications (2001)
Soto, J.: Statistical testing of random number generators 10(99), 12 (1999)
Grinstead, C.M., Snell, J.L.: Introduction to Probability. American Mathematical Society, Providence (1998)
Abdi, H.: Coefficient of variation. In: Salkind, N. (ed.) Encyclopedia of Research Design, pp. 169–171. SAGE Publications Inc., Thousand Oaks (2010)
Svensson, L.T.: Note on the golden section. Scand. J. Psychol. 18(1), 79–80 (1977)
Moore, D.S.: Chi-square tests (1976)
Philippou, A.N., Georghiou, C., Philippou, G.N.: A generalized geometric distribution and some of its properties. Stat. Probab. Lett. 1(4), 171–175 (1983)
Loeb, D.E.: A generalization of the stirling numbers. Discrete Math. 103(3), 259–269 (1992)
William, L.T.: Null hypothesis testing: problems, prevalence, and an alternative. J. Wildl. Manage. 64(4), 912–923 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Q., Liu, Z., Cai, Q., Xiang, J. (2015). TST: A New Randomness Test Method Based on Coupon Collector’s Problem. In: Tian, J., Jing, J., Srivatsa, M. (eds) International Conference on Security and Privacy in Communication Networks. SecureComm 2014. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 152. Springer, Cham. https://doi.org/10.1007/978-3-319-23829-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-23829-6_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23828-9
Online ISBN: 978-3-319-23829-6
eBook Packages: Computer ScienceComputer Science (R0)