Lessico IT › Sicurezza › 3-subset meet-in-the-middle

3-subset meet-in-the-middle

Sicurezza Svenska → Aggiornato: 2026-10-14

Una variante del meet-in-the-middle che divide i bit della chiave in tre gruppi e funziona contro cifrari il cui key schedule si limita a selezionare singoli bit.

Il MITM classico richiede che il cifrario si divida in due metà con chiavi indipendenti, come nel doppio DES. La maggior parte dei cifrari moderni, però, mescola la chiave in ogni round, quindi il caso è raro. Nel 2010 Andrey Bogdanov e Christian Rechberger trovarono una via d'uscita: suddividere la chiave in bit usati solo nella prima metà, bit usati solo nella seconda e bit usati in entrambe. Si indovina l'insieme condiviso, poi si esegue un normale MITM sul resto.

Il bersaglio era KTANTAN, un cifrario leggero per RFID il cui key schedule non effettua alcun mescolamento. L'attacco recuperava la chiave completa appena più in fretta della ricerca esaustiva: dal punto di vista accademico marginale, ma la tecnica divenne uno dei mattoni dei successivi attacchi biclique.

← Torna al lessico