атака «встреча посередине» из 3-х подгрупп
-
Обзор атаки MITM на семейство шифров KTANTAN
- Атака MITM на семейство блочных шифров KTANTAN, разработанная Рехбергером и Богдановым.
- Атака основана на разделении ключа на три подмножества и последующем брутфорсе.
- Сложность атаки составляет
- 2
- 170
- {\displaystyle 2^{75.170}}
- для KTANTAN32 и
- 044
- {\displaystyle 2^{75.044}}
- для KTANTAN48, что значительно ниже, чем при полном переборе ключа.
- Атака требует всего несколько пар открытый/зашифрованный текст для тестирования ключей-кандидатов.
- Сложность атаки снижается до
- 9
- {\displaystyle 2^{72.9}}
- с использованием методов непрямого частичного сопоставления и сращивания и вырезания MITM.
- Атака применима к KTANTAN32, KTANTAN48 и KTANTAN64, но не к семейству блочных шифров KANTAN из-за различий в ключевом расписании.
- KTANTAN — облегченный блочный шифр для платформ с ограниченными ресурсами, разработанный в 2009 году.