Method and system for normalizing biometric variations to authenticate users from a public database and that ensures individual biometric data privacy

Patent · Sat Jan 01 00:00:00 EST 2000

OSTI ID:872919

Strait, Robert S ^[1]; Pearson, Peter K ^[2]; Sengupta, Sailes K ^[2]

---

1. Oakland, CA
2. Livermore, CA

A password system comprises a set of codewords spaced apart from one another by a Hamming distance (HD) that exceeds twice the variability that can be projected for a series of biometric measurements for a particular individual and that is less than the HD that can be encountered between two individuals. To enroll an individual, a biometric measurement is taken and exclusive-ORed with a random codeword to produce a "reference value." To verify the individual later, a biometric measurement is taken and exclusive-ORed with the reference value to reproduce the original random codeword or its approximation. If the reproduced value is not a codeword, the nearest codeword to it is found, and the bits that were corrected to produce the codeword to it is found, and the bits that were corrected to produce the codeword are also toggled in the biometric measurement taken and the codeword generated during enrollment. The correction scheme can be implemented by any conventional error correction code such as Reed-Muller code R(m,n). In the implementation using a hand geometry device an R(2,5) code has been used in this invention. Such codeword and biometric measurement can then be used to see if the individual is an authorized user. Conventional Diffie-Hellman public key encryption schemes and hashing procedures can then be used to secure the communications lines carrying the biometric information and to secure the database of authorized users.

• Research Organization: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
• DOE Contract Number: W-7405-ENG-48
• Assignee: Regents of University of California (Oakland, CA)
• Patent Number(s): US 6038315
• OSTI ID: 872919
• Country of Publication: United States
• Language: English

Related Subjects

method
normalizing
biometric
variations
authenticate
users
public
database
ensures
individual
data
privacy
password
comprises
set
codewords
spaced
apart
hamming
distance
hd
exceeds
twice
variability
projected
series
measurements
particular
encountered
individuals
enroll
measurement
exclusive-ored
random
codeword
produce
reference
value
verify
reproduce
original
approximation
reproduced
nearest
found
bits
corrected
toggled
generated
enrollment
correction
scheme
implemented
conventional
error
code
reed-muller
implementation
hand
geometry
device
authorized
user
diffie-hellman
key
encryption
schemes
hashing
procedures
secure
communications
lines
carrying
information
authorized user
spaced apart
/713/382/