АВТОМАТНІ МОДЕЛІ ГЕНЕРАТОРІВ ПСЕВДОВИПАДКОВИХ БІНАРНИХ ЧИСЕЛ

Abstract

Розглянуто задачу формування послідовностей псевдовипадкових бінарних чисел за допомогою скінченних цифрових автоматів моделі Мілі. У порівнянні з традиційними реалізаціями генераторів на регістрах зсуву із зворотними зв’язками по модулю 2 використання такої універсальної моделі потенційно може покращити статистичні показники якості генерованих послідовностей за критерієм складності алгоритму генерації, запропонованим А.М.Колгоровим, та критеріями, що застосовуються при оцінках при використанні тестів NIST.

Ключові слова: псевдовипадкові числа, генератори послідовностей, тестування на випадковість.