ГОСТ (блочный шифр)
-
Описание ГОСТ 28147
- ГОСТ 28147 — советский и российский блочный шифр с 64-битным размером блока и 256-битным ключом.
- Шифр был разработан в 1970-х и изначально был секретным, но был рассекречен в 1994 году после распада СССР.
- ГОСТ 28147 является альтернативой стандартному алгоритму США DES и имеет схожую структуру.
-
Структура и алгоритм
- ГОСТ состоит из 32 витков сети Фейстеля и использует 4-битовые S-блоки для шифрования.
- В алгоритме используются 8 S-боксов, которые должны быть одинаковыми для обеспечения безопасности.
- Ключи разбиваются на 8 32-битных частей и используются в алгоритме четыре раза, с разными порядками в первых 24 и последних 8 раундах.
-
Криптоанализ и безопасность
- Теоретически ГОСТ считается безопасным, но на практике были разработаны атаки, снижающие надежность до 2178 раундов.
- Атаки требуют значительных объемов памяти и данных, что делает их практически неосуществимыми.
- Несмотря на атаки, ГОСТ остается надежным в практическом использовании, так как для его взлома требуется огромное количество тестов.
-
Дополнительные ресурсы
- В статье есть ссылки на стандарты ГОСТ, рекомендации и дальнейшее чтение, а также на реализацию ГОСТ с открытым исходным кодом.