标签：#指纹算法

拉宾指纹

拉宾指纹是一种在有限域上使用多项式实现的方法。它是由迈克尔·拉宾提出的。 方案 给定一个n位消息m0,...,mn-1，我们将其视为在有限域GF(2)上的n-1次多项式。 : f(x) = m_0 + m_1 x + \ldots + m_{n-1} x^{n-1} 然后，我们随机选择一个在GF(2)上的k次不可约多项式，我们将消息m的指纹定义为在GF（2）上f(x)除以p(x)的余数r(x)，它可以看作是一个k-1次多项式或k位数字。…