IT-словарь › Безопасность › Meet-in-the-middle по трём подмножествам

Meet-in-the-middle по трём подмножествам

Безопасность Svenska → Обновлено: 2026-10-18

Вариант meet-in-the-middle, делящий биты ключа на три группы и работающий против шифров, у которых расписание ключа лишь выбирает отдельные биты.

Классический MITM требует, чтобы шифр распадался на две половины с независимыми ключами, как двойной DES. У большинства современных шифров ключ подмешивается в каждый раунд, так что это редко выполняется. В 2010 году Андрей Богданов и Кристиан Рехбергер нашли обходной путь: разбить ключ на биты, используемые только в первой половине, только во второй и в обеих. Угадать общий набор, а затем провести обычный MITM по остальным.

Целью был KTANTAN — облегчённый шифр для RFID, у которого расписание ключа вообще ничего не смешивает. Атака восстановила полный ключ чуть быстрее полного перебора — академически скромный результат, но приём стал одним из кирпичиков поздних атак с бикликами.

← Назад к словарю