Léxico de TI › Segurança › Criptoanálise politópica

Criptoanálise politópica

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

Criptoanálise diferencial com mais de dois textos claros por vez, acompanhando pela cifra as diferenças mútuas do grupo inteiro.

A criptoanálise diferencial comum acompanha um par. Na Eurocrypt 2016, Tobias Tiessen mostrou que dá para tomar d+1 textos, descrevê-los por d diferenças em relação a um deles e seguir a forma resultante — o politopo — pelas rodadas. O par vira o caso especial d = 1, e várias técnicas conhecidas se revelam variações do mesmo arcabouço.

O ramo mais útil são as transições politópicas impossíveis: grupos de diferenças que nunca podem ocorrer. Elas geram ataques ao DES e ao AES de rodadas reduzidas com pouquíssimos textos claros escolhidos, onde os diferenciais impossíveis clássicos precisam de bem mais dados. O custo é pago em computação e numa notação que não agrada ninguém.

← Voltar ao léxico