Rabin fingerprint

English

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

Rabin fingerprint (plural Rabin fingerprints)

(mathematics) A fingerprint using polynomials over a finite field.
- 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)‎^[1], volume 29, number 8, →DOI, →ISSN, pages 1157–1166:
  We use a 40 bit fingerprint function, based on Rabin fingerprints [7], enhanced to behave as a random permutation.