پیش‌نویس:اثرانگشت رابین

طرح اثرانگشت رابین (یا اثرانگشت چند جمله ای) روشی برای اجرای اثرانگشت با استفاده از چند جمله ای ها بر روی یک میدان محدود است. این روش توسط مایکل او. رابین پیشنهاد شد.

طرح

با در نظر گرفتن پیام n-بیتی m₀,...,m_n-1، آن را یک چند جمله ای از درجه n-1 بر روی میدان متناهی GF(2) در نظر می گیریم.

$f(x)=m_0+m_{1}x+\dots +m_{n-1}{x}^{n-1}$

یک چند جمله ای غیرقابل تجزیه (irreducible polynomial) p(x) از درجه k بر روی GF(2) را به طور تصادفی انتخاب می کنیم و اثرانگشت پیام m را باقیمانده r(x) تقسیم f(x) بر p(x) روی میدان متناهی GF(2) تعریف می کنیم که هم می توان یک چند جمله ای از درجه k-1 در نظر گرفت و هم یک عدد k-بیتی.