補間攻撃

代数次数の低い暗号は、有限体上の多項式として表せる。既知の平文と暗号文のペアが十分にあれば、攻撃者は係数を補間でき、鍵の探索を丸ごと飛ばせる。鍵の長さではなく、暗号の構造を突く攻撃である。

Thomas JakobsenとLars Knudsenが1997年に発表した。単純な代数的操作が少数しかない暗号に有効だった。攻撃者にとっての難点は、次数が上がると効かなくなることで、現代のブロック暗号はまさにそうなるよう設計されている。