Léxico de TI › Segurança › Hipótese de randomização de chave errada

Hipótese de randomização de chave errada

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

A suposição de que decifrar com um palpite de chave errado produz estatísticas de aparência aleatória, de modo que a chave certa se destaca.

Quando um ataque linear ou diferencial recupera bits da chave, ele decifra parcialmente a última rodada sob cada chave candidata e verifica o quanto a aproximação se sustenta. Isso só funciona se os candidatos errados exibirem um viés próximo de zero. Harpes, Kramer e Massey enunciaram a suposição explicitamente em 1995, embora ela já estivesse embutida no Algoritmo 2 de Matsui.

Em 2013, Andrey Bogdanov e Elmar Tischhauser mostraram que chaves erradas não dão viés zero, e sim um viés com distribuição normal em torno de zero. Parece nota de rodapé, mas muda a quantidade de dados de que um ataque precisa, e várias probabilidades de sucesso publicadas se revelaram otimistas. Criptoanálise também é estatística, e a estatística tinha esquecido da variância.

← Voltar ao léxico