3-subset meet-in-the-middle
Une variante de l'attaque par le milieu qui répartit les bits de clé en trois groupes et vise les chiffrements dont le cadencement de clé se contente de piocher des bits isolés.
Le MITM classique exige que le chiffrement se coupe en deux moitiés aux clés indépendantes, comme le double DES. La plupart des chiffrements modernes mélangent la clé à chaque tour, si bien que cela s'applique rarement. En 2010, Andrey Bogdanov et Christian Rechberger ont trouvé une parade : répartir la clé en bits utilisés seulement dans la première moitié, bits utilisés seulement dans la seconde, et bits utilisés dans les deux. On devine l'ensemble partagé, puis on lance un MITM ordinaire sur le reste.
La cible était KTANTAN, un chiffrement léger pour RFID dont le cadencement de clé ne mélange rigoureusement rien. L'attaque retrouvait la clé complète un peu plus vite qu'une recherche exhaustive — académiquement marginal, mais la technique est devenue l'une des briques des attaques biclique qui ont suivi.