BT Sözlüğü › Güvenlik › 3-subset meet-in-the-middle

3-subset meet-in-the-middle

Güvenlik Svenska → Güncellendi: 2026-10-14

Anahtar bitlerini üç gruba ayıran ve anahtar çizelgesi yalnızca tek tek bitleri seçen şifrelere karşı işe yarayan bir ortada buluşma (meet-in-the-middle) çeşididir.

Klasik MITM, şifrenin çift DES'te olduğu gibi bağımsız anahtarlı iki yarıya ayrılabilmesini gerektirir. Modern şifrelerin çoğu anahtarı her tura karıştırdığı için bu koşul nadiren sağlanır. 2010'da Andrey Bogdanov ve Christian Rechberger bir çözüm buldu: anahtarı yalnızca ilk yarıda kullanılan bitler, yalnızca ikinci yarıda kullanılan bitler ve her ikisinde kullanılan bitler olarak böldüler. Ortak küme tahmin edilir, geri kalanına sıradan bir MITM uygulanır.

Hedef, anahtar çizelgesinde hiç karıştırma yapmayan hafif bir RFID şifresi olan KTANTAN'dı. Saldırı tam anahtarı kaba kuvvetten biraz daha hızlı buldu; akademik olarak marjinal bir kazanç, ama teknik sonraki biclique saldırılarının yapı taşlarından biri oldu.

← Sözlüğe dön