ВУЗ:
Составители:
132
не стал заниматься этим и разработал З-Way.
2.5.6. Алгоритм СА-1.1
СА - это блочный шифр, основанный на клеточных автоматах и
разработанный Говардом Гутовицом (Howard Gutowitz). Он шифрует 384-
битовые блоки открытого текста 1088-битовым ключом (на самом деле
используется два ключа - 1024-битовый и 64- битовый). Из-за природы
клеточных автоматов алгоритм наиболее эффективен при реализации в
больших параллельных интегрированных схемах.
СА-1.1 использует как обратимые, так и необратимые правила
клеточного автомата. При обратимом правиле каждое состояние структуры
получается из единственного предшествующего состояния, а при
необратимом правиле у каждого состояния может быть несколько
предшественников. При шифровании необратимые правила пошагово
обращаются во времени. Для продвижения обратно от текущего состояния
случайным образом должно выбираться одно из состояний-
предшественников. Этот процесс многократно повторяется. Таким образом,
обратная итерация служит для смешивания случайной информации с
информацией сообщения. СА-1.1 использует особый сорт частично
линейного необратимого правила, такого, что для любого данного состояния
может быть быстро построено случайное состояние-предшественник. На
некоторых стадиях шифрования используются и обратимые правила.
Обратимые правила (простые параллельные перестановки подблоков
состояния) нелинейны. Необратимые правила полностью определяются
ключом, а обратимые зависят как от ключа, так и от случайной информации,
вставленной в ходе шифрования необратимыми правилами.
СА-1.1 основан на структуре блочных связей. То есть, обработка блока
сообщения частично отделена от обработки потока случайной информации,
вставленной при шифровании. Эта случайная информация служит для связи
друг с другом стадий шифрования. Она также может быть использована для
связи с потоком шифротекста. Информация связи генерируется как часть
шифрования.
Так как СА-1.1 представляет собой новый алгоритм, слишком рано
делать какие-либо заявления о его безопасности. Гутовиц упоминает
некоторые возможные вскрытия, включая дифференциальный криптоанализ,
но ему не удалось вскрыть алгоритм. В качестве стимула Гутовиц предложил
награду в 1000 долларов для "первого человека, который разработает
доступную процедуру вскрытия СА-1.1."
СА-1.1 запатентован, но доступен для некоммерческого использования.
2.5.7. Алгоритм SKIPJACK
Skipjack разработан NSA в качестве алгоритма шифрования для
микросхем Clipper и Capstone. Так как этот алгоритм объявлен секретным,
Страницы
- « первая
- ‹ предыдущая
- …
- 130
- 131
- 132
- 133
- 134
- …
- следующая ›
- последняя »
