Biometric public key system providing revocable credentials

2. A device according to claim 1, wherein the set of biometric values of the individual has a Sparse Representation.

3. A device according to claim 1, wherein the encoded set of biometric values is a column vector E having N bits.

4. A device according to claim 1, wherein the secret number S is a secret column vector of N bits.

5. A device according to claim 1, wherein generating the secret number S includes computing and storing a hash F(S) of the secret number Sin the storage facility.

6. A device according to claim 1, wherein the biometric public key B is computed using a matrix A having M rows and N columns of bits, and matrix A is stored in the storage facility.

7. A device according to claim 6, wherein the biometric public key B is computed by multiplying the secret number S and the matrix A, and adding a column vector E of the encoded set of biometric values.

8. A device according to claim 1, wherein the marker is a constant value.

9. A device according to claim 8, wherein the marker is “0.”

10. A device according to claim 1, wherein the noisy data is a set of chaff bit values selected collectively from a group of (a) random values and (b) independent and identically distributed values.