レクタングル攻撃

レクタングル攻撃は、Eli Biham、Orr Dunkelman、Nathan Kellerが2001年のEurocryptで発表した。ブーメラン攻撃の発想を土台にしており、暗号を前半と後半に分け、それぞれに差分を割り当てる。違いは、レクタングルでは中間値の異なる多数のペアを含められる点で、特定の一つの経路が成立することを求めず、確率を足し合わせる。

強い差分をもつブロック暗号に対する一般的な道具になっている。レクタングル攻撃の結果を読むときは、実際に何ラウンドを攻撃したのかを確認したい。発表されているものの大半は、完全版ではなく段数を減らした版を対象としている。