可以用选择明文攻击法取得样本点，如此一来可以简化所使用的代数函数，让攻击更有效率。Thomas Jakobsen更进一步将机率的概念引入了插值攻击法，用Madhu Sudan演算法来改善其对Reed-Solomon纠错码的解译能力。如此一来插值攻击在明文与密文的内容仅有极少的代数关系时也有效。