Method and apparatus for authentication of user using biometric

Patent metadata

Field	Value
Publication number	US-10826897-B2
Application number	US-201816016822-A
Country	US
Kind code	B2
Filing date	Jun 25, 2018
Priority date	Jun 26, 2017
Publication date	Nov 3, 2020
Grant date	Nov 3, 2020

Abstract

A method and an apparatus for authenticating user using biometric information. The apparatus authenticates the user by performing: generating a first feature vector from first biometric information of the user obtained by the biometric sensor and multiplying the first feature vector by a plurality of pseudo-random number (PRN) matrices, respectively; generating a query template based on an index of an element having a maximum value among elements of a result vector of the multiplication between the first feature vector and the plurality of PRN matrices; and performing authentication for the user by comparing the query template with a pre-stored reference template of a subscribed user.

First claim

What is claimed is:

1. A method for authenticating user using biometric information, comprising:
multiplying a first feature vector obtained from first biometric information of the user by a plurality of pseudo-random number (PRN) matrices, respectively;
generating a query template based on an index of an element having a maximum value among elements of a result vector of the multiplication between the first feature vector and the plurality of PRN matrices; and
performing authentication for the user by comparing the query template with a pre-stored reference template of a subscribed user,
wherein the performing authentication for the user by comparing the query template with the pre-stored reference template comprises binding a secret key with the reference template,
wherein the binding the secret key with the reference template comprises:
assigning a reference entry of the reference template to a plurality of vaults, each of the plurality of vaults including at least one mini vault, and the at least one mini vault including a cell to which the reference entry is assigned; and
determining an output entry corresponding to a location index of the reference entry by inputting the location index indicating an assigned location for the reference entry in the plurality of vaults to an unknown number x of a polynomial determined based on the secret key.

2. The method of claim 1 , further comprising:
multiplying a second feature vector obtained from second biometric information of the subscribed user by a plurality of PRN matrices, respectively, wherein the second biometric information is generated; and
generating the reference template based on an index of an element having a maximum value among elements of a result vector of the multiplication between the second feature vector and the plurality of PRN matrices, and storing the reference template.

3. The method of claim 1 , wherein the performing authentication for the user by comparing the query template with a pre-stored reference template of a subscribed user comprises:
determining that the user of the query template is the same as the subscribed user of the reference template when a number of the elements of the query template which is the same as elements of the reference template is a predetermined number or more.

4. The method of claim 2 , wherein the query template and the reference template include an index of an element having a maximum value among elements of the result vector.

5. The method of claim 2 , wherein the performing authentication for the user by comparing the query template with pre-stored reference template further comprises retrieving the secret key by using the query template.

6. The method of claim 1 , wherein the binding a secret key with the reference template further comprises:
assigning a plurality of chaff entries to a cell in which the reference entry is not assigned in the plurality of vaults;
determining a chaff output entry corresponding to a location index of the chaff entry by inputting the location index indicating an assigned location for the chaff entry in the plurality of vaults to an unknown number x of the polynomial; and
storing a set including the reference entry and the output entry and a set including the chaff entry and the chaff output entry as helper data.

7. The method of claim 6 , wherein the retrieving the secret key using the query template comprises:
searching for an identical index of an entry identical to the query entry of the query template among entries assigned to the plurality of vaults;
determining an output entry corresponding to the identical index from the helper data if the entry identical to the query entry exists; and
determining the polynomial based on a pair of the identical index and the output entry.

8. The method of claim 7 , wherein the retrieving the secret key using the query template further comprises:
determining coefficients of the polynomial determined based on the pair of the identical index and the output entry as the secret key based on a result of a hash function having the coefficient as inputs.

9. The method of claim 6 , wherein the at least one mini vault further includes a plurality of cells to which the plurality of chaff entries are assigned.

10. An apparatus for authenticating user using biometric information, comprising:
a processor, a memory, and a biometric sensor used for obtaining the biometric information,
wherein the processor executes a program stored in the memory to perform:
generating a first feature vector from first biometric information of the user obtained by the biometric sensor and multiplying the first feature vector by a plurality of pseudo-random number (PRN) matrices, respectively;
generating a query template based on an index of an element having a maximum value among elements of a result vector of the multiplication between the first feature vector and the plurality of PRN matrices; and
performing authentication for the user by comparing the query template with a pre-stored reference template of a subscribed user,
wherein the performing authentication for the user by comparing the query template with the pre-stored reference template comprises binding a secret key with the reference template,
wherein the binding the secret key with the reference template comprises:
assigning a reference entry of the reference template to a plurality of vaults, each of the plurality of vaults including at least one mini vault, and the at least one mini vault including a cell to which the reference entry is assigned; and
determining an output entry corresponding to a location index of the reference entry by inputting the location index indicating an assigned location for the reference entry in the plurality of vaults to an unknown number x of a polynomial determined based on the secret key.

11. The apparatus of claim 10 , wherein the processor further performs:
generating a second feature vector from second biometric information of the subscribed user obtained by the biometric sensor and multiplying the second feature vector by a plurality of PRN matrices, respectively; and
generating the reference template based on an index of an element having a maximum value among elements of result vector of the multiplication between the second feature vector and the plurality of PRN matrices, and storing the reference template.

12. The apparatus of claim 10 , wherein when the processor performs the performing authentication for the user by comparing the query template with a pre-stored reference template of a subscribed user, the processor performs:
determining that the user of the query template is the same as the subscribed user of the reference template when a number of elements which is the same between the query template and the reference template is a predetermined number or more.

13. The apparatus of claim 11 , wherein the query template and the reference template include an index of an element having a maximum value among elements of the result vector.

14. The apparatus of claim 11 , wherein when the processor performs the performing authentication for the user by comparing the query template with pre-stored reference template of a subscribed user, the processor further performs retrieving the secret key by using the query template.

15. The apparatus of claim 10 , wherein when the processor performs binding a secret key with the reference template, the processor further performs:
assigning a plurality of chaff entries to a cell in which the reference entry is not assigned in the plurality of vaults;
determining a chaff output entry correspondi

Assignees

• Electronics & Telecommunications Res Inst
• Yonsei Univ Univ Industry Foundation Uif

Inventors

• Huh Seyoung
• Teoh Andrew Beng Jin
• Hwang Jung Yeon
• Kim Seok Hyun
• Kim Soo Hyung
• Kim Seung-Hyun
• Kim Youngsam
• Noh Jong-Hyouk
• Cho Sangrae
• Cho Young Seob
• Cho Jin-Man
• Jin Seung Hun

Classifications

• G06V40/53

  Measures to keep reference information secret, e.g. cancellable biometrics · CPC title

• G06V40/1365

  Matching; Classification · CPC title

• G06V40/50

  Maintenance of biometric data or enrolment thereof · CPC title

• G06F21/32 Primary

  using biometric data, e.g. fingerprints, iris scans or voiceprints · CPC title

• G06F21/45

  Structures or tools for the administration of authentication · CPC title