Capítulos 5,6 - Departamento de Ciência da Computação

• Aplicações -
Criptoanálise diferencial
Nas redes de Feistel onde f(k,m) aplica substituição em k⊕m, as
propriedades estatísticas de f podem ser exploradas em ataques de texto
pleno conhecido, pela análise de diferenças na entrada e saída de f:
1. Calcula-se a probabilidade de ocorrências de padrões na saída f(k,m)
⊕f(k,m’), para dada diferença fixa entre valores de entrada m e m’.
Constrói-se uma tabela para f dessas probabilidades, que
independem de k. (Tabela de características de f)
2. De posse de uma cifra com chave k desconhecida, encripta-se vários
pares de mensagens m, m’ e mede-se a freqüência de diferenças nos
pares de saída na rodada i. Compara-se as freqüências medidas com
as características de f, para inferir prováveis bits de Ki⊕m e Ki⊕m’
3. Combinam-se as probabilidades para valores de bits em subchaves Ki das
várias rodadas, para se estimar os bits mais prováveis da chave k.
6