Rabin fingerprint scheme

We implemented in C++ the Rabin fingerprint scheme.

References

• Fingerprinting by random polynomials, Rabin
• Some applications of Rabin's fingerprinting method, Broder

Applications

We are aware of at least one application of the scheme which can be found in:

• A two-view document editor with user-definable document structure, Brooks

Licence

Apache 2.0