Rabin fingerprint

noun

A fingerprint using polynomials over a finite field.

Meanings

nounRabin fingerprint (plural Rabin fingerprints)

plural Rabin fingerprints

  1. mathematicsA fingerprint using polynomials over a finite field.

    We use a 40 bit fingerprint function, based on Rabin fingerprints [7], enhanced to behave as a random permutation.

    1997 September 1, Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig, “Syntactic clustering of the Web”, in Computer Networks and ISDN Systems (Papers from the Sixth International World Wide Web Conference), volume 29, number 8, →DOI, →ISSN, pages 1157–1166

Origin

Named after Israeli mathematician Michael O. Rabin (1931–).

Full word history & related roots →
Cite this entry
APA

Rabin fingerprint. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Rabin%20fingerprint

MLA

“Rabin fingerprint.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Rabin%20fingerprint. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Rabin fingerprint,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Rabin%20fingerprint.

Source: Rabin fingerprint on Wiktionary, CC BY-SA 4.0.