ISAAC
Материал из Википедии — свободной энциклопедии
 |
У этой статьи нет иллюстраций.
Вы можете помочь проекту, добавив их (с соблюдением правил использования изображений).
Для поиска иллюстраций можно:
|
 |
Эту статью следует викифицировать.
Пожалуйста, оформите её согласно правилам оформления статей.
|
 |
Это незавершённая статья. Вы можете помочь проекту, исправив и дополнив её. Это примечание следует заменить более точным |
Алгоритм ISAAC (Inderection, Shift, Accumulate, Add and Count) является генератором псевдослучайных чисел, разработанным в 1996 г. Робертом Дж. Дженкинсом младшим, как развитие алгоритмов IA и IBAA. Этот генератор относят к разряду криптостойких генераторов псевдослучайных чисел, хотя полное и строгое доказательство проведено не было.
[править] Свойства ISAAC
При проектировании ISAAC к нему был предъявлен следующий список требований:
- Криптографическая стойкость
- Невозможность получения внутреннего состояния по имеющимся выходным результатам
- Отсутствие коротких циклов
- Отсутствие каких-либо тенденций в распределении бит на всем цикле
- Упорядоченные состояния должны быстро становится хаотичными
Среднее количество машинных инструкций, требуемых для получения 32-битного значения - 18,75. 64-битная версия ISAAC (ISAAC-64) требует 19 инструкций для получения одного 64-битного значения.
