ISAAC

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

ISAAC (Inderection, Shift, Accumulate, Add and Count) является генератором псевдослучайных чисел, разработанным в 1996 г. Робертом Дж. Дженкинсом младшим, как развитие алгоритмов IA и IBAA. Этот генератор относят к разряду криптостойких генераторов псевдослучайных чисел, хотя полное и строгое доказательство проведено не было.

Свойства ISAAC[править | править исходный текст]

При проектировании ISAAC к нему был предъявлен следующий список требований:

  • криптографическая стойкость;
  • невозможность получения внутреннего состояния по имеющимся выходным результатам;
  • отсутствие коротких циклов;
  • отсутствие каких-либо тенденций в распределении бит на всем цикле;
  • упорядоченные состояния должны быстро становиться хаотичными.

Среднее количество машинных инструкций, требуемых для получения 32-битного значения — 18,75. 64-битная версия ISAAC (ISAAC-64) требует 19 инструкций для получения одного 64-битного значения.

Ссылки[править | править исходный текст]