插值攻擊 在密碼學裡插值攻擊是一種用來對付分組密碼的密碼分析手法 插值攻擊使用一個代數函數來代表一個SBox此函數可以用已知明文攻擊法取得樣本點再用拉格朗日插值法產生這個代數函數可能是在有限體上的二次函數多項式函數或有理函數也可以用選擇明文攻擊法取得樣本點如此一來可以簡化所使用的代數函數讓攻擊更有效率 Thomas Jakobsen更進一步將機率的概念引入了插值攻擊法用Madhu Sudan演算法來改善其對ReedSolomon糾錯碼的解譯能力如此一來插值攻擊在明文與密文的內容僅有極少的代數關係時也有效