Private Fingerprint Matching
The authors propose a fully private fingerprint matching protocol that compares two fingerprints based on the most widely-used minutia-based fingerprint matching algorithm. The protocol enables two parties, each holding a private fingerprint, to find out if their fingerprints belong to the same individual. Unlike previous works, they do not make any simplifying assumption on the matching algorithm or use generic multiparty computation protocols in their constructions. They employ a commonly-used algorithm that works by first comparing minutia pairs from the two fingerprints based on their types, locations, and orientations, and then checking if the number of matching minutia pairs is more than a threshold, and they propose a concrete, scalable, and modular protocol.