Ataque de soma parcial
Um truque de contabilidade que torna o square attack contra o AES várias ordens de grandeza mais barato ao reaproveitar resultados intermediários.
Um ataque integral soma um estado sobre 232 textos claros escolhidos e verifica, para cada palpite de chave, se a soma dá zero. Feito de forma ingênua, cada palpite percorre todos os textos. No FSE 2000, Niels Ferguson, John Kelsey, Bruce Schneier, David Wagner e mais três coautores mostraram que dá para adivinhar os bytes da chave um de cada vez enquanto os dados são comprimidos em contadores sobre somas parciais — assim o trabalho por etapa diminui em vez de se multiplicar.
O resultado foi um ataque ao AES de seis rodadas em cerca de 244 operações, contra aproximadamente 272 antes. A técnica continua sendo básica na criptoanálise integral, embora o AES completo siga de pé.