多重線形解読法

通常の線形解読法は、確率が2分の1からわずかにずれる近似式を1つだけ使う。2004年、ビリュコフ、ド・カニエール、キスケーターは、同じ暗号に対する複数の近似式を組み合わせ、鍵ビットに関する証拠をまとめられることを示した。信号が強まり、必要な既知平文・暗号文の組は減る。

代償は帳簿付けの手間である。近似式どうしの相関を追跡する必要があり、選び方を誤ると、見かけは立派でも意味のない統計になる。この手法は段数を減らしたブロック暗号への標準的な道具となり、公表されている結果の大半は今もそこにある。