Аналіз генераторів псевдовипадкових чисел за метрологічними характеристиками
DOI:
https://doi.org/10.15587/1729-4061.2016.60608Ключові слова:
генератор псевдовипадкової послідовності чисел, метрологічні характеристики реалізацій, ступінь відповідності генератораАнотація
Досліджено генератори псевдовипадкових чисел з рівномірним законом розподілу, які використовуються для реалізації білого шуму: метод Мартіна, конгруентний метод, вбудований генератор у середовищі Matlab. Наведено метод оцінки ступеню відповідності реалізацій білого шуму рівномірному закону за метрологічними характеристиками. Отримано результати статистичного аналізу досліджуваних генераторів об’ємами вибірок 100, 1000 та 10000 елементів та наведено висновки.
Посилання
- Prokhorov, S. A. (2001). The mathematical description and modeling of random processes. Samara: Samara State. Aerospace University Press, 209.
- Martyniuk, G. V., Shcherbak, L. M. (2015). Statistical analysis of correlation characteristics of pseudorandom noise signals. Bulletin of the Academy of Engineering Sciences, 2, 101–105.
- Ivanov, M. A., Chuhunkov, I. V. (2003). Theory, application and evaluation of quality pseudorandom sequence generators. Moscow: KUDYTS-OBRAZ, 240.
- Random number generation. Available at: http://mandala.co.uk/links/random//
- Entacher, K. (2000). A collection of classical pseudorandom number generators with linear structures – advanced version. Availabe at: http://random.mat.sbg.ac.at/results/karl/server/server.html
- Gentle, E. (2005). Random Number Generation and Monte-Carlo Methods, 2nd. ed. Springer, 397. doi: 10.1007/b97336
- Ryabko, B. Y., Monarev, V. A. (2005). Using information theory approach to randomness testing. Journal of Statistical Planning and Inference, 133 (1), 95–110. doi: 10.1016/j.jspi.2004.02.010
- Marsaglia, G. DIEHARD Statistical Tests. Available at: http://stat.fsu.edu/~geo/diehard.html
- Soto, J. (1999). Randomness Testing of the Advanced Encryption Algorithms. NIST.
- Rukhin, A. (2001). A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST. Available at: http://csrc.nist.gov/publications/nistpubs/800-22-rev1a/SP800-22rev1a.pdf
- National Institute of Standards and Technology, “FIPS-197: Advanced Encryption Standard.” Available at: http://csrc.nist.gov/publications/fips/ fips197/fips-197.pdf
- L'Ecuyer, P., Simard, R. (2007). TestU01: A C Library for empirical testing of random number generators. ACM Transactions on Mathematical Software, 33 (4), 22. doi: 10.1145/1268776.1268777
- Mityankina, T. V., Shwidkiy, V. V., Szczerba A. I., Mityankin, M. A. (2009). Assessment of the quality of random number generators. Journal of Cherkasy State Technological University, 1, 41–46.
- Sokolovska, G. V. (2013). Statistical analysis of pseudorandom sequence generator is programmed in Matlab and Mathcad. Modeling and information technologies, 66, 26–30.
- Kuznetsov, A. A., Korolev, R. V., Ryabukha, Yu. N. (2008). Research of the statistical security pseudorandom number generators. Information processing systems, 3 (70), 79–82.
- Kazakova, N. F. (2010). Phased testing and selection of the constituent elements of of pseudorandom sequence generators. Eastern-European Journal of Enterprise Technologies, 2/8 (44), 44–48. Available at: http://journals.uran.ua/eejet/article/view/2734/2540
- Azhmuhamedov, M., Kolesova, N. A. (2010). Methodology to evaluate the quality of a sequence of random numbers. Bulletin ASTU. Ser: Management, Computer Science and Informatics, 2, 141–148.
- Wilkes, S. (1967). Mathematical statistics. Moscow: Nauka, 632.
- Wentzel, E. S. (1988). Operations research: tasks, principles, methodology. 2nd edition. Moscow: Nauka, 208.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2016 Леонід Миколайович Щербак, Ганна Вадимівна Мартинюк, Юрій Юрійович Оникієнко
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.
