Léxico TI › Seguridad › 3-subset meet-in-the-middle

3-subset meet-in-the-middle

Seguridad Svenska → Actualizado: 2026-10-14

Una variante de meet-in-the-middle que reparte los bits de clave en tres grupos y funciona contra cifrados cuya expansión de clave se limita a escoger bits sueltos.

El MITM clásico exige que el cifrado se parta en dos mitades con claves independientes, como en el doble DES. La mayoría de los cifrados modernos mezclan la clave en cada ronda, así que rara vez sirve. En 2010, Andrey Bogdanov y Christian Rechberger encontraron un rodeo: dividir la clave en bits usados solo en la primera mitad, bits usados solo en la segunda y bits usados en ambas. Se adivina el conjunto común y se ejecuta un MITM normal sobre el resto.

El objetivo era KTANTAN, un cifrado ligero para RFID cuya expansión de clave no mezcla nada. El ataque recuperó la clave completa algo más rápido que la búsqueda exhaustiva: marginal en lo práctico, pero la técnica acabó siendo una de las piezas de los posteriores ataques biclique.

← Volver al léxico