To provide cancelable biometrics, random projection transforms are used to produce transformed biometric data that may be used for authentication purposes. Each random projection transform provides a one-way or irreversible transformation such that the resulting transformed biometric data alone cannot be used to reconstruct the biometric data. Enrollment and backup transforms are produced based on enrollment biometric data. Authentication is possible by similarly transforming authentication biometric and then securely reconstructing the enrollment and authentication biometric data for comparison. In a similar manner, the enrollment and backup transforms may be used to reenroll biometric data when its corresponding transformed biometric data is compromised without requiring further user intervention.