Coding Solutions for the Secure Biometric Storage Problem

13 years 4 months ago

Download www.math.uzh.ch

—The paper studies the problem of securely storing biometric passwords, such as ﬁngerprints and irises. With the help of coding theory Juels and Wattenberg derived in 1999 a scheme where similar input strings will be accepted as the same biometric. In the same time nothing could be learned from the stored data. They called their scheme a fuzzy commitment scheme. In this paper we will revisit the solution of Juels and Wattenberg and we will provide answers to two important questions: what type of error-correcting codes should be used and what happens if biometric templates are not uniformly distributed, i.e. the biometric data come with redundancy. Answering the ﬁrst question will lead us to the search for lowrate large-minimum distance error-correcting codes which come with efﬁcient decoding algorithms up to the designed distance. In order to answer the second question we relate the rate required with a quantity connected to the “entropy” of the string, trying to estimate a...

Davide Schipani, Joachim Rosenthal

Real-time Traffic