Оглавление
ИСААК (шифр)
-
Описание алгоритма ISAAC
- ISAAC – это криптографически защищенный генератор псевдослучайных чисел и потоковый шифр.
- Разработан Робертом Дж. Дженкинсом-младшим в 1993 году.
- Исходный код доступен в открытом доступе.
-
Принцип работы
- ISAAC имеет сходство с алгоритмом RC4.
- Использует массив из 256 целых чисел для внутреннего состояния.
- Вычисления включают изменение элементов массива состояний и использование накопителя и счетчика.
- Быстродействие на 32-разрядных компьютерах благодаря небольшому количеству операций.
-
Криптоанализ и слабые состояния
- Марина Пудовкина провела атаку, которая может восстановить исходное состояние.
- Практическое влияние атаки на безопасность ISAAC незначительно.
- Жан-Филипп Омассон обнаружил слабые состояния, которые могут привести к смещенному результату.
- Неясно, может ли злоумышленник определить слабые состояния только по выходным данным.
-
Улучшенная версия ISAAC
- Предлагается улучшенная версия ISAAC под названием ISAAC+.
-
Использование вне криптографии
- ISAAC используется в Unix-инструменте shred и математической библиотеке Java Apache Commons.
-
Рекомендации
- Ссылки на официальный сайт ISAAC и реализации в коде Rosetta, Pascal/Delphi, Perl и JavaScript.