- ISAAC
-
Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.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
Категории:- Генераторы псевдослучайных чисел
- Криптография
Wikimedia Foundation. 2010.