We have developed a method for generation of a large database of public keys based on biometric data extracted from fingerprints of the users, without the need to use stored templates. In this short paper we show the application of our method in a case study for Altinn - a Norwegian state official Web portal, giving services to millions of customers in a 24/7 manner. To cope with variations in the sample, the key generation method allows minutiae points to change slightly without affecting the resulting key. Thus, the database does not only hold one public key for each user, but also keys that are likely (with high probability) to be generated if there is a small sample error in the future. This high probability is based on critical minutiae points.