Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов

• Дата: 2015
• Автори: Лавданский, А.А., Фауре, Э.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2015
• Назва видання: Системні дослідження та інформаційні технології
• Теми: Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/116052
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов / А.А. Лавданский, Э.В. Фауре // Системні дослідження та інформаційні технології. — 2015. — № 2. — С. 39-50 . — Бібліогр.: 12 назв. — рос.

Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов использованы таблицы перестановок с взаимно простыми периодами повторения. Рассмотрены графические методы определения статистических свойств последовательностей чисел. Произведен анализ полученных с помощью графических тестов статистических характеристик последовательности на выходе комбинационного генератора с различным заполнением исходных таблиц перестановок (линейный конгруэнтный метод, квантовый генератор случайных чисел), выполнено их сравнение с характеристиками последовательностей на выходе существующих генераторов случайных (оцифрованные радиошумы) и псевдослучайных («Вихрь Мерсенна») чисел. Полученные результаты свидетельствуют об идентичности полученных с помощью графических методов оценки статистических свойств всех исследуемых последовательностей.