Criptoanálise linear múltipla
Em vez de uma única aproximação linear, o atacante usa várias ao mesmo tempo e soma suas contribuições num sinal estatístico mais forte.
A criptoanálise linear comum se apoia em uma só aproximação, cuja probabilidade fica um pouquinho longe de um meio. Em 2004, Biryukov, De Cannière e Quisquater mostraram que várias aproximações da mesma cifra podem ser combinadas, reunindo a evidência que cada uma dá sobre os bits da chave. O sinal fica mais forte, e o número de pares texto claro/texto cifrado conhecidos necessários diminui.
O custo é a contabilidade. As correlações entre as aproximações precisam ser acompanhadas, e um conjunto mal escolhido pode gerar estatísticas impressionantes que não significam nada. A técnica virou ferramenta padrão contra cifras de bloco com número reduzido de rodadas, que continua sendo onde está a maioria dos resultados publicados.