Возможные применения

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

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

Достоинства ГОСТа

§ бесперспективность силовой атаки (XSL-атаки в учёт не берутся, так как их эффективность на данный момент полностью не доказана);

§ эффективность реализации и соответственно высокое быстродействие на современных компьютерах.

§ наличие защиты от навязывания ложных данных (выработка имитовставки) и одинаковый цикл шифрования во всех четырех алгоритмах ГОСТа.

В мае 2011 года известный криптоаналитик Николя Куртуа доказал существование атаки на данный шифр, имеющей сложность в 2⁸ (256) раз меньше сложности прямого перебора ключей при условии наличия 2⁶⁴ пар открытый текст/закрытый текст. ^[4][5]Данная атака не может быть осуществлена на практике ввиду слишком высокой вычислительной сложности.

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

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

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

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

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

§ Использование в S/MIME (PKCS#7, Cryptographic Message Syntax).^[6]

§ Использование для защиты соединений в TLS (SSL, HTTPS, WEB).^[7]

§ Использование для защиты сообщений в XML Encryption.^[8]

§

23. Шифр AES (Rijndael): параметры, общая схема шифрования и дешифрования, подстановка байтов, сдвиг строки, смешивание столбцов, смешивание с ключом раунда, особенности использования.

Advanced Encryption Standard (AES), также известный как Rijndael (произносится [rɛindaːl]) — симметричный алгоритм блочного шифрования (размер блока 128 бит, ключ 128/192/256 бит), принятый в качестве стандарташифрования правительством США по результатам конкурса AES. Этот алгоритм хорошо проанализирован и сейчас широко используется, как это было с его предшественником DES. Национальный институт стандартов и технологий США (англ. National Institute of Standards and Technology, NIST) опубликовал спецификацию AES 26 ноября 2001 года после пятилетнего периода, в ходе которого были созданы и оценены 15 кандидатур. 26 мая2002 года AES был объявлен стандартом шифрования. По состоянию на 2009 год AES является одним из самых распространённых алгоритмов симметричного шифрования.^[1][2] Поддержка AES (и только его) введена фирмойIntel в семейство процессоров x86 начиная с Intel Core i7-980X Extreme Edition, а затем на процессорах Sandy Bridge.

Дата добавления: 2015-04-24