Авторитетность издания
Добавить в закладки
Следующий номер на сайте
В Санкт-Петербургском государственном университете аэрокосмического приборостроения разработано приложение для проведения приблизительной визуальной оценки генераторов случайных чисел
04.12.2024Ключевой характеристикой генераторов, пригодных для использования в криптографических приложениях, является непредсказуемость. ГПСЧ обладают свойствами прямой и обратной непредсказуемости. Прямая непредсказуемость – это невозможность предсказать следующее выходное число данной последовательности (даже если известны все предыдущие числа), если зерно остается неизвестным. Обратная непредсказуемость – это невозможность определить зерно на основе знания о любых сгенерированных значениях. Для качественного ГПСЧ не должна быть очевидной никакая корреляция между зерном и любым числом, сгенерированным с использованием этого зерна. То есть каждый элемент последовательности должен казаться результатом независимого случайного события. Однако если зерно и алгоритм генерации станут известны, тогда все генерируемые значения можно предсказать и случайность исчезнет. Математические алгоритмы большинства современных ГПСЧ общеизвестны (например, вихрь Мерсенна), поэтому для получения непредсказуемых последовательностей крайне важно хранить начальное значение в секрете или изменять его непредсказуемым образом.
Подробное описание дается в статье "Визуальная оценка качества работы генератора псевдослучайных чисел для решения криптографических задач", авторы Татарникова Т.М., Булгаков Д.А. (Санкт-Петербургский государственный университет аэрокосмического приборостроения, г. Санкт-Петербург).