I am trying to use the formula for the birthday paradox as a reference to figure out an equation that represents the probability of a fingerprint match. Here's the equation for probability of a matching birthday.
$$ p(n) = 1-\frac{364}{365}^{\frac{n(n-1)}{2}} $$
Where n is the number of people in the room.
There are obviously a few things that are different for fingerprint probability.
- The available different fingerprints is theoretically infinite but I am going to go off of the assumption Apple made that there is a 1 in 50,000 chance of a match.
- Each person has more than one fingerprint (10 total) that can be used
- The secured device can have one or more fingerprints registered as secure (up to 10) which will also increase probability of a match
I tried to adapt this equation myself and ended up with this. Fr represents the number of registered fingers, n the amount of people in the room (multiplied by 10 to include all fingers), and Pr is the match probability (1/50000)
$$ 1-Pr^{\frac{Fr*((n*10)-Fr)}{2}} $$
This equation doesn't work for a couple reasons though (there's probably more I'm missing too)
- It doesn't remove the registered fingerprints from a match per phone. e.g. if two people, each with their own phone, have registered 1 finger each then the total available fingerprints for a match is 19 per phone.
- The equation assumes each person has a phone with registered fingerprints (I'm OK with that assumption)
When I work out this equation with 50 people each registering 3 fingerprints I get
$$ 1-\frac{49999}{50000}^{\frac{150*((50*10)-150)}{2}} $$
Which gives me 52.9% chance of a match which seems way too high. Can someone help me figure out what I'm doing wrong?
The exponent $\frac {n(n-1)}2$ in the paradox is the number of pairs of people, which is the number of tries to find a match. You have to define what are the pairs you are looking for. It looks like you are asking the chance of a random match between one of $150$ registered fingerprints (3 each from 50 people) and any finger of the same people (500). In that case your calculation is correct and is in line with the birthday paradox. Once you have as many pairs that might match as items, the chance of a match is rather high. You have $37425$ pairs, which is not far from $50000$. In the usual birthday paradox there are $253$ pairs compared to $365$ days to get a match chance of $50\%$