Rabin指纹方案是一种在有限域上使用多项式实现的方法。它是由迈克尔·拉宾提出的。
方案.给定一个"n"位消息"m"...,"m"，我们将其视为在有限域GF(2)上的"n"-1次多项式。然后，我们随机选择一个在GF(2)上的"k次"不可约多项式，我们将消息"m"的指纹定义为在GF（2）上formula_2除以formula_3的余数formula_4，它可以看作是一个"k"-1次多项式或"k"位数字。
应用.Rabin–Karp算法的许多实现，在内部是