Randomness Testing of the Random Number Generators Using Dieharder Tool

• Autorzy: Piotr P. Jóźwiak , Ireneusz J. Jóźwiak , Krzysztof Juszczyszyn , Tomasz Małachowski
• Języki publikacji: EN

Abstrakty

EN

Purpose: The aim of the research is to determine whether the Dieharder battery of statistical tests suite is able to demonstrate the superiority of the true random number generator over pseudorandom number generators. Design/methodology/approach: Based on a number of random number sequences obtained from different generators, the randomness of these sequences was tested and the results obtained were compared between different classes of random number generators. Findings: The research indicated that we are not able to determine in a positive sense the quality of a given generator on the basis of statistical testing with a Dieharder battery, but only able to determine whether there are no grounds to reject the generator as non-random. Statistical testing only has the character of a negative criterion. Originality/value: The research carried out provides an answer to the question of whether statistical randomness testing with a battery of Dieharder tests can provide information about the level of randomness of a given generator in relation to another generator, when both random sequences have passed the tests. The results of the research indicate that additional quality criteria should be taken into account when selecting a random number generator that passes the statistical tests in order to unambiguously answer which generator is better.(original abstract)

Słowa kluczowe

EN

Random variable; Tests

PL

Zmienne losowe; Testy

• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2022
• Numer: z. 167 Contemporary Challenges in the Performance of Organisations = Współczesne wyzwania organizacji
• Strony: 151--160

Twórcy

autor

Piotr P. Jóźwiak

• Wroclaw University of Science and Technology

autor

Ireneusz J. Jóźwiak

• General T. Kościuszko Military University of Land Forces in Wrocław

autor

Krzysztof Juszczyszyn

• Wroclaw University of Science and Technology

autor

Tomasz Małachowski

• Wroclaw University of Science and Technology

Bibliografia

• 1. ANU QRNG. Australian National University. Available online https://qrng.anu.edu.au/, 4.03.2022.
• 2. Awrejcewicz, J., Kudra, G. (1999). Nonlinear dynamics of a triple physical pendulum. 2nd National Conference, Methods and Computer Systems in Scientific Research and Engineering Design, pp. 231-236.
• 3. Bays, C., Durham, S. (1976). Improving a Poor Random Number Generator. ACM Transactions on Mathematical Software, Vol. 2, No. 1.
• 4. Bobrowski, D. (1986). Probabilistyka w zastosowaniach technicznych. Warszawa: WNT.
• 5. Botha E., Qi, G. (2013). Analysis of the Triple Pendulum as a Hyperchaotic System. Physics.
• 6. Brown, R.G., Dieharder: A Random Number Test Suite. Retrieved from: https://webhome.phy.duke.edu/~rgb/General/dieharder.php, 4.03.2022.
• 7. Class Ran1-Random-Number-Generator. Available online https://cl-variates.common-lisp.dev/documentation/cl-variates-package/class-ran1--random--number--generator.html, 4.03.2022.
• 8. Hotoleanu, D., Cret, O., Suciu, A., Gyorfi, T., Vacariu, L. (2010). Real-time testing of true random number generators through dynamic reconfiguration. 13th Euromicro Conf. on Digital System Design: Architectures, Methods and Tools. IEEE, pp. 247-250.
• 9. Jacak, J., Jacak, W., Donderowicz, W., Jacak, L. (2020). Quantum random number generators with entanglement for public randomness testing. Scientific Reports, vol. 10, no. 164.
• 10. Jacak, M., Jacak, J., Jóźwiak, P.P., Jóźwiak, I.J. (2016). Quantum cryptography: Theoretical protocols for quantum key distribution and tests of selected commercial QKD systems in commercial fiber networks. International Journal of Quantum Information, vol. 14, no. 2, 1630002.
• 11. Jacak, M., Jóźwiak, P.P., Niemczuk, J., Jacak, J. (2021). Quantum generators of random number. Scientific Reports, vol. 11, 16108.
• 12. Jacak, M., Melniczuk, D., Jacak, J., Jóźwiak, I.J., Gruber, J., Jóźwiak, P.P. (2015). Stability assessment of QKD procedures in commercial quantum cryptography systems versus quality of dark channel. International Journal of Quantum Information, vol. 13, no. 8, 1550064.
• 13. Jacak, W. (2020). Quantum nano-plasmonics. Cambridge University Press, ISBN 9781108777698.
• 14. Jian, Y., Ren, M., Wu, E., Wu, G., Zeng, H. (2011). Two-bit quantum random number generator based on photon-number-resolving detection. Review of Scientific Instruments.
• 15. Kałuski, J. (2012). Logika podejmowania decyzji. Podejmowanie decyzji w aspektach logiki klasycznej i logiki kwantowej. Gliwice: Zeszyty Naukowe Politechniki Śląskiej, no. 1873, pp. 191-219.
• 16. Knuth, D.E. (1997). The Art of Computer Programming, Vol. 2. New York: Addison Wesley.
• 17. L'Ecuyer, P. (2004). Random number generation. Berlin: Center for Applied Statistics and Economics, Humboldt - Universitaet Berlin.
• 18. Małachowski, T. (2021). Analiza porównawcza metod generowania liczb pseudolosowych. (Master's thesis) Wrocław: Politechnika Wrocławska, Wydział Informatyki i Zarządzania.
• 19. Marsaglia, G. (1996). Diehard: a battery of tests of randomness. Retrieved from: http://stat.fsu.edu/geo/diehard.html, 5.03.2022.
• 20. Marsaglia, G. (2003). Seeds for random number generators. Commun. ACM. Retrieved from: https://doi.org/10.1145/769800.769827, 5.03.2022.
• 21. Nouar, C., Guennoun, Z. (2020). A Pseudo-Random Number Generator Using Double Pendulum. Applied Mathematics & Information Sciences, 14. pp. 977-984.
• 22. Park, S.K., Miller, K.W. (1988). Random Number Generators: Good ones are hard to find. Computing Practices, Comm. Of the ACM, Vol. 31, No. 10.
• 23. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S. (2010). A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. USA: National Institute of Standards and Technology.
• 24. Stachowiak, T., Okada, T. (2006). A numerical analysis of chaos in the double pendulum. Chaos, Solutions and Fractals, 29(2). Elsevier, pp. 417-422.
• 25. Suresh, V.B., Antonioli, D., Burleson, W.P. (2013). On-chip lightweight implementation of reduced NIST randomness test suite. IEEE Int. Symposium on Hardware-Oriented Security and Trust (HOST). IEEE, pp. 93-98.
• 26. Symul, T., Assad, S.M., Lam, P.K. (2013). Real time demonstration of high bitrate quantum random number generation with coherent laser light. Appl. Phys. Lett., 98, 231103.
• 27. Vascowa, A., Lopez-Ongil, C., Jimenez-Horas, A., San Millan, E., Entrena, L. (2010). Robust cryptographic ciphers with on-line statistical properties validation. 16th Int. Symposium on On-line Testing Symposium (IOLTS). IEEE, pp. 208-210.

Identyfikatory

DOI

10.29119/1641-3466.2022.167.11