Метод встречи посередине

Метод «встреча посередине» применим к алгоритмам шифрования, в которых используется два различных ключа К. Это может быть достигнуто в том случае, если секретные подключи появляются с какой-то периодичностью, или, например, если было произведено двойное зашифрование данных, т. е. сначала данные зашифровали на одном ключе К_ь а затем полученный результат шифрования еще раз зашифровали на другом секретном ключе К₂.

Пусть нам известна пара открытый — закрытый текст, зашифрованная подобным образом. В этом случае необходимо произвести зашифрование открытого текста на всех возможных значениях ключа К). Параллельно с этим необходимо произвести расшифрование закрытого текста на всех возможных значениях ключа К₂. Та пара ключей (К_ь К₂), для которой результат шифрования открытого текста и результат расшифрования закрытого текста совпадут, и будет являться искомой.

Как видно из объяснений, анализ на основе метода «встреча посередине» может быть распараллелен и реализован с использованием распределенных многопроцессорных вычислений. В качестве примера работы метода можно рассмотреть варианты анализа двойного алгоритма DES или, например, анализа алгоритма ГОСТ 28 147–89, в котором один и тот же ключ фактически используется четыре раза.