Таблица связности бумеранга (BCT)
Таблица для S-блока, дающая точную вероятность того, что бумеранг пройдёт через S-блок в месте стыка двух его половин.
Атака бумерангом сшивает два коротких дифференциала, и шов всегда был её слабым местом. Аналитики считали половины независимыми, но в 2011 году Шон Мерфи показал, что многие опубликованные бумеранги невозможны — дифференциалы противоречили друг другу в среднем раунде. В других случаях шов работал лучше ожидаемого.
Карлос Сид, Тао Хуан, Томас Пейрен, Ю Сасаки и Лин Сун закрыли вопрос на Eurocrypt 2018. Для каждой пары входной и выходной разностей BCT считает, сколько значений действительно позволяют бумерангу вернуться. Она учитывает и невозможные случаи, и бесплатные выигрыши, а вычисляется так же дёшево, как DDT. Теперь это часть стандартного набора для проектирования S-блоков.