Rabin-Fingerprint

Dieser Artikel wurde zur Löschung vorgeschlagen.

Falls du Autor des Artikels bist, lies dir bitte durch, was ein Löschantrag bedeutet, und entferne diesen Hinweis nicht.

Zur Löschdiskussion.

In dieser Form kein Artikel -- 91.37.43.108 16:30, 9. Dez. 2014 (CET)

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

Methode

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.

↑ 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]).

[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]).

[1]