3-subset meet-in-the-middle
鍵のビットを3つのグループに分ける中間一致攻撃の変種。鍵スケジュールが個々のビットを取り出すだけの暗号に有効。
古典的なMITMは、二重DESのように、暗号が独立した鍵を持つ前半と後半に分かれることを必要とする。現代の暗号の多くは鍵を各ラウンドに混ぜ込むので、これが当てはまることは少ない。2010年、アンドレイ・ボグダノフとクリスチャン・レヒベルガーが回避策を見つけた。鍵を、前半だけで使われるビット、後半だけで使われるビット、両方で使われるビットに分割する。共有ビットの集合を推測し、残りに通常のMITMを適用するのだ。
標的はKTANTANだった。鍵スケジュールがまったく混ぜ合わせを行わない、軽量なRFID向け暗号である。この攻撃は全数探索よりわずかに速く完全な鍵を復元した。学術的には些細な改善だが、この手法は後のバイクリーク攻撃の構成要素の一つになった。