ДИСКРЕТНЫЕ ГЕОМЕТРИЧЕСКИЕ ИНВАРИАНТЫ В АНАЛИЗЕ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

Сергей Сергеевич Логинов; Равиль Рашидович Нигматуллин

Сергей Сергеевич Логинов Казанский национальный исследовательский технический университет им. А.Н. Туполева-КАИ
Равиль Рашидович Нигматуллин Казанский национальный исследовательский технический университет им. А.Н. Туполева-КАИ http://orcid.org/0000-0003-2931-4428

Ключевые слова: генератор псевдослучайных чисел, тестирование последовательностей на случайность, дискретные геометрические инварианты, генератор Мерсенна Твистера.

Аннотация

В работе представлены результаты анализа наиболее известных генераторов псевдослучайных чисел методом дискретных геометрических инвариантов (ДГИ). Показано, что данный метод позволяет сопоставлять различные типы генераторов псевдослучайных чисел, классифицировать генераторы по временным реализациям псевдослучайных последовательностей и найти их различия друг с другом (в рамках параметров ДГИ), которые обусловлены их малыми физическими различиями (на уровне их приборных реализаций).

Биографии авторов

Сергей Сергеевич Логинов, Казанский национальный исследовательский технический университет им. А.Н. Туполева-КАИ

Доктор технических наук, профессор кафедры электронных и квантовых средств передачи информации КНИТУ-КАИ.

Область научных интересов: динамический хаос.

SPIN-код: 9460-6294

E-mail: sslogin@mail.ru

Равиль Рашидович Нигматуллин, Казанский национальный исследовательский технический университет им. А.Н. Туполева-КАИ

Доктор физико-математических наук, профессор кафедры радиоэлектроники и контрольно-измерительной техники КНИТУ-КАИ им. А. Н. Туполева. Область научных интересов - диэлектрическая спектроскопия гетерогенных (самоподобных) систем; физика фракталов и фракционное исчисление и ее применение для описания релаксационных явлений в сложных средах, разработка новых методов выделения слабых сигналов из шума в открытых (сложных системах).

ORCID: 0000-0003-2931-4428