Rabin-Fingerprint

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Rabin Fingerprint)
Wechseln zu: Navigation, Suche

Der Rabin Fingerprint ist ein Verfahren zur Berechnung eines Fingerprints. Es wurde von Michael O. Rabin vorgeschlagen.[1]

Methode[Bearbeiten]

Es werden zur Berechnung ein Eingabe-Polynom A(x) und ein Schlüssel P(x), beide aus \mathbb{Z}_2[x], benötigt. Die Fingerprintfunktion f ist als f(A)(x) = A(x) \mod P(x) definiert.

Einezelnachweise[Bearbeiten]

  1.  Michael O. Rabin: Fingerprinting by Random Polynomials. Center for Research in Computing Technology, Harvard University, 1981 (PDF-Datei; 465 KB, abgerufen am 9. Dezember 2014).