This work, for the first time, combines fingerprint matching, security, and indexing in one system. We use the fuzzy vault construct with minutia path information to achieve this. Since we only store translation and rotation invariant information from the paths, we achieve pre-alignment for “free,” which is a requirement of the fuzzy vault. We introduce a hash table that allows indexing to be used with our system, which effectively reduces the search space of the database. Our system is secure in the sense that if the database is compromised, it will be computationally infeasible for the intruder to recover the enrolled fingerprint templates.