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

Свойства ISAAC

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

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

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

Ссылки

• Official ISAAC website
• Math::Random::ISAAC, a Perl module implementation of the algorithm