插值攻擊使用一個代數函式來代表一個S-Box,此函式可以用已知明文攻擊法取得樣本點,再用拉格朗日插值法產生。這個代數函式可能是在有限體上的二次函式、多項式函式或有理函式。也可以用選擇明文攻擊法取得樣本點,如此一來可以簡化所使用的代數函式,讓攻擊更有效率。
ThomasJakobsen更進一步將機率的概念引入了插值攻擊法,用MadhuSudan算法來改善其對Reed-Solomon糾錯碼的解譯能力。如此一來插值攻擊在明文與密文的內容僅有極少的代數關係時也有效。
盤點密碼學相關知識
盤點密碼學相關知識,密碼學是研究編制密碼和破譯密碼的技術科學。 |