Meet-in-the-middle attacks on reduced-round GOST

Блочный шифр ГОСТ 28147-89 – это российский стандарт шифрования и аутентификации, включенный в OpenSSL 1.0.0. В статье описаны атаки методом согласования на несколько блочных шифров, каждый из которых использует не более 22 итераций ГОСТа. Для предложенной атаки на 22 итерации с номерами 10–31 требуется только 5 известных блоков открытого текста, ее вычислительная сложность эквивалентна проверке порядка $2^{223}$ ключей, а вероятность успеха не меньше $1-2^{-65}$. Эта атака является наилучшим (по числу итераций и сложности) методом нахождения ключа ГОСТ по малому объему данных.