ГОСТ Р ИСО/МЭК 9834-8—2011
Приложение С
(справочное)
Генерация случайных чисел в системе
С.1 Если система не имеет возможности генерировать случайные числа криптографического качества, то в
большинстве систем обычно имеется достаточно большое число источников рандомизации, на основании которых
можно генерировать такие числа. Эти источники являются специфическими для системы, но обычно включают в
себя:
- процент используемой памяти.
- размер основной памяти в байтах;
- количество свободной основной памяти в байтах;
- размер файла страничного обмена или свопинга в байтах.
- свободные байты файла страничного обмена или свопинга:
- общий размер пользовательского виртуального адресного пространства в байтах:
- общее число доступных байтов пользовательского адресного пространства;
- размер загрузочного диска в байтах;
- свободное дисковое пространство на загрузочном диске в байтах.
- текущее время;
- количество времени с перезагрузки системы;
- индивидуальные размеры файлов в различных справочниках системы.
- время создания, последнего чтения и модификации файлов в различных справочниках системы;
- факторы инициализации различных ресурсов системы;
- текущее положение курсора мыши;
- текущее положение каретки;
- текущее число выполняемых процессов, связок:
- обработчика или ID окна стола и активного окна. -
значение указателя стека вызова;
- идентификатор процесса и связки вызова;
- различные специфические для архитектуры процессора счетчики выполнения (выполняемые инструкции,
потери кеша, буфер TLB или его потери).
С.2 Кроме того, такие элементы, как имя компьютера и операционной системы, хотя и не являются очень слу
чайными. но помогают дифференцировать результаты от полученных а других системах.
С.З Точный механизм генерации значения узла является специфичным для системы, т. к.доступные данные
и функции для их получения часто бывают очень специфичными для системы. Однако общий подход состоит в сбо
ре данных из как можно большего числа источников в буфер, использовании обработки сообщений такой, напри
мер. как ХАБ-1, выборе произвольных шести октетов из хеш-значения и установке биты многоканальности так. как
описано выше.
С.4 Могут быть использованы и другие хеш-функции, такие как ОС5 и хеш-функция, определенная в
ИСО/МЭК 10118. Единственное требование состоит в том. чтобы результат был пригодно случайным (в том смыс ле.
что выходы от набора однородно распределенных входов сами были однородно распределенными) и можно
ожидать, что изменение одного бита на входе вызовет изменение половины битое на выходе (однако использо
вать ОС5 для новых УУИд не рекомендуется, т. к. последние исследования показали, что выходные значения не
являются однородно распределенными).
16