IT-словарь › Безопасность › Атака yo-yo

Атака yo-yo

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

Криптоаналитический приём, при котором пара сообщений поочерёдно шифруется и расшифровывается так, что связь между ними переживает путь через шифр.

Её описали в 1998 году Эли Бихам, Алекс Бирюков, Орр Дункельман, Эран Ричардсон и Ади Шамир — в первых наблюдениях о Skipjack, шифре АНБ из чипа Clipper. Берут два открытых текста, промежуточные значения которых связаны некоторым соотношением. Шифруют их, меняют шифртексты так, чтобы соотношение сохранилось, расшифровывают, снова меняют, снова шифруют. Пара прыгает вверх и вниз по шифру, как йо-йо, порождая новые пары с тем же свойством.

Каждая новая пара достаётся бесплатно, без перебора. Подвох в том, что атакующему нужно уметь и шифровать, и расшифровывать: это адаптивная атака с выбором открытого текста и шифртекста. В 2017 году Хокон Рёнйом, Навид Гаеди Бардех и Тор Хеллесет возродили идею в работе «Yoyo Tricks with AES», получив распознаватели для AES с сокращённым числом раундов.

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