Skip to main content
. 2015 Nov 10;3(4):e35. doi: 10.2196/medinform.4959

Table 2.

Analysis of probability for collision.

N-grams Inverse probability (lower bound) Inverse probability (upper bound)
Name 104 264
MRN 94 104
DOB 102 102
Random number 106 106
Total 6.6 × 1015 4.6 × 1017
EC for 106 records 0.000076 1.09× 10-6
EC for 107 records 0.0076 1.09× 10-4
EC for 108 records 0.76 0.0109