In this paper, a pseudo-random sequence fingerprint key algorithm based on fuzzy vault is proposed. It is usually difficult to transform template and generate cancelable fingerprint template. A pseudo-random sequence not leaking any information about the minutiae is introduced to re-align the template. In this method, the distribution of the minutiae can be changed, which overcomes vulnerabilities that the vault cannot be revoked and makes them more random. Further, a bounding box of variable size minutiae matcher during decoding to account for nonlinear distortion is used and this leads to find out reliable minutiae to improve the genuine accept rate. The algorithm is tested for the performance of the vault implementation on FVC2002. The result shows that the proposed approach can achieve revocability or modification of vault, hide the key, and defend against many attacks.