Fuzzy vault is a practical and promising fingerprint template protection technology. However, this scheme has some security issues, in which cross-matching between different vaults may be the most serious one. In this paper, we develop an improvement version of fuzzy vault integrating minutiae’s local ridge orientation information. The improved fuzzy fingerprint vault, a two factor authentication scheme to some extent, can effectively prevent cross-matching between different fingerprint vaults. Experimental results show that, if and only if the fingerprint and the password of users are simultaneity obtained by the attacker, the fuzzy vault can be cracked. Results under three scenarios indicate that, although the authentication performance of Scena.1 decreases a little in term of GAR, the security of Scena.2 and Scena.3, hence the security of the whole scheme, is enhanced greatly.