28580

Криптоанализ

Доклад

Информатика, кибернетика и программирование

В частности полнораундовый алгоритм ГОСТ 2814789 может быть вскрыт с помощью дифференциального криптоанализа на связанных ключах но только в случае использования слабых таблиц замен. 24раундовый вариант алгоритма в котором отсутствуют первые 8 раундов вскрывается аналогичным образом при любых таблицах замен однако сильные таблицы замен делают такую атаку абсолютно непрактичной. [править] Критика ГОСТа Основные проблемы ГОСТа связаны с неполнотой стандарта в части генерации ключей и таблиц замен. Тривиально доказывается что у ГОСТа...

Русский

2013-08-20

12.62 KB

5 чел.

Криптоанализ

Существуют атаки и на полнораундовый ГОСТ 28147-89 без каких-либо модификаций. Одна из первых открытых работ, в которых был проведен анализ алгоритма, использует слабости процедуры расширения ключа ряда известных алгоритмов шифрования. В частности, полнораундовый алгоритм ГОСТ 28147-89 может быть вскрыт с помощью дифференциального криптоанализа на связанных ключах, но только в случае использования слабых таблиц замен. 24-раундовый вариант алгоритма (в котором отсутствуют первые 8 раундов) вскрывается аналогичным образом при любых таблицах замен, однако, сильные таблицы замен делают такую атаку абсолютно непрактичной.

Отечественные ученые А.Г. Ростовцев и Е.Б. Маховенко в 2001 г. предложили принципиально новый метод криптоанализа (по мнению авторов, существенно более эффективный, чем линейный и дифференциальный криптоанализ) путем формирования целевой функции от известного открытого текста, соответствующего ему шифртекста и искомого значения ключа и нахождения ее экстремума, соответствующего истинному значению ключа. Они же нашли большой класс слабых ключей алгоритма ГОСТ 28147-89, которые позволяют вскрыть алгоритм с помощью всего 4-х выбранных открытых текстов и соответствующих им шифротекстов с достаточно низкой сложностью. Криптоанализ алгоритма продолжен в работе[источник не указан 235 дней].

В 2004 г. группа специалистов из Кореи предложила атаку, с помощью которой, используя дифференциальный криптоанализ на связанных ключах, можно получить с вероятностью 91,7% 12 бит секретного ключа. Для атаки требуется 235 выбранных открытых текстов и 236 операций шифрования. Как видно, данная атака практически бесполезна для реального вскрытия алгоритма.

[править]

Критика ГОСТа

Основные проблемы ГОСТа связаны с неполнотой стандарта в части генерации ключей и таблиц замен. Тривиально доказывается, что у ГОСТа существуют «слабые» ключи и таблицы замен, но в стандарте не описываются критерии выбора и отсева «слабых». Также стандарт не специфицирует алгоритм генерации таблицы замен (S-блоков). С одной стороны, это может являться дополнительной секретной информацией (помимо ключа), а с другой, поднимает ряд проблем:

нельзя определить криптостойкость алгоритма, не зная заранее таблицы замен;

реализации алгоритма от различных производителей могут использовать разные таблицы замен и могут быть несовместимы между собой;

возможность преднамеренного предоставления слабых таблиц замен лицензирующими органами РФ;

потенциальная возможность (отсутствие запрета в стандарте) использования таблиц замены, в которых узлы не являются перестановками, что может привести к чрезвычайному снижению стойкости шифра.


 

А также другие работы, которые могут Вас заинтересовать

72852. Понятия ареала, заказника, заповедника, национального парка, ботанического сада. Правовой режим особо охраняемых природных территорий (ООПТ). Правовой режим экологически неблагополучных территорий (зоны чрезвычайной экологической ситуации и зоны экологиче 65.5 KB
  Заповедник - особо охраняемая территория или акватория полностью или частично исключённая из хозяйственного использования в целях сохранения природных комплексов охраны видов животных и растений а также наблюдения за природными процессами;...
72853. Ресурсы окружающей среды. Классификация ресурсов. Законодательство об охране земельных ресурсов, флоры и фауны 66 KB
  Природные ресурсы (естественные ресурсы) - элементы природы, часть всей совокупности природных условий и важнейшие составляющие природной среды, которые употребляются (или могут быть использованы) при данном уровне развития производительных сил для ублажения разнообразных...
72854. Государственные органы охраны окружающей среды 60.5 KB
  Государственные органы охраны окружающей среды Государственные органы управления контроля и надзора в области охраны окружающей среды подразделяются на две категории: органы общей и специальной компетенции.
72856. Понятия «природопользование» и «охрана природы». Принципы рационального природопользования и охраны природы. Виды природопользования 61.5 KB
  Природопользованием можно считать особый вид человеческой деятельности, прямо или косвенно связанный с преобразованием природной среды в различных ее проявлениях. При этом выделяют следующие виды природопользования: основной (сельское, лесное, водное хозяйство, гидроэнергетика и т.д.)...
72859. Экология человека. Потребности человека и их биологические причины. Причины и последствия роста численности человечества. Экология и здоровье человека: факторы риска. Доминирующие факторы риска в современном обществе 61 KB
  Экология человека — наука о взаимоотношении человека со средой обитания в различных аспектах (экономическом, техническом, физико-техническом, социально-психологическом) и призвана определить оптимальные условия существования человека, включая допустимые пределы его воздействия на окружающую среду.