Léxico de TI › Segurança › 3-subset meet-in-the-middle

3-subset meet-in-the-middle

Segurança Svenska → Atualizado: 2026-10-14

Uma variante do meet-in-the-middle que divide os bits da chave em três grupos e funciona contra cifras cujo escalonamento de chaves apenas seleciona bits individuais.

O MITM clássico exige que a cifra se divida em duas metades com chaves independentes, como no DES duplo. A maioria das cifras modernas mistura a chave em todas as rodadas, então isso quase nunca se aplica. Em 2010, Andrey Bogdanov e Christian Rechberger encontraram um jeito de contornar o problema: separar a chave em bits usados só na primeira metade, bits usados só na segunda e bits usados nas duas. Basta chutar o conjunto compartilhado e rodar um MITM comum no resto.

O alvo foi o KTANTAN, uma cifra leve para RFID cujo escalonamento de chaves não faz mistura nenhuma. O ataque recuperou a chave completa um pouco mais rápido que a busca exaustiva — academicamente marginal, mas a técnica virou um dos blocos de construção dos ataques biclique que vieram depois.

← Voltar ao léxico