ISAAC
Материал из Википедии — свободной энциклопедии
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 13 марта 2013;
проверки требует 1 правка.
 |
Эту статью следует викифицировать.
Пожалуйста, оформите её согласно правилам оформления статей.
|
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
 |
Это заготовка статьи по криптографии. Вы можете помочь проекту, исправив и дополнив её. |
