УДК 629.735
ФОРМИРОВАНИЕ И ОЦЕНКА КАЧЕСТВА КРИПТОСТОЙКИХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Т.А. Баранова, магистрант; Н.Н. Пономаренко, к.т.н.
Национальный аэрокосмический университет им. Н.Е. Жуковского «ХАИ»
Псевдослучайные последовательности получили широкое распространение не только в математическом моделировании, но и в криптографии, поскольку позволяют существенно повысить криптоустойчивость системы. Они применяются как для генерации ключевой информации, так и для задания ряда параметров криптосистем. Соответственно к алгоритмам их формирования, как и к любым криптоалгоритмам, предъявляются строгие требования: устойчивость к криптоатакам и взломам, большой период следования, «случайность» и «непредсказуемость». Поэтому создание криптографически стойких случайных последовательностей и проверка их качества является важной задачей криптографии.
В данной работе исследуются псевдослучайные последовательности, сформированные известными алгоритмами генерации псевдослучайных чисел: Фибоначчи с запаздыванием, XorShift, а также комбинированным методом Макларена – Марсальи. Оценивание качества полученных чисел производится с помощью статистических тестов DieHard – одним из наиболее строгих наборов тестов. Чтобы получить более стабильные оценки результатов данных тестов, введён интегральный показатель – среднее количество неудовлетворительных чисел в последовательности.
Анализ качества псевдослучайных последовательностей, сформированных разными алгоритмами, показывает, что криптографически стойкие ПСП, можно получить путём комбинирования нескольких датчиков, позволяющее уменьшить зависимость между соседними членами выходной последовательности и увеличить период длительности ПСП.