Biometric authentication system, biometric authentication server, and biometric authentication method

The biometric authentication system secures data by using secrets to estimate feature proximity, preventing information restoration and enhancing processing speed, addressing slower authentication times in biometric signature methods.

JP7594986B2Active Publication Date: 2024-12-05HITACHI LTD
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
JP2021137468
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-08-25
Publication Date
2024-12-05
Estimated Expiration
2041-08-25

AI Technical Summary

Technical Problem

Biometric authentication systems based on biometric signature methods require cryptographic verification processing, leading to slower authentication times, and there is a risk of restoring biometric information and features from leaked registration and authentication data.

Method used

A biometric authentication system that includes a first authentication terminal and server, utilizing registration and authentication secrets to calculate an estimated proximity between features, determining acceptance without full feature exposure, thus securing data and enhancing processing speed.

Benefits of technology

The system effectively prevents the restoration of biometric information from leaked data and achieves faster authentication processing compared to conventional biometric signature methods.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007594986000001
    Figure 0007594986000001
  • Figure 0007594986000002
    Figure 0007594986000002
  • Figure 0007594986000003
    Figure 0007594986000003
Patent Text Reader

Abstract

To implement high-speed authentication processing while preventing biometric information or feature quantity from being restored from leaked registration data and authentication data.SOLUTION: A first server holds first registration data generated based on first registration confidential information and first registration feature quantity based on first registration biometric information of a person to be registered. A first authentication terminal holds first authentication confidential information and first authentication feature quantity based on first authentication biometric information of the person to be authenticated. The first authentication terminal transmits, to the first server, first authentication data generated based on the first authentication feature quantity and the first authentication confidential information. The first server calculates an estimate value of proximity between the first registration feature quantity and the first authentication feature quantity on the basis of the first registration data and the first authentication data, and executes a determination as to whether to accept the person to be authenticated, on the basis of the estimate value.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a biometric authentication system, a biometric authentication server, and a biometric authentication method. [Background technology]

[0002] In recent years, the importance of personal authentication has been increasing. Biometric authentication has been attracting attention as a reliable personal authentication method. In a registration process, a biometric authentication system generates registration data (template) to be used in the authentication process using biometric information acquired from a user, and stores the template in a DB (Data Base). In the authentication process, the biometric authentication system then generates authentication data using biometric information acquired again from the user, and performs verification using the generated authentication data and the stored registration data.

[0003] Biometric information acquired by a biometric authentication system during registration and authentication, as well as features generated from the acquired biometric information, should be kept confidential to avoid privacy violations and misuse.

[0004] In a biometric authentication system based on a biometric signature method such as Fuzzy Signature described in Non-Patent Document 1, even if both the registration data stored in the DB and the authentication data transmitted to the server in the authentication process are leaked, it is known that it is difficult to restore biometric information and features from the leaked data. [Prior art documents] [Non-patent literature]

[0005] [Non-Patent Document 1] K. Takahashi, T. Matsuda, T. Murakami, G. Hanaoka, and M. Nishigaki, “Signature schemes with a fuzzy private key,” volume 18, pp. 581-617, 2019. Summary of the Invention [Problem to be solved by the invention]

[0006] In a biometric authentication system based on a biometric signature method, a cryptographic verification process is required in the authentication process, and therefore the authentication process takes longer than a biometric authentication system based on pattern matching, etc. Therefore, one aspect of the present invention is that even if both the enrollment data and the authentication data are leaked, it is difficult to restore biometric information and features from the leaked data, and high-speed authentication process is performed. [Means for solving the problem]

[0007] In order to solve the above problem, one aspect of the present invention employs the following configuration: A biometric authentication system includes a first authentication terminal and a first server, the first server holds first registration data generated based on first registration features based on first registration biometric information of a person to be registered and first registration secret information, the first authentication terminal holds first authentication features based on the first authentication biometric information of the person to be authenticated and first authentication secret information, the first authentication terminal generates first authentication data based on the first authentication features and the first authentication secret information and transmits the data to the first server, the first server calculates an estimate of the closeness between the first registration features and the first authentication features based on the first registration data and the first authentication data, and executes a determination of whether to accept the person to be authenticated based on the estimate. Effect of the Invention

[0008] According to one aspect of the present invention, even if both enrollment data and authentication data are leaked, it is difficult to restore biometric information and features from the leaked data, and high-speed authentication processing can be performed.

[0009] Problems, configurations and effects other than those described above will become apparent from the following description of the embodiments. [Brief description of the drawings]

[0010] [Figure 1] 1 is a block diagram showing a configuration example of a biometric authentication system according to a first embodiment. [Diagram 2] 2 is a block diagram showing an example of the hardware configuration of each device included in the biometric authentication system and a computer that configures the linkage system in the first embodiment. FIG. [Diagram 3] FIG. 11 is a sequence diagram illustrating an example of a registration process according to the first embodiment. [Figure 4] FIG. 11 is a sequence diagram illustrating an example of an authentication process according to the first embodiment. [Diagram 5] FIG. 11 is a block diagram showing a configuration example of a biometric authentication system according to a second embodiment. [Figure 6A] FIG. 11 is a sequence diagram illustrating an example of a registration process according to the second embodiment. [Figure 6B] FIG. 11 is a sequence diagram illustrating an example of a registration process according to the second embodiment. [Figure 7] FIG. 11 is a sequence diagram illustrating an example of an authentication process according to the second embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0011] Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings. Note that the embodiment is merely an example for realizing the present invention, and does not limit the technical scope of the present invention.

[0012] Biometric authentication methods include 1:1 authentication and 1:N authentication. 1:1 authentication is an authentication method that determines whether a specified user from among users who have completed the registration process (registered users) is the same person as the person to be authenticated. One example of a method for specifying a user from registered users is a method in which the biometric authentication system asks the person to be authenticated to present an ID.

[0013] 1:N authentication is a method for identifying a person to be authenticated from one or more registered users. In this embodiment, a biometric authentication system that performs 1:N authentication will be mainly described. However, it is clear that the present invention can also be applied to 1:1 authentication if the biometric authentication system performs additional processing such as requesting the person to be authenticated to present an ID in the authentication process, thereby specifying one user from the registered users. EXAMPLES

[0014] This embodiment describes an example of a biometric authentication system via a network. Fig. 1 is a block diagram showing an example of the configuration of the biometric authentication system. The biometric authentication system 10 includes, for example, a first registration terminal 1100, a first authentication terminal 1200, a first server 1300, and a first DB (DataBase) 1400. The first registration terminal 1100, the first authentication terminal 1200, the first server 1300, and the first DB 1400 are connected to each other via a network 1500 such as the Internet.

[0015] The first enrollment terminal 1100 has, for example, a first enrollment biometric information acquisition unit 111, a first enrollment feature extraction unit 112, a first enrollment secret information generation unit 113, a first enrollment data generation unit 114, and a first enrollment terminal communication unit 115.

[0016] The first registration biometric information acquisition unit 111 acquires the first registration biometric information from the person to be registered. The first registration feature extraction unit 112 extracts the first registration feature from the first registration biometric information. The first registration secret information generation unit 113 generates the first registration secret information. The first registration data generation unit 114 generates the first registration data based on the first registration feature and the first registration secret information. The first registration terminal communication unit 115 communicates with other devices.

[0017] The first authentication terminal 1200 has a first authentication biometric information acquisition unit 121, a first authentication feature extraction unit 122, a first authentication secret information generation unit 123, a first authentication data generation unit 124, and a first authentication terminal communication unit 125.

[0018] The first authentication biometric information acquisition unit 121 acquires first authentication biometric information from the person to be authenticated. The first authentication feature extraction unit 122 extracts first authentication features from the first authentication biometric information. The first authentication secret information generation unit 123 generates first authentication secret information. The first authentication data generation unit 124 generates first authentication data based on the first authentication feature and the first authentication secret information. The first authentication terminal communication unit 125 communicates with other devices.

[0019] The first server 1300 has a distance estimation value calculation unit 131, a determination unit 132, and a first server communication unit 133. The distance estimation value calculation unit 131 calculates an estimate of the distance between the first registration feature and the first authentication feature based on the first registration data and the first authentication data. The determination unit 132 determines whether the person to be authenticated is an accepted user based on the estimate of the distance calculated by the distance estimation value calculation unit 131. The first server communication unit 133 communicates with other devices.

[0020] The first DB 1400 includes a first DB communication unit 141 and a first storage unit 142. The first DB communication unit 141 communicates with other devices. The first storage unit 142 stores the first registration data in the auxiliary storage device of the first DB 1400.

[0021] Furthermore, a linking system 1900 is connected to devices included in the biometric authentication system 10 via a network 1500. A payment system, an entrance / exit management system, a computer login management system, and a personal authentication system separate from the biometric authentication system 10 are all examples of the linking system 1900. The linking system 1900 has a linking system communication unit 191 and a process execution unit 192. The linking system communication unit 191 communicates with other devices. The process execution unit 192 executes processing of the linking system 1900 for the accepted user.

[0022] Some or all of the devices included in the biometric authentication system 10 may be integrated. For example, the first registration terminal 1100 and the first authentication terminal 1200 may be integrated, or the first server 1300 and the first DB 1400 may be integrated.

[0023] 2 is a block diagram showing an example of a hardware configuration of each device included in the biometric authentication system 10 according to the first embodiment, and a computer constituting the linkage system 1900. The computer 1000 includes a CPU 1001 including a processor and executing various programs, a memory 1002 accessible by the CPU 1001, an auxiliary storage device 1003, an input device 1004, an output device 1005, a communication device 1006, and a reading device 1007 that reads programs and the like from outside.

[0024] The CPU 1001 includes a processor and executes programs stored in the memory 1002. The memory 1002 includes a ROM (Read Only Memory), which is a non-volatile storage element, and a RAM (Random Access Memory), which is a volatile storage element. The ROM stores immutable programs (e.g., a Basic Input / Output System (BIOS)). The RAM is a high-speed, volatile storage element such as a DRAM (Dynamic Random Access Memory), and temporarily stores programs executed by the CPU 1001 and data used when the programs are executed.

[0025] The auxiliary storage device 1003 is a large-capacity, non-volatile storage device such as a magnetic storage device (HDD (Hard Disk Drive)) or a flash memory (SSD (Solid State Drive)), and stores the programs executed by the CPU 1001 and data used when the programs are executed. That is, the programs are read from the auxiliary storage device 1003, loaded into the memory 1002, and executed by the CPU 1001. Note that some or all of the information stored in the auxiliary storage device 1003 may be stored in the memory 1002, and some or all of the information stored in the memory 1002 may be stored in the auxiliary storage device 1003.

[0026] The input device 1004 is a device such as a keyboard or a mouse that receives input from an operator. The input device 1004 may include a sensor for acquiring biometric information. The output device 1005 is a device such as a display device or a printer that outputs the results of program execution in a format that can be viewed by the operator.

[0027] The communication device 1006 is a network interface device that controls communication with other devices according to a predetermined protocol, and may include a serial interface such as a Universal Serial Bus (USB).

[0028] A part or all of the programs executed by the CPU 1001 may be provided to the computer 1000 from a removable medium (such as a CD-ROM or a flash memory) which is a non-transitory storage medium, or from an external computer equipped with a non-transitory storage device via a network, and may be stored in a non-volatile auxiliary storage device 1003 which is a non-transitory storage medium. For this reason, the computer 1000 may have a reading device 1007 which reads data from the removable medium.

[0029] Each device included in the biometric authentication system 10 is a computer system configured on one physical computer 1000, or on multiple logically or physically configured computers 1000, and may operate in separate threads on the same computer, or may operate on a virtual computer constructed on multiple physical computer resources.

[0030] The CPU 1001 of the computer 1000 constituting the first registration terminal 1100 includes a first registration biometric information acquisition unit 111, a first registration feature extraction unit 112, a first registration secret information generation unit 113, a first registration data generation unit 114, and a first registration terminal communication unit 115.

[0031] The CPU 1001 of the computer 1000 constituting the first authentication terminal 1200 includes a first authentication biometric information acquisition unit 121, a first authentication feature extraction unit 122, a first authentication secret information generation unit 123, a first authentication data generation unit 124, and a first authentication terminal communication unit 125.

[0032] The CPU 1001 of the computer 1000 constituting the first server 1300 includes a distance estimation value calculation unit 131, a determination unit 132, and a first server communication unit 133. The CPU 1001 of the computer 1000 constituting the first DB includes a first DB communication unit 141. The CPU 1001 of the computer 1000 constituting the linkage system 1900 includes a linkage system communication unit 191 and a process execution unit 192.

[0033] For example, the CPU 1001 functions as a first registration biometric information acquisition unit 111 by operating according to a first registration biometric information acquisition program loaded into the memory 1002 of the computer 1000, and functions as a first registration feature extraction unit 112 by operating according to a first registration feature extraction program loaded into the memory 1002. The relationship between the programs and the functional units is similar for other functional units included in the CPU 1001, and the relationship between the programs and the functional units is similar for functional units included in the CPU 1001 of the computer 1000 constituting other devices included in the biometric authentication system 10.

[0034] In addition, some or all of the functions of the functional units included in the CPU 1001 of the computer 1000 constituting each device included in the biometric authentication system 10 may be realized by hardware such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field-Programmable Gate Array).

[0035] In this embodiment, the information used by each device included in the biometric authentication system 10 may be expressed in any data structure without depending on the data structure. For example, the information may be stored in a data structure appropriately selected from a table, a list, a database, or a queue.

[0036] 3 is a sequence diagram showing an example of the registration process. When a plurality of users use the biometric authentication system 10, the biometric authentication system 10 performs the registration process for each user.

[0037] In step S11101, the first registration biometric information acquisition unit 111 acquires first registration biometric information from a person to be registered. As the first registration biometric information, any modality of biometric information capable of identifying an individual, such as a fingerprint, finger vein, iris, face, palm print, or voiceprint, can be used. In step S11102, the first registration feature extraction unit 112 extracts first registration feature from the first registration biometric information acquired in step S11101.

[0038] In step S11103, the first registration secret information generation unit 113 generates the first registration secret information. For example, the first registration secret information generation unit 113 generates the first registration secret information as a value obtained by substituting at least one of the first registration biometric information, the first registration feature, a random number, and a preset constant as an argument into a predetermined function. A specific example of the first registration secret information generation process will be described later.

[0039] In step S11104, the first registration data generation unit 114 performs a process of concealing the first registration feature extracted in step S11102 using the first registration secret information generated in step S11103, thereby generating first registration data. An example of the first registration data generation process will be described later. In step S11105, the first registration terminal communication unit 115 transmits the first registration data generated in step S11104 to the first DB 1400.

[0040] In step S11401, the first DB communication unit 141 receives the first registration data transmitted in step S11105. In step S11402, the first storage unit 142 stores the first registration data received in step S11401 in the auxiliary storage device 1003 of the first DB 1400. Note that the first storage unit 142 may issue information about the user to be registered, such as a user ID, and store the issued information and the first registration data in the auxiliary storage device 1003 of the first DB 1400 in association with each other.

[0041] 4 is a sequence diagram showing an example of authentication processing. In step S21201, the first authentication biometric information acquisition unit 121 acquires first authentication biometric information from the person to be authenticated. The first authentication biometric information is assumed to have the same modality as the first enrollment biometric information. The acquisition conditions of the first authentication biometric information, such as the number of acquisitions, acquisition time, and brightness, may be different from or the same as the acquisition conditions of the first enrollment biometric information acquisition processing.

[0042] In step S21202, the first authentication feature extraction unit 122 extracts a first authentication feature from the first authentication biometric information acquired in step S21201. The first authentication feature extraction process in step S21202 may be executed by, for example, the same method as the first registration feature extraction process in step S11102. Also, the first authentication feature extraction process in step S21202 may be executed by a method different from the first registration feature extraction process in step S11102. Specifically, for example, in one or both of the first registration feature extraction process in step S11102 and the first authentication feature extraction process in step S21202, the biometric information may be converted to a different size, processed differently, or additional processing such as adding noise to the biometric information may be performed.

[0043] In step S21203, the first authentication secret information generation unit 123 generates first authentication secret information. For example, the first authentication secret information generation unit 123 generates the first authentication secret information as a value obtained by substituting at least one of the first authentication biometric information, the first authentication feature, a random number, and a preset constant as an argument into a predetermined function. A specific example of the first authentication secret information generation process will be described later.

[0044] In step S21204, the first authentication data generating unit 124 performs a process of concealing the first authentication feature extracted in step S21202 by using the first authentication secret information generated in step S21203, thereby generating first authentication data. An example of the first authentication data generating process will be described later.

[0045] In step S21205, the first authentication terminal communication unit 125 transmits the first authentication data generated in step S21204 to the first server 1300. In step S21401, the first DB communication unit 141 transmits to the first server 1300 the first registration data stored in the auxiliary storage device 1003 of the first DB 1400 in step S11402.

[0046] In step S21401, the first DB communication unit 141 may transmit the first registration data corresponding to a user (user to be matched) who is to be the target of subsequent processing among the registered users to the first server 1300. As an example of a method for determining the user to be matched, the first DB communication unit 141 may determine all registered users as users to be matched, or if candidates for persons to be authenticated are narrowed down in advance among the registered users, the narrowed down registered users may be set as users to be matched. Examples of a method for narrowing down candidates for persons to be authenticated include a method in which the biometric authentication system 10 acquires information about the person to be authenticated, such as an ID or date of birth, from the person to be authenticated, a method in which authentication means such as another biometric authentication is performed in advance, or a method in which candidates for persons to be authenticated are estimated in advance from information such as the date and time and the place where the authentication process is performed.

[0047] In step S21301, the first server communication unit 133 receives the first registration data transmitted in step S21401. In step S21302, the first server communication unit 133 receives the first authentication data transmitted in step S21205.

[0048] In step S21303, the distance estimation value calculation unit 131 calculates, for each user to be matched, an estimate of the distance (distance estimation value) between the first registration feature and the first authentication feature, using the first registration data corresponding to the user to be matched received in step S21301 and the first authentication data received in step S21302. An example of the distance estimation value calculation method will be described later.

[0049] In step S21304, the determination unit 132 determines whether to accept or reject each user to be matched based on the distance estimate calculated in step S21303. The number of users to be matched that the determination unit 132 determines to be accepted may be zero, one, or two or more. The determination unit 132 may use, for example, a determination method in any conventional 1:N authentication method.

[0050] Specifically, for example, a determination threshold is set in advance, and the determination unit 132 determines to accept a user to be matched whose distance estimation value is equal to or less than the determination threshold, and to reject a user to be matched whose distance estimation value exceeds the determination threshold. Also, for example, the determination unit 132 may determine to accept a user to be matched whose distance estimation value is the smallest, and to reject other users to be matched.

[0051] Also, for example, the judgment unit 132 may determine that if there are no users to be matched whose distance estimation value is below the judgment threshold, then all users to be matched are rejected, and if there are users to be matched, then the judgment unit 132 may determine that the user to be matched corresponding to the smallest distance estimation value is accepted, and may determine that the other users to be matched are rejected.

[0052] Besides, the judgment unit 132 can use any judgment method in a conventional 1:N authentication method. Also, as a method for setting the judgment threshold, any setting method in a conventional 1:N authentication method can be used.

[0053] The determination unit 132 may change the determination threshold value according to the result of past authentication processing or the requirement of authentication accuracy of the system for each authentication processing or multiple times. Specifically, for example, the determination unit 132 may decrease the determination threshold value by a predetermined value if the number of matched users determined to be accepted is equal to or greater than a predetermined value, or increase the determination threshold value by a predetermined value if the number of matched users determined to be accepted is less than a predetermined value. Alternatively, the determination unit 132 may aggregate the authentication processing results in a predetermined period or a predetermined number of authentication processing times, and increase the determination threshold value by a predetermined value if the false rejection rate calculated from the aggregate value (probability of rejection in the determination processing when the first biometric information for enrollment and the first biometric information for authentication are obtained from the same user) is equal to or greater than a predetermined value, or decrease the determination threshold value by a predetermined value if the false acceptance rate calculated from the aggregate value (probability of acceptance in the determination processing when the first biometric information for enrollment and the first biometric information for authentication are obtained from different users) is equal to or greater than a predetermined value.

[0054] In step S21305, the first server communication unit 133 transmits information (received user information) indicating the accepted user (the user to be matched who was determined to be accepted in step S21304) to the linkage system 1900. In step S21901, the linkage system communication unit 191 receives the accepted user information transmitted in step S21305. In step S21902, the processing execution unit 192 executes processing of the linkage system 1900 for the accepted user.

[0055] Examples of the linked system 1900 include any system that links with the biometric authentication system 10, such as a payment system, an entrance / exit management system, and a computer login system. As an example of the processing in step S21902, if the accepted user information received in step S21901 indicates one accepted user, the processing execution unit 192 performs services such as payment execution, entry / exit permission, or login execution for that one user as the person to be authenticated.

[0056] Furthermore, when there are multiple accepted users indicated by the accepted user information received in step S21901, the process execution unit 192 transmits, for example, information indicating that the authentication process has failed to the first authentication terminal 1200 that transmitted the first authentication data, and the first authentication terminal 1200 displays a message indicating that the authentication process has failed on the output device 1005 of the first authentication terminal 1200. Alternatively, the linkage system 1900 may be provided with the output device 1005, and may display a message indicating that the authentication process has failed.

[0057] If the linkage system 1900 is an entrance / exit management system or the like, the process execution unit 192 may permit entry / exit when there is one or more accepted users indicated by the accepted user information received in step S21901, and may transmit a message to the first authentication terminal 1200 that transmitted the first authentication data indicating that the authentication process has failed only when there is zero accepted users, and the first authentication terminal 1200 may display a message to the effect that the authentication process has failed on the output device 1005 of the first authentication terminal 1200. In this case as well, the linkage system 1900 may be provided with the output device 1005 and may display a message to the effect that the authentication process has failed.

[0058] An example of the linked system 1900 is a personal authentication system such as another biometric authentication system. In this case, as an example of the process in step S21902, authentication process is performed on each of the accepted users received in step S21901 to further narrow down the accepted users.

[0059] Below, specific examples of the processes in steps S11103, S11104, S21203, S21204, and S21303 will be described. The symbol "_" represents a subscript. The symbol "^" represents a power.

[0060] The first registration feature x_E and the first authentication feature x_A are elements of a set X. secret The information s_E and the first authentication secret information s_A are assumed to be elements of a set S. The set S is assumed to be a linear space and a subset of a set X.

[0061] First, an example of a method for determining the first registration secret information s_E in step S11103 will be described. For example, there is a method in which the first registration secret information generation unit 113 randomly selects an element of the set S as s_E. As another example, there is a method in which the first registration secret information generation unit 113 determines the first registration secret information s_E as a value obtained by substituting x_E into a predetermined function. Specifically, for example, the first registration secret information generation unit 113 may select, as s_E, an element of the set S that is closest to x_E. Alternatively, the first registration secret information generation unit 113 may determine s_E by expressing x_E as a linear combination of the bases of the set S and then rounding the coefficient so that it becomes an element of the set S.

[0062] Alternatively, the first registration secret information generation unit 113 may determine s_E by calculating a function value such as a hash value of x_E and then converting the obtained function value into an element of S. Alternatively, the first registration secret information generation unit 113 may determine s_E by performing a predetermined process such as multiplying the calculation in the above example by a constant. Note that the present invention is not limited to these examples, and the first registration secret information generation unit 113 may determine s_E by substituting a value into a predetermined function whose return value is an element of S using at least one of the first registration biometric information, the first registration feature, a random number, and a preset constant as an argument.

[0063] An example of a method for determining the first registration data c_E in step S11104 will be described below. For example, there is a method in which the first registration data generating unit 114 determines c_E by c_E:=x_E+s_E.

[0064] An example of a method for determining the first secret information for authentication in step S21203 will be described. The first secret information for authentication generation unit 123 may determine, as the first secret information for authentication, a value obtained by substituting at least one of the first biometric information for authentication, the first feature for authentication, a random number, and a preset constant as an argument into a predetermined function whose returned value is an element of S. Note that the predetermined function used in step S11103 and step S21203 may be the same or different.

[0065] An example of a method for determining the first authentication data c_A in step S21204 will be described below. For example, the first authentication data generating unit 124 may determine c_A by c_A:=x_A+s_A.

[0066] An example of a method for calculating the distance estimate in step S21303 will be described. Here, a distance function d on set X is defined, and the distance between x_E and x_A is represented as d(x_E, x_A). The distance function d here does not necessarily need to satisfy the mathematical axioms of distance, and any scale for measuring the closeness between x_E and x_A may be used. However, it is desirable to select d such that d(x_E, x_A)=d(x_E-x_A,0) holds true strictly or approximately.

[0067] Specifically, for example, when X is an n-dimensional vector space, x_E=(E_1, ,E_n) and x_A=(A_1, ,A_n), the measure d(x_E,x_A)={(E_a 1 -A_a 1 ) 2 +···+(E_a k -A_a k ) 2} 1 / 2 (However, 0 1 <... k <nであり、a​​1 ,···,a k (where x is a natural number) is an example of a measure of closeness between x_E and x_A that does not satisfy the mathematical distance axioms.

[0068] Also, the value obtained by error correction processing for element x of set X (i.e., processing that considers x to be a value of an element of set S with noise added, and estimates the element of set S before noise was added) is denoted as g(x). Then, the estimated value f(c_E, c_A) of the distance d(x_A, x_E) calculated from c_E and c_A is defined as the distance from 0 of c_E-c_A-g(c_E-c_A). In other words, it is defined as f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A),0).

[0069] In this case, as explained below, f(c_E, c_A) is an estimate of d(x_E, x_A). First, because of how c_E and c_A are defined, c_E-c_A=x_E-x_A+s_E-s_A holds. Also, because g is an error correction algorithm, when x_E-x_A is sufficiently small, g(c_E-c_A)=s_E-s_A holds. When g(c_E-c_A)=s_E-s_A holds, then, according to the definition of f, f(c_E, c_A)=d(x_E-x_A,0)=d(x_E, x_A) holds.

[0070] Also, even if x_E-x_A is not small enough for g(c_E-c_A)=s_E-s_A to be true, if x_E-x_A is small, we can expect g(c_E-c_A) to be close to s_E-s_A, and as a result, f(c_E,c_A) to be close to d(x_E,x_A). Thus, f(c_E,c_A) is an estimate of d(x_E,x_A).

[0071] Below, we will give specific examples of sets X, S, and distance function d. In the first specific example of sets X, S, and distance function d, X is an n-dimensional real vector space (n is any positive integer). Also, set S is a lattice. That is, m is a positive integer less than or equal to n, {b_1, b_2, ..., b_m} is a set of linearly independent vectors in X, and set S is defined as S:={z_1*b_1+z_2*b_2+...+z_m*b_m|z_1, z_2, ..., z_m are positive integers}. Here, * represents a scalar multiplication. Any lattice can be used as the lattice S, such as an integer lattice, a triangular lattice, or a Leech lattice.

[0072] Also, the distance function d is determined by the Lp distance (p is a real number equal to or greater than 1) or the maximum distance. However, when the difference between two vectors x and y of X is expressed as w:=xy and the components of w are expressed as w=(w_1,w_2,...,w_n), the Lp distance is the distance defined by d(x,y)=((w_1)^p+(w_2)^p+...+(w_n)^p)^(1 / p). Note that d may be determined by the pth power of the Lp distance. In other words, d may be determined by d(x,y)=(w_1)^p+(w_2)^p+...+(w_n)^p. Also, the maximum distance is the distance expressed by d(x,y)=max{|w_1|,|w_2|,...,|w_n|}. However, for a real number u, |u| represents the absolute value of u. For the error correction process g, a nearest lattice point solving algorithm is used.

[0073] In the distance estimation value calculation process, as described above, a distance estimation value for some components of the registration features and authentication features may be calculated using only some components of the first registration data and the first authentication data.

[0074] In the second specific example of set X, set S, and distance function d, set X is GF(q)^n. Here, q is a power of a prime number, and GF(q) represents a Galois field of order q. Set S is a linear error-correcting code. Error-correcting code g is a decoding process of an error-correcting code. An example of distance function d is described. The difference between two vectors x and y in X=GF(q)^n is expressed as w:=xy, and the components of w are expressed as w=(w_1,w_2,...,w_n). A predetermined function v representing the size of an element of GF(q) is determined in advance, and distance function d is determined as d(x,y):=v(w_1)+v(w_2)+···+v(w_n). Here, examples of function v include v(a)=0 when a=0 for element a of GF(q), and v(a)=1 when a is not 0. In this case, d is the Hamming distance. Here is another example of function v. Let q be a prime number. The function l is defined for element a of GF(q) as l(a):=min{j|j is an integer equal to or greater than 0 and j*1=a} (where j*1 represents the value obtained by adding the multiplicative identity of GF(q) j times to the additive identity of GF(q)). Then, v(a):=min{l(a),ql(a)} is defined.

[0075] The above are specific examples of the processes in steps S11103, S11104, S21203, S21204, and S21303.

[0076] It can be seen as follows that the biometric authentication system 10 of this embodiment has the difficulty of restoring biometric information and can execute authentication processing faster than a biometric authentication system based on a conventional biometric signature method such as Fuzzy Signature.

[0077] First, c_E, which is generated by performing a concealment process on x_E using s_E, is transmitted to and stored in the first DB 1400. x_E, which is a feature generated from biometric information, is not stored or transmitted anywhere. Furthermore, secret information s_E is not stored or transmitted anywhere. Therefore, even if c_E is leaked, it is difficult to restore x_E. Similarly, even if c_A is leaked, it is difficult to restore x_A. In this way, the biometric authentication system 10 of this embodiment can ensure the difficulty of restoring biometric information.

[0078] Next, we will explain why the processing speed is faster than that of a biometric authentication system based on a biometric signature scheme such as Fuzzy Signature, by describing an example of the enrollment process and authentication process of the biometric authentication system based on the biometric signature scheme.

[0079] An example of the enrollment process of a biometric authentication system based on a biometric signature method is as follows. First, the enrollment terminal acquires biometric information for enrollment from the person to be enrolled, and extracts features for enrollment from the biometric information for enrollment. Next, the enrollment terminal sets the secret information for enrollment as an arbitrary function value having at least one of the biometric information for enrollment, the features for enrollment, a random number, and a preset constant as arguments, as in the process of step S11103 in this embodiment, for example.

[0080] Next, the enrollment terminal performs a process of generating data for enrollment using the feature for enrollment and the secret information for enrollment. A pair of a commitment for enrollment and verification information for enrollment generated as follows is an example of data for enrollment.

[0081] The registration terminal performs the process of step S11104 of this embodiment using the registration feature and the registration secret information, and determines the generated first registration data as the registration commitment. The registration terminal also regards the registration secret information as a signature key, performs a process of generating a verification key from the signature key, and sets the generated verification key as the registration verification information. Next, the registration terminal transmits the registration data to the DB. The DB receives and stores the transmitted registration data.

[0082] An example of the authentication process of a biometric authentication system based on a biometric signature scheme is as follows. First, the server generates a message and transmits it to the authentication terminal. An example of the message is a random message called a challenge code. Alternatively, the server may transmit a pair of some meaningful data, such as a document, and the random message to the authentication terminal. Next, the authentication terminal acquires biometric information for authentication from the person to be authenticated, and extracts authentication features from the biometric information for authentication.

[0083] Next, the authentication terminal sets the secret information for authentication as an arbitrary function value having at least one of the biometric information for authentication, the feature for authentication, a random number, and a preset constant as arguments, for example, as in the processing of step S21203 in this embodiment.

[0084] Next, the authentication terminal performs a biometric signature generation process using the authentication feature, the authentication secret information, and the message received from the server. In a biometric authentication system based on a biometric signature method, a biometric signature is composed of, for example, an authentication commitment, an authentication verification information, and an electronic signature. Depending on the type of biometric signature method, the authentication verification information and the electronic signature may not be separated as data in the biometric signature, but may be one piece of data.

[0085] The authentication terminal performs the process of step S21204 of this embodiment using the authentication feature and the authentication secret information, and determines the generated first authentication data as the authentication commitment. The authentication terminal also regards the authentication secret information as a signature key, performs a process of generating a verification key from the signature key, and determines the generated verification key as the authentication verification information.

[0086] The authentication terminal also uses the generated authentication secret information as a signature key to generate a digital signature for the message sent from the server using a signature generation algorithm of any common digital signature method such as RSA signature, DSA (Digital Signature Algorithm) signature, ECDSA (Ellipitic Curve Digital Signature Algorithm) signature, Schnorr signature, etc. The authentication terminal may generate a digital signature for a function value such as a hash value of the message, instead of the message itself.

[0087] Next, the authentication terminal transmits the generated biometric signature to the server. Next, the DB transmits the registration data to the server. Next, the server performs a biometric signature verification process using the registration data, the message, and the biometric signature, for example, as follows. The server performs a differential secret information reconstruction process using the registration commitment and the authentication commitment, and reconstructs an estimate of the differential secret information (the difference between the registration secret information and the authentication secret information). When the registration feature and the authentication feature are sufficiently close, the differential secret information is correctly reconstructed.

[0088] Then, the server verifies the relationship between the estimated value of the differential private information, the message, the digital signature, the registration verification information, and the authentication verification information. Specifically, for example, the server first verifies the relationship between the received digital signature and the message generated by the server using a signature verification algorithm corresponding to the signature generation algorithm used to generate the digital signature. Meanwhile, the server performs an exponentiation operation on the finite field on the restored differential private information to generate differential verification information, and then verifies whether the relationship between the differential verification information, the registration verification information, and the authentication verification information is correct.

[0089] In some cases, these two verification processes are combined into one verification process, but even in such cases, the verification process of currently known methods includes exponentiation in a finite field.

[0090] As described below, the authentication process of the biometric authentication system 10 of this embodiment is faster than the authentication process of a biometric authentication system based on a biometric signature method. Here, the processes of steps S21305, S21901, and S21902 are processes related to the linked system 1900, so in the following comparison, the processes up to step S21304 are compared.

[0091] The processes of steps S21201, S21202, S21203, S21401, and S21301 are also processes executed by a biometric authentication system based on a biometric signature method.

[0092] In addition, since the authentication commitment of a biometric authentication system based on a biometric signature scheme is an example of the first authentication data in this embodiment, the processing of steps S21204, S21205, and S21302 is also performed by the biometric authentication system based on the biometric signature scheme.

[0093] Consider the distance estimation value calculation process in step S21303. As described above, as an example of step S21303, distance estimation value calculation unit 131 calculates f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A),0).

[0094] Among these, the calculation of g(c_E-c_A) is equivalent to the differential secret information recovery process, and is therefore also performed in biometric authentication systems based on the biometric signature scheme. In biometric authentication systems based on the biometric signature scheme, differential secret information verification process is required after the differential secret information recovery process. The differential secret information verification process includes exponentiation operations on a finite field with a large order, and is a process that requires a long calculation time.

[0095] On the other hand, in this embodiment, the calculation to obtain f(c_E, c_A), which remains after the calculation of g(c_E-c_A), is a simple vector subtraction and distance calculation, and does not include a differential private information verification process. A simple vector subtraction and distance calculation is generally faster than a differential private information verification process. For this reason, the process of step S21303 is faster than the combined process of the differential private information restoration process and the differential private information verification process by a biometric authentication system based on a biometric signature method. Moreover, the process of step S21304 is a comparison operation, and is faster than distance calculation, etc.

[0096] As described above, the authentication process by the biometric authentication system 10 of this embodiment is faster than the authentication process by a biometric authentication system based on the biometric signature method.

[0097] As described above, the biometric authentication system 10 of the present embodiment has the following advantages of making it difficult to restore biometric information, and being able to execute authentication processing faster than biometric authentication systems based on conventional biometric signature methods such as Fuzzy Signature.

[0098] In order to make it even more difficult to restore the biometric information, the biometric authentication system 10 may perform processing such as adding noise to the features generated in the first enrollment feature generation process and / or the first authentication feature generation process.

[0099] Moreover, each processing unit of the first enrollment terminal 1100 may be installed in a plurality of devices, and these devices may collectively realize the function of the first enrollment terminal 1100. The same applies to each device other than the first enrollment terminal 1100 included in the biometric authentication system 10. The same applies to the subsequent embodiments.

[0100] Furthermore, each device does not have to be physically separate, and the functions of multiple devices may be integrated to configure one device. For example, the first registration terminal 1100 and the first authentication terminal 1200 may be physically one device. Also, for example, the first DB 1400 may be included in the first server 1300. Note that, when the functions of multiple devices are physically one device, the communication processing described in this embodiment does not have to be performed between the same device where the source and destination are the same device.

[0101] Furthermore, processing units that perform common processing may be integrated into one unit. For example, when the first registration biometric information acquisition unit 111 and the first authentication biometric information acquisition unit 121 perform common processing, these processing units may be integrated into one unit. The same applies to the following examples.

[0102] The order of the above processes may be changed, provided that the data required for each process is generated before the process.

[0103] As an application example of this embodiment, in order to make the restoration of the biometric information even more difficult, it is possible to combine it with other encryption techniques. As an example of the combination with other encryption techniques, the first DB 1400 encrypts and stores the first registration data in the registration process, and in the authentication process, it decrypts the encrypted first registration data and transmits it to the first server 1300.

[0104] Another example of a combination with other encryption technologies is a combination with cancelable biometrics. Cancelable biometrics is a method as follows: One or more devices included in the biometric authentication system hold data called cancelable parameters, which are equivalent to an encryption key.

[0105] For example, if a biometric authentication system is composed of a registration terminal, an authentication terminal, a server, and a DB, the registration terminal and the authentication terminal share and store the cancelable parameters. Then, the registration terminal converts the registration feature quantity using the cancelable parameters, and the authentication terminal converts the authentication feature quantity using the cancelable parameters. The server can verify the converted data without using the cancelable parameters.

[0106] An example of combining cancelable biometrics with this embodiment will be given. In this embodiment, the first enrollment terminal 1100 and the first authentication terminal 1200 share and hold the cancelable parameters. Then, the first enrollment terminal 1100 generates a first feature for enrollment, and then performs conversion using the cancelable parameters. Specifically, for example, the first enrollment terminal 1100 adds the cancelable parameters to the first feature for enrollment. Then, the first enrollment terminal 1100 performs a first enrollment data generation process using the converted first feature for enrollment.

[0107] On the other hand, the first authentication terminal 1200 performs conversion using the cancelable parameter after generating the first authentication feature. Specifically, for example, the first authentication terminal 1200 adds the cancelable parameter to the first authentication feature. The first authentication terminal 1200 performs a first registration data generation process using the converted first authentication feature.

[0108] If the definition of distance in the distance estimation value calculation process executed by the first server 1300 is Lp distance, maximum value distance, Hamming distance, etc., the distance between the first registration feature and the first authentication feature will be the same even when a cancelable parameter is added as when a cancelable parameter is not added, and therefore there is no effect on the distance estimation value calculation process.

[0109] Another example of the combination of this embodiment with cancelable biometrics will be described. Consider the case where the distance estimate is a function of c_E-c_A, as in the above example of f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A),0).

[0110] Let r be a cancelable parameter, and let r be shared between the first registration terminal 1100 and the first authentication terminal 1200. The first registration terminal 1100 determines c_E+r as registration data instead of c_E. The first authentication terminal 1200 determines c_A+r as authentication data instead of c_A.

[0111] In this case, since the distance estimate is a function of c_E-c_A, the first server 1300 can calculate the same distance estimate as when the cancelable parameter is not added.

[0112] This method can also be applied to cancelable biometrics of a parameter server model as follows. It is assumed that the first enrollment terminal 1100 and the first authentication terminal 1200 do not share the cancelable parameter r, and instead, the cancelable parameter r is stored in a DB (parameter server) different from the first DB 1400.

[0113] In the registration process, the parameter server generates a random number u_E and transmits r+u_E to the first registration terminal 1100. The first registration terminal 1100 calculates c_E+r+u_E using the received r+u_E and transmits it to the first DB 1400. The parameter server transmits u_E to the first DB 1400. The first DB 1400 calculates c_E+r using c_E+r+u_E and u_E and stores c_E+r as first registration data.

[0114] In the authentication process, the parameter server generates a random number u_A and transmits r+u_A to the first authentication terminal 1200. The first authentication terminal 1200 calculates c_A+r+u_A using the received r+u_A and transmits it to the first server 1300. The parameter server transmits u_A to the first server 1300.

[0115] The first server 1300 calculates c_A+r using c_A+r+u_A and u_A, and uses the calculated c_A+r in the distance estimation value calculation process. In this way, the registration process and the authentication process can be performed without informing the first registration terminal 1100 and the first authentication terminal 1200 of the value of the cancelable parameter r, making it even more difficult to restore the biometric information.

[0116] As an application example of this embodiment, a biometric authentication system configured by combining a plurality of subsystems having the system configuration of the biometric authentication system 10 as described below can be considered. This biometric authentication system will hereinafter be referred to as an integrated biometric authentication system.

[0117] The system configuration of the combined biometric authentication system is as follows. There are k subsystems (k is a positive integer) having the system configuration of the biometric authentication system 10, which are called the first subsystem, the second subsystem, ..., the kth subsystem. These k subsystems are connected via a network 1500.

[0118] In the enrollment process of the multi-biometric authentication system, each subsystem performs the enrollment process. An example of the authentication process of the multi-biometric authentication system is as follows. First, each subsystem performs up to the distance estimation value calculation process in the authentication process of FIG.

[0119] Next, one or more of the determination units 132 in the subsystem perform a determination process. The one or more determination units 132 may receive distance estimates obtained in other subsystems and perform fusion determination using the k distance estimates or a part of the k distance estimates.

[0120] In the fusion judgment, the judgment unit 132 can use, for example, decision level fusion (e.g., OR judgment, AND judgment, or a combination of OR judgment and AND judgment) or score level fusion (e.g., a method of calculating the sum of the scores), similar to the fusion judgment in a general biometric authentication system.

[0121] Then, the determination unit 132 of any one of the subsystems determines an accepted user for the entire combined biometric authentication system based on one or more fusion determination results. At that time, the determination unit 132 may receive fusion determination results from other subsystems and perform further fusion determination as necessary. After the accepted user for the entire combined biometric authentication system is determined, the first server communication unit 133 of any one of the subsystems performs the process of step S21305 of transmitting accepted user information to the linked system 1900.

[0122] In addition, some or all of the subsystems may perform the processes simultaneously. In addition, some or all of the subsystems may perform the processes sequentially. For example, one subsystem may perform a process after one or more processes of another subsystem are completed. When the processes are performed sequentially, a user who is determined to be acceptable in a determination based on some subsystems may be used as a target user for comparison in another subsystem.

[0123] An example will be given where the number k of subsystems is 3. An example of the authentication process is as follows: The first subsystem and the second subsystem each perform each process up to the distance estimation value calculation in step S21303.

[0124] Then, one of the first subsystem or the second subsystem receives the distance estimate calculated by the other subsystem, and the one subsystem performs a fusion decision using the distance estimate calculated by the first subsystem and the distance estimate calculated by the second subsystem, and the one subsystem transmits the registered users that are determined to be accepted to a third subsystem.

[0125] The third subsystem regards the accepted user in the other subsystem as the user to be matched, performs each process up to the determination process of step S21304, and transmits the accepted user to the linked system 1900 as the accepted user of the entire multi-biometric authentication system.

[0126] Another example of authentication processing when k=3 will be described. The first subsystem performs the process up to the judgment process of step S21304, and transmits the accepted user to the second subsystem. The second subsystem regards the accepted user in the first subsystem as the user to be matched, performs each process up to the judgment process of step S21304, and transmits the accepted user to the third subsystem.

[0127] The third subsystem regards the accepted user in the second subsystem as the user to be matched, performs each process up to the determination process of step S21304, and transmits the accepted user to the linked system 1900 as the accepted user of the entire multi-biometric authentication system.

[0128] In addition, the modalities of the first registration biometric information in each subsystem may be different in part or in whole, for example, the first registration biometric information in the first subsystem may be face and the first registration biometric information in the second subsystem may be finger vein. Also, the first registration biometric information in each subsystem may include the same modality. Regarding the first registration feature amount and the first registration data, there may be different types depending on the subsystem, or the same types may be included.

[0129] When the first registration biometric information in each subsystem includes the same modality, it is not necessary for multiple subsystems to perform the first registration biometric information acquisition process, and the first registration biometric information already acquired by one subsystem may be received by another subsystem and processed thereafter. Similarly, for each piece of information other than the first registration biometric information, information generated by one subsystem may be received by another subsystem and processed using the received information.

[0130] The cases where the first registration biometric information in multiple subsystems is the same and the first registration feature quantities of those subsystems are different include the following cases: One example is a method in which the first registration biometric information is processed differently for each subsystem, such as by adding noise, rotating, and changing the size, before the first registration feature quantity extraction process is performed.

[0131] As another example, there is a method in which a certain subsystem performs first registration biometric information feature amount extraction processing in a certain manner, and then performs processing such as adding different noises, rotations, and size changes for each other subsystem on the obtained first registration feature amount, and uses the result as the first registration feature amount for each subsystem.

[0132] As another example, different methods of feature amount extraction processing may be used. For example, in biometric authentication, a method of obtaining a feature amount by applying a Deep Learning network to biometric information is known. Also, a method of obtaining a feature amount based on principal component analysis is known. Thus, different methods of feature amount extraction processing may be used for each subsystem.

[0133] Also, in the method based on Deep Learning, if the Deep Learning network is different, the obtained feature amounts are different. In this way, in a plurality of subsystems, a plurality of different feature amounts may be obtained. Even when using other methods such as principal component analysis, a plurality of subsystems can extract a plurality of feature amounts by using different parameters.

[0134] In this way, when a plurality of subsystems generate a plurality of first registration feature amounts, more information can be obtained as feature amounts from biometric information, so an improvement in authentication accuracy can be expected.

[0135] Also, as follows, there may be a case where an effect of improving the authentication speed is obtained. As an example, consider a case where the first registration feature amount is an n_1-dimensional real vector, the second registration feature amount is an n_2-dimensional real vector, and n_1 and n_2 are positive integers satisfying n_1 < n_2. Then, consider a method in which the first subsystem performs each process up to the determination process with N people as the collation target users, and the second subsystem performs each process with the accepted users determined by the first subsystem as the collation target users, and determines the accepted users as the accepted users of the entire composite biometric authentication system.

[0136] In the case of the combined biometric authentication system of this example, the authentication process of the second subsystem only needs to be performed for the accepted users of the first subsystem. In general, the smaller the dimension, the shorter the time required to execute the error correction algorithm and the processing time required for subtraction and distance calculation. Therefore, the combined biometric authentication system of this example has the effect of speeding up the authentication process compared to a method in which the authentication process of the second subsystem is performed for N users to be matched.

[0137] Also, the first registration data may be the same for multiple subsystems, but the distance estimation value calculation process contents may be different. For example, the following method may be considered. For example, it is assumed that the first registration data in the first subsystem and the second subsystem are the same, and the first authentication data is common. The first subsystem calculates a distance estimation value for some components of the registration feature and the authentication feature using only some components of the first registration data and the first authentication data, and determines the accepted user by the judgment process of step S21304. In the distance estimation value calculation process of step S21303 by the second subsystem, the accepted user of the first subsystem is set as the user to be matched, and a distance estimation value is calculated using some or all components of the first registration data and the first authentication data. In this way, the dimension related to the distance estimation value calculation process by the first subsystem can be reduced, and speedup can be expected.

[0138] As another example, multiple distance estimation calculation methods may be prepared and used in each subsystem, which is expected to improve the accuracy of distance estimation calculation and authentication accuracy.

[0139] The above is an example of a biometric authentication system configured by combining multiple subsystems having the system configuration of the biometric authentication system 10. Note that, although the examples have been given where the number k of subsystems is k=2 or k=3, the same effect can be expected even when the number is not these values. EXAMPLES

[0140] In the second embodiment, a combination of the process of the first embodiment and a biometric signature method will be described. As a result, the biometric authentication system 10 of this embodiment can ensure the difficulty of spoofing in addition to the difficulty of restoring biometric information, and can realize biometric authentication with high-speed authentication processing. The following mainly describes the differences from the first embodiment.

[0141] 5 is a block diagram showing a configuration example of a biometric authentication system according to Example 2. The biometric authentication system 10 further includes a second registration terminal 2100, a second authentication terminal 2200, a second server 2300, and a second DB 2400. The first registration terminal 1100, the first authentication terminal 1200, the first server 1300, the first DB 1400, the second registration terminal 2100, the second authentication terminal 2200, the second server 2300, and the second DB 2400 are connected to each other via a network 1500.

[0142] The second enrollment terminal 2100 includes a second enrollment biometric information acquisition unit 211, a second enrollment feature extraction unit 212, a second enrollment private information generation unit 213, a second enrollment data generation unit 214, and a second enrollment terminal communication unit 215, which are included in the CPU 1001 of the computer 1000 constituting the second enrollment terminal 2100. Furthermore, the linkage system 1900 is connected to the network 1500.

[0143] The second registration biometric information acquisition unit 211 acquires second registration biometric information from the person to be registered. The second registration feature extraction unit 212 extracts second registration feature from the second registration biometric information. The second registration secret information generation unit 213 generates second registration secret information. The second registration data generation unit 214 generates second registration data based on the second registration feature and the second registration secret information. The second registration terminal communication unit 215 communicates with other devices.

[0144] The second authentication terminal 2200 has a second authentication biometric information acquisition unit 221, a second authentication feature extraction unit 222, a second authentication secret information generation unit 223, a biometric signature generation unit 224, and a second authentication terminal communication unit 225, which are included in the CPU 1001 of the computer 1000 that constitutes the second authentication terminal 2200.

[0145] The second authentication biometric information acquisition unit 221 acquires second authentication biometric information from the person to be authenticated. The second authentication feature extraction unit 222 extracts second authentication features from the second authentication biometric information. The second authentication secret information generation unit 223 generates second authentication secret information. The biometric signature generation unit 224 generates a biometric signature based on the second authentication feature and the second authentication secret information. The second authentication terminal communication unit 225 communicates with other devices.

[0146] The second server 2300 includes a message generation unit 231, a biometric signature verification unit 232, and a second server communication unit 233, which are included in the CPU 1001 of the computer 1000 constituting the second server 2300. The message generation unit 231 generates a message. The biometric signature verification unit 232 verifies the biometric signature generated by the biometric signature generation unit 224. The second server communication unit 233 communicates with other devices.

[0147] The second DB 2400 has a second DB communication unit 241 and a second storage unit 242, which are included in the CPU 1001 of the computer 1000 constituting the second DB 2400. The second DB communication unit 241 communicates with other devices. The second storage unit 242 stores second registration data in the auxiliary storage device 1003 of the second DB 2400.

[0148] 6A and 6B are sequence diagrams illustrating an example of a registration process according to the embodiment 2. The process in FIG. 6A is similar to the registration process in FIG. 3 in the embodiment 1, and therefore a description thereof will be omitted.

[0149] The registration process of Fig. 6B will be described. In step S32101, the second registration biometric information acquisition unit 211 acquires second registration biometric information from the person to be registered. As the second registration biometric information, any biometric information that can identify an individual, such as a fingerprint, finger vein, iris, face, or voiceprint, may be used. The modalities of the first registration biometric information and the second registration biometric information may be the same or different.

[0150] In step S32102, the second registration feature extraction unit 212 extracts second registration feature from the second registration biometric information acquired in step S32101. In step S32103, the second registration secret information generation unit 213 performs registration secret information generation processing in a biometric authentication system based on the biometric signature method, and determines the generated registration secret information as the second registration secret information.

[0151] In step S32104, the second registration data generation unit 214 generates registration data for a biometric authentication system based on a biometric signature method using the second registration features extracted in step S32102 and the second registration secret information generated in step S32103, and determines the generated registration data (for example, a set of a registration commitment and registration verification information) as the second registration data.

[0152] In step S32105, the second registration terminal communication unit 215 transmits the second registration data generated in step S32104 to the second DB 2400. In step S32401, the second DB communication unit 241 receives the second registration data transmitted in step S32105.

[0153] In step S32402, the second storage unit 242 stores the second registration data received in step S32401 in the auxiliary storage device 1003 of the computer 1000 constituting the second DB 2400. In order to use the second registration data in a later authentication process, the second storage unit 242 may store the second registration data in the auxiliary storage device 1003 in association with information on the user to be registered, such as a user ID.

[0154] The process in FIG. 6A and the process in FIG. 6B may be performed in parallel or in order (either process may be performed first).

[0155] FIG. 7 is a sequence diagram showing an example of authentication processing according to the second embodiment. The authentication processing shown in FIG. 7 is different from the authentication processing according to the first embodiment in the following respects. The destination of the received user information in the received user information transmission processing in step S21305 is the second server 2300, not the linked system 1900. This received user is determined in the determination processing in step S21304. Hereinafter, this received user is called the first received user. Also, the user called the matching target user in the first embodiment (i.e., the user who is the target of processing in the first server 1300 among the registered users) is called the first matching target user in this embodiment.

[0156] The accepted user information transmission source in the accepted data information reception process in step S21901 is not the first server 1300 but the second server 2300. This accepted user is a user related to the biometric signature verification process in step S42306. Hereinafter, this accepted user is referred to as the second accepted user. The accepted user of the entire biometric authentication system is the second accepted user.

[0157] Furthermore, in the authentication process shown in FIG. 7, the biometric authentication system 10 performs the following process in addition to the authentication process in the first embodiment.

[0158] In step S42201, the second authentication biometric information acquisition unit 221 acquires second authentication biometric information from the person to be authenticated. In step S42202, the second authentication feature extraction unit 222 extracts second authentication features from the second authentication biometric information acquired in step S42201.

[0159] In step S42203, the second authentication secret information generating unit 223 performs a process of generating authentication secret information for a biometric authentication system based on the biometric signature method, and determines the generated authentication secret information as the second authentication secret information.

[0160] In step S42301, the second server communication unit 233 receives the first accepted user information transmitted in step S21305. Among the registered users, a user who is a target of processing in the second server 2300 is called a second user to be matched. For example, the first accepted user may be the second user to be matched. Alternatively, the biometric authentication system 10 may additionally perform any matching (for example, matching based on any biometric authentication method) on each first accepted user, and a successful user may be the second user to be matched. For this purpose, the biometric authentication system 10 may perform additional registration biometric information acquisition processing, registration feature amount generation processing, registration data generation processing, authentication biometric information acquisition processing, authentication feature amount generation processing, authentication data generation processing, etc. as necessary, and match the generated registration data with the authentication data.

[0161] In step S42302, the message generating unit 231 generates a message. Examples of the message to be generated include a random message called a challenge code, some meaningful data such as a document, or a combination of meaningful data and a random message, as in the case of a biometric authentication system based on a biometric signature method.

[0162] In step S42303, the second server communication unit 233 transmits the message generated in step S42302 to the second authentication terminal 2200. In step S42401, the second DB communication unit 241 transmits the second registration data stored in step S32402 to the second server 2300. Note that the second DB communication unit 241 may receive information indicating the second user to be matched from the second server 2300, and then transmit only the second registration data for the second user to be matched to the second server 2300.

[0163] In step S42304, the second server communication unit 233 receives the second registration data transmitted in step S42401. In step S42204, the second authentication terminal communication unit 225 receives the message transmitted in step S42303.

[0164] In step S42205, the biometric signature generation unit 224 performs a biometric signature generation process of a biometric authentication system based on a biometric signature method using the second authentication feature extracted in step S42202, the second authentication secret information generated in step S42203, and the message received in step S42204, and generates a biometric signature.

[0165] In step S42206, the second authentication terminal communication unit 225 transmits the biometric signature generated in step S42205 to the second server 2300. In step S42305, the second server communication unit 233 receives the biometric signature transmitted in step S42206.

[0166] In step S42306, the biometric signature verification unit 232 verifies the biometric signature of the biometric authentication system based on the biometric signature method using the message generated in step S42302, the second registration data of each second user to be matched received in step S42304, and the biometric signature received in step S42305, and designates the second user to be matched who has been successfully verified as the second accepted user. In step S42307, the second server communication unit 233 transmits the second accepted user information determined in step S42306 to the linkage system 1900.

[0167] The biometric authentication system 10 of this embodiment has the following advantages: it is difficult to restore biometric information and difficult to spoof, and the authentication process is faster than that of a biometric authentication system based on a conventional biometric signature method. However, the difficulty of spoofing means that it is difficult for an attacker who has obtained the registration data stored in the first DB 1400 and the second DB 2400 and the data communicated in the past registration process and authentication process to transmit data that is accepted by the biometric authentication system 10 from the first authentication terminal 1200 and the second authentication terminal 2200 to the server.

[0168] First, in this embodiment, the first enrollment data and the first authentication data satisfy the difficulty of biometric information restoration as described in the first embodiment. Furthermore, a biometric authentication system based on a biometric signature method satisfies the difficulty of biometric information restoration. Therefore, the second enrollment data and the second authentication data satisfy the difficulty of biometric information restoration. Therefore, the biometric authentication system 10 can guarantee the difficulty of biometric information restoration.

[0169] Furthermore, the biometric authentication system 10 can ensure the difficulty of spoofing as follows. First, the accepted user of the biometric authentication system 10 is the second accepted user. Therefore, in order to become an accepted user, it is necessary to succeed in the biometric signature verification process.

[0170] Therefore, in order to succeed in impersonation, the attacker needs to generate a biometric signature that will be successful in the biometric signature verification process. To do this, the attacker needs to estimate the value of at least one of the values ​​of the second registration feature, the second registration secret information, the second authentication feature, and the second authentication secret information, which are information temporarily generated in the second registration terminal 2100 or the second authentication terminal 2200, so as to be successful in the verification of the biometric signature, using the registration data stored in the DB and the data communicated in the past registration process or authentication process.

[0171] Here, a biometric authentication system based on a biometric signature method satisfies the requirement of resistance to spoofing. Therefore, even if a message from a past authentication process, a biometric signature from a past authentication process, and second registration data are leaked, it is difficult for an attacker to generate a biometric signature that will result in a successful biometric signature verification process. In other words, it is difficult for an attacker to estimate at least one value of the second registration feature, the second registration secret information, the second authentication feature, and the second authentication secret information.

[0172] On the other hand, it is difficult to estimate any of the first registration feature, the first registration secret information, the first authentication feature, and the first authentication secret information from the first registration data and the first authentication data. Therefore, not only when there is no dependency between the first registration feature and the second registration feature, between the first registration secret information and the second registration secret information, between the first authentication feature and the second authentication feature, and between the first authentication secret information and the second authentication secret information, but also when there is dependency between any of them, it is difficult to estimate at least one value of the second registration feature, the second registration secret information, the second authentication feature, and the second authentication secret information from the first registration data and the first authentication data.

[0173] Therefore, even if the first authentication data in the past authentication process and the first registration data stored in the first DB 1400 are leaked in addition to the message in the past authentication process, the biometric signature in the past authentication process, and the second registration data stored in the second DB 2400, it is difficult for an attacker to generate a biometric signature that will succeed in the biometric signature verification process. As described above, the biometric authentication system 10 of this embodiment ensures the difficulty of spoofing.

[0174] Furthermore, in a conventional biometric authentication system based on a biometric signature scheme, it is necessary to perform authentication processing for N registered users in 1:N authentication. On the other hand, the biometric authentication system 10 of this embodiment first performs a distance estimation value calculation process in step S21303 and a determination process in step S21304 for the N registered users as first users to be matched. Then, the biometric authentication system 10 of this embodiment performs a biometric signature verification process of a biometric authentication system based on a biometric signature scheme only for the accepted users in the determination process.

[0175] The distance estimation value calculation process in step S21303 and the determination process in step S21304 are faster than the biometric signature verification process in a biometric authentication system based on a biometric signature method. Therefore, the overall authentication process time in the biometric authentication system 10 of this embodiment is shorter than the overall authentication process time in a biometric authentication system based on a conventional biometric signature method. In other words, the biometric authentication system 10 of this embodiment can execute authentication process faster than a biometric authentication system based on a conventional biometric signature method.

[0176] In this way, the biometric authentication system 10 of this embodiment ensures the difficulty of restoring biometric information and the difficulty of impersonation, and can execute authentication processing faster than biometric authentication systems based on conventional biometric signature methods.

[0177] Note that a device other than the second server 2300 may generate the message. That is, any device included in the biometric authentication system 10 may generate the message, or a system external to the biometric authentication system 10 may generate the message. When a device other than the second server 2300 generates the message, the second authentication terminal 2200 receives the message before performing the biometric signature processing, and the second server 2300 receives the message before performing the biometric signature verification processing. This also applies to the third embodiment described below.

[0178] Moreover, the biometric authentication system 10 of this embodiment can be combined with cancelable biometrics, as in the first embodiment. This also applies to a third embodiment, which will be described later.

[0179] Furthermore, in this embodiment, the linkage system 1900 may receive the message that was successfully verified in step S42306 and processing information for that message in addition to the second received user information, and perform processing based on these.

[0180] In addition, in the biometric authentication system 10 of this embodiment, the first registration terminal 1100, the first authentication terminal 1200, the first server 1300, and the first DB 1400 may be replaced with the multi-biometric authentication system described in the embodiment 1. The same applies to the embodiment 3 described later.

[0181] The biometric authentication system 10 may temporarily store a pair of a message and a biometric signature, and perform a biometric signature verification process when it becomes necessary to verify the authenticity of the message. This also applies to a third embodiment described later. Success in the biometric signature verification process means that the registered user corresponding to the second registration data used in the verification and the user who generated the biometric signature are the same person, and the message is not forged.

[0182] In addition, in this embodiment, the first biometric information for enrollment and the second biometric information for enrollment may be the same, the first feature for enrollment and the second feature for enrollment may be the same, the first secret information for enrollment and the second secret information for enrollment may be the same, the first data for enrollment and the commitment for enrollment included in the second data for enrollment may be the same, the first biometric information for authentication and the second biometric information for authentication may be the same, the first feature for authentication and the second feature for authentication may be the same, the first secret information for authentication and the second secret information for authentication may be the same, and the first data for authentication and the commitment for authentication included in the second data for authentication may be the same. In this way, it is possible to simultaneously satisfy the difficulty of restoring biometric information, the difficulty of spoofing, and high-speed authentication processing with only one type of feature.

[0183] In this case, the data generated by the first registration terminal 1100 is also generated by the second registration terminal 2100. Therefore, the biometric authentication system 10 may not include the first registration terminal 1100, and the second registration terminal 2100 may perform the processing by the first registration terminal 1100. Moreover, the data generated by the first authentication terminal 1200 is also generated by the second authentication terminal 2200. Therefore, the biometric authentication system 10 may not include the first authentication terminal 1200, and the second authentication terminal 2200 may perform the processing by the first authentication terminal 1200.

[0184] Furthermore, if a part or all of the differential private information decryption process has been calculated by the error correction process included in the distance estimate calculation process by the first server 1300, the second server 2300 may omit a part or all of the differential private information restoration process and use a part or all of the differential private information calculated by the first server 1300. In this way, by omitting a part or all of the differential private information restoration process, the biometric signature verification process can be executed at high speed.

[0185] Also, for example, the first registration biometric information and the second registration biometric information may be the same, and the first registration feature and the second registration feature may be different, so that the data generated by the first registration terminal 1100 and the second registration terminal 2100 may be different from each other. Similarly, the data generated by the first authentication terminal 1200 and the second authentication terminal 2200 may be different from each other. Also, the second registration biometric information may be a set of multiple types of biometric information, such as face and finger vein. In this case, in order to execute the authentication process based on the biometric signature method, a general fusion determination method (for example, any feature level fusion, decision level fusion, a method of performing processing by concatenating a part or all of a private key generated from each biometric information, or a combination thereof) may be used. When a set of biometric information is used as the second registration biometric information, a part or all of the set may be determined by a part or all of the first registration biometric information, or information obtained by processing the first registration biometric information. The same applies to the third embodiment described later.

[0186] When the first registration terminal 1100 and the second registration terminal 2100 generate the same data, there is no need to perform the process of generating the same data twice, and one of them can simply receive the data generated by the other. The same applies to the first authentication terminal 1200 and the second authentication terminal 2200. Also, when the first registration data and the second registration data contain the same data, they do not need to be stored in duplicate.

[0187] In addition, when the first enrollment terminal 1100, the first authentication terminal 1200, the first server 1300, and the first DB 1400 of the biometric authentication system 10 of this embodiment are replaced with the combined biometric authentication system described in the first embodiment, data generated by at least one of the second enrollment terminal 2100, the second authentication terminal 2200, the second server 2300, and the second DB 2400 can be made the same as data generated in any subsystem in the combined biometric authentication system, for example, by making the enrollment commitment in the second enrollment data the same as the enrollment data in any subsystem in the combined biometric authentication system. This also applies to the third embodiment described later. EXAMPLES

[0188] The third embodiment shows an example of a biometric authentication system 10 via a network 1500. In this embodiment, the process of the first embodiment is combined with a biometric encryption method. This makes it possible to realize a biometric authentication system that is difficult to spoof in addition to difficult to restore biometric information, and has high-speed authentication processing.

[0189] Here, an example of the registration process and authentication process of a biometric authentication system based on a biometric encryption method will be described. Note that any method such as Fuzzy Extractor or Fuzzy Commitment may be used as the biometric encryption method.

[0190] An example of the enrollment process of the biometric authentication system based on the biometric encryption method is as follows. First, the enrollment terminal acquires biometric information for enrollment from the person to be enrolled, and extracts features for enrollment from the biometric information for enrollment. Next, the enrollment terminal performs a secret information for enrollment generation process as follows. For example, the enrollment terminal performs the process of step S11103 in this embodiment, and determines the generated first secret information for enrollment as the secret information for enrollment in the biometric authentication system based on the biometric encryption method.

[0191] Next, the enrollment terminal performs enrollment data generation processing using the enrollment feature and the enrollment secret information. The enrollment data is, for example, a set of enrollment commitment and enrollment verification information, which are determined as follows. Note that in a biometric authentication system based on a biometric encryption method, the enrollment commitment is data also called, for example, helper data or auxiliary data. The enrollment verification information is data also called, for example, a pseudo-identifier.

[0192] The registration terminal generates a registration commitment by concealing the registration feature using the registration secret information. Specifically, for example, the registration terminal may perform a registration commitment generation process in any method, such as Fuzzy Extractor or Fuzzy Commitment. In addition, the first registration data generated in the process of step S11104 in this embodiment is also an example of a registration commitment.

[0193] Also, the registration terminal regards the registration secret information as a signature key, performs a process of generating a verification key from the signature key, and determines the generated verification key as the registration verification information. The registration terminal may include a hash value of the registration secret information in the registration verification information. Next, the registration terminal transmits the registration data to the authentication server. The DB receives the registration data from the server and stores it.

[0194] An example of the authentication process of the biometric authentication system based on the biometric encryption method is as follows. First, the server generates a message and transmits it to the authentication terminal. The example of the message is the same as that in the second embodiment.

[0195] Next, the authentication terminal acquires biometric information for authentication from the person to be authenticated, and extracts features for authentication from the biometric information for authentication. Next, the DB transmits a commitment for registration to the authentication terminal. The DB also transmits verification information for registration to the server.

[0196] Next, the authentication terminal performs a process of generating authentication secret information as follows. Specifically, for example, the authentication terminal restores registration secret information using the extracted authentication feature and the registration commitment sent from the DB, and determines the restored registration secret information as authentication secret information. The authentication terminal may receive registration verification information from the DB, and verify whether the restored registration secret information is correct.

[0197] Next, the authentication terminal performs a biometric signature generation process. In a biometric authentication system based on a biometric encryption method, the biometric signature is, for example, an electronic signature generated as follows. The authentication terminal uses the authentication secret information as a signature key and a signature generation algorithm of any common electronic signature method such as an RSA signature, a DSA signature, an ECDSA signature, or a Schnorr signature to generate an electronic signature for a message sent from the server. The authentication terminal may generate an electronic signature for a function value such as a hash value of a message, rather than the message itself.

[0198] Next, the authentication terminal transmits the generated biometric signature to the server. Next, the server performs biometric signature verification processing as follows. The server verifies the relationship between the registration verification information transmitted from the DB, the biometric signature (i.e., the electronic signature) transmitted from the authentication terminal, and the message generated by the server, using a signature verification algorithm corresponding to the signature generation algorithm used to generate the electronic signature. The above is an example of the registration and authentication processing of a biometric authentication system based on a biometric encryption method.

[0199] The configuration example of the biometric authentication system 10 of the third embodiment is similar to that of the second embodiment (that is, similar to the configuration of FIG. 5). However, as described below, some of the processing contents are different from those of the second embodiment.

[0200] First, the enrollment process of the biometric authentication system of the third embodiment differs from the enrollment process of the second embodiment shown in Fig. 6 in the following points. In the second enrollment data generation process of step S32104, the second enrollment data generation unit 214 performs the enrollment data generation process of the biometric authentication system based on the biometric encryption method, and determines the generated enrollment data as the second enrollment data.

[0201] Moreover, the authentication process of the biometric authentication system of the third embodiment differs from the authentication process of the second embodiment shown in Fig. 7 in the following respects. Before the process of step S42203, the second DB communication unit 241 transmits the enrollment commitment included in the second enrollment data of each second user to be matched to the second authentication terminal 2200. Alternatively, the second authentication terminal 2200 may receive and store in advance the second enrollment data for all or a part of the registered users from the second enrollment terminal 2100 or the second DB 2400. Then, in step S42203, the second authentication secret information generation unit 223 performs an authentication secret information generation process of the biometric authentication system based on the biometric encryption method using the enrollment commitment for each second user to be matched and the second authentication feature extracted in step S42202, and determines the generated authentication secret information as the second authentication secret information. When receiving the registration commitment from the second DB 2400, the second authentication terminal 2200 may also receive registration verification information, perform verification on the generated authentication secret information, and perform subsequent processing only for the second matching user that is verified to be correct.

[0202] In step S42205, the biometric signature generation unit 224 performs a biometric signature generation process of a biometric authentication system based on a biometric encryption method using the second authentication secret information generated in step S42203 and the message received in step S42204, and generates a biometric signature.

[0203] In step S42306, the biometric signature verification unit 232 performs biometric signature verification processing of a biometric authentication system based on a biometric encryption method using the message generated in step S42303, the registration verification information contained in the second registration data received in step S42304, and the biometric signature received in step S42305, and designates the user who is successfully verified as the second accepted user.

[0204] As described below, the biometric authentication system 10 of this embodiment has the advantage of ensuring the difficulty of restoring biometric information and the difficulty of impersonation, and being able to execute authentication processing faster than biometric authentication systems based on conventional biometric signature methods.

[0205] First, the first enrollment data and the first authentication data in this embodiment satisfy the difficulty of restoring biometric information, as described in the first embodiment. Furthermore, a biometric authentication system based on a biometric encryption method satisfies the difficulty of restoring biometric information. Therefore, the second enrollment data and the second authentication data satisfy the difficulty of restoring biometric information. Therefore, the biometric authentication system 10 can guarantee the difficulty of restoring biometric information.

[0206] Furthermore, since a biometric authentication system based on a biometric encryption method is resistant to spoofing, the biometric authentication system 10 of this embodiment is also resistant to spoofing for the same reason as in the second embodiment.

[0207] In addition, in this embodiment, the biometric signature verification process of the biometric authentication system based on the biometric signature method is not necessary. In this embodiment, instead, the authentication secret information generation process, the biometric signature generation process, and the biometric signature verification process of the biometric authentication system based on the biometric encryption method are necessary, but the user subject to these processes is the first accepted user or a part of the first accepted user, so the processing time is reduced. As a result, the overall authentication processing time of the biometric authentication system 10 of this embodiment is shorter than the overall authentication processing time of the biometric authentication system based on the conventional biometric signature method. In other words, the biometric authentication system 10 of this embodiment can execute authentication processing faster than the biometric authentication system based on the conventional biometric signature method.

[0208] In this embodiment, the first biometric information for enrollment and the second biometric information for enrollment may be the same, the first feature for enrollment and the second feature for enrollment may be the same, the first secret information for enrollment and the second secret information for enrollment may be the same, the first data for enrollment and the commitment for enrollment included in the second data for enrollment may be the same, the first biometric information for authentication and the second biometric information for authentication may be the same, and the first feature for authentication and the second feature for authentication may be the same. In this way, it is possible to simultaneously ensure the difficulty of restoring biometric information, the difficulty of spoofing, and high speed authentication processing with only one type of feature.

[0209] In this case, since the data generated by the first enrollment terminal 1100 is also generated by the second enrollment terminal 2100, the biometric authentication system 10 may not include the first enrollment terminal 1100, and the second enrollment terminal 2100 may perform the processes by the first enrollment terminal 1100. Furthermore, among the processes performed by the first authentication terminal 1200, except for the first authentication secret information generation process, the first authentication data generation process, and the first authentication data transmission process, the processes are also performed by the second authentication terminal 2200. For this reason, the biometric authentication system 10 may not include the first authentication terminal 1200, and the second authentication terminal 2200 may include the first authentication secret information generation unit 123 and the first authentication data generation unit 124, and may perform the processes by the first authentication terminal 1200.

[0210] Furthermore, in this case, if all or part of the differential secret information decryption process has been calculated by the error correction process included in the distance estimation value calculation process by the first server 1300, the second authentication secret information generation process in step S42203 may be the following method: As a process prior to step S42203, the second authentication terminal 2200 temporarily stores the first authentication secret information generated in step S21203 until the process of step S42203 is completed.

[0211] Moreover, the second server 2300 transmits difference secret information to the second authentication terminal 2200. This difference information is difference information between the first secret information for registration and the first secret information for authentication. Then, in step S42203, the second secret information for authentication generation unit 223 restores the first secret information for registration, i.e., the second secret information for registration, from the received difference secret information and the stored first secret information for authentication, and determines the restored second secret information for registration as the second secret information for authentication.

[0212] By using the above-mentioned method for the second authentication secret information generation process, the second authentication secret information generation process can be performed at a higher speed.

[0213] The present invention is not limited to the above-mentioned embodiment, and various modifications are included. For example, the above-mentioned embodiment has been described in detail to clearly explain the present invention, and is not necessarily limited to those having all the configurations described. It is also possible to replace a part of the configuration of one embodiment with the configuration of another embodiment, and it is also possible to add the configuration of another embodiment to the configuration of one embodiment. It is also possible to add, delete, or replace a part of the configuration of each embodiment with another configuration.

[0214] In addition, the above-mentioned configurations, functions, processing units, processing means, etc. may be realized in part or in whole by hardware, for example, by designing them as integrated circuits. In addition, the above-mentioned configurations, functions, etc. may be realized in software by a processor interpreting and executing a program that realizes each function. Information such as the program, table, file, etc. that realizes each function can be stored in a memory, a recording device such as a hard disk or SSD (Solid State Drive), or a recording medium such as an IC card, SD card, or DVD.

[0215] In addition, the control lines and information lines shown are those that are considered necessary for the explanation, and not all control lines and information lines in the product are necessarily shown. In reality, it can be considered that almost all components are connected to each other. [Explanation of symbols]

[0216] 10 Biometric authentication system, 1001 CPU, 1002 memory, 1003 auxiliary storage device, 1006 communication device, 1100 first registration terminal, 1200 first authentication terminal, 1300 first server, 1400 first DB, 2100 second registration terminal, 2200 second authentication terminal, 2300 second server, 2400 second DB

Claims

1. 1. A biometric authentication system, comprising: A first authentication terminal and a first server, the first server holds first registration data generated based on first registration feature based on the first registration biometric information of the person to be registered and first registration secret information based on a random number selected at the time of registration; the first authentication terminal holds a first authentication feature based on first authentication biometric information of a person to be authenticated and first authentication secret information based on a random number selected at the time of authentication; the first authentication terminal generates first authentication data based on the first authentication feature and the first authentication secret information, and transmits the first authentication data to the first server; The first server calculating an estimate of a similarity between the first registration feature and the first authentication feature based on the first registration data and the first authentication data; performing a decision as to whether to accept the subject based on the estimate; the first feature for registration is x_E which is an element of set X, the first feature for authentication is x_A which is an element of set X, the first registration secret information is s_E, which is an element of a set S, the first authentication secret information is s_A, which is an element of the set S, The set X is a linear space and is a subset of the set X, The first registration data is c_E:=x_E+s_E, The first authentication data is c_A:=x_A+s_A, The estimate is f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A), 0), where d is a distance function or a function for calculating an index of closeness, and g is an error correction process.

2. A biometric authentication system as claimed in claim 1, It has multiple subsystems, each of the plurality of subsystems includes the first authentication terminal and the first server; A biometric authentication system, wherein any one of the first servers makes a determination as to whether to accept the person to be authenticated based on the results of the determination by some or all of the first servers of the plurality of subsystems.

3. A biometric authentication system as claimed in claim 1, A second authentication terminal and a second server, The second server, storing second registration data generated based on second registration feature amounts based on the second registration biometric information of the person to be registered and second registration secret information; Generate and send a message to the second authentication terminal; the second authentication terminal holds a second authentication feature based on the second authentication biometric information of the person to be authenticated; the second authentication terminal generates a biometric signature based on the second authentication feature based on the second authentication biometric information and the message, and transmits the biometric signature to the second server; A biometric authentication system, wherein, when the second server determines in the determination that the person to be authenticated is to be accepted, the second server verifies the biometric signature based on the second enrollment data, the message, and the biometric signature.

4. A biometric authentication system as claimed in claim 3, the second authentication terminal generates second authentication secret information; a second authentication terminal that generates the biometric signature based on the second authentication feature, the second authentication secret information, and the message;

5. A biometric authentication system as claimed in claim 4, a first enrollment biometric information including the second enrollment biometric information, the first enrollment feature including the second enrollment feature, the first enrollment data including the second enrollment data, the first authentication biometric information including the second authentication biometric information, the first authentication feature including the second authentication feature, and / or the first authentication data including an authentication commitment in the biometric signature.

6. A biometric authentication system as claimed in claim 3, The second authentication terminal, The second registration data is stored; generating second authentication secret information based on the second authentication feature and the second enrollment data; A biometric authentication system that generates the biometric signature based on the second authentication secret information and the message.

7. A biometric authentication system as claimed in claim 6, a first enrollment biometric information including the second enrollment biometric information, a first enrollment feature including the second enrollment feature, a first enrollment data including the second enrollment data, a first authentication biometric information including the second authentication biometric information, and / or a first authentication feature including the second authentication feature.

8. A biometric authentication server, a processor and a memory; The memory includes: First enrollment data generated based on a first enrollment feature based on the first enrollment biometric information of the person to be enrolled and first enrollment secret information based on a random number selected at the time of enrollment; holding first authentication data generated based on a first authentication feature based on the first authentication biometric information of the person to be authenticated and first authentication secret information based on a random number selected at the time of authentication; The processor, calculating an estimate of a similarity between the first registration feature and the first authentication feature based on the first registration data and the first authentication data; performing a decision as to whether to accept the subject based on the estimate; the first feature for registration is x_E which is an element of set X, the first feature for authentication is x_A which is an element of set X, the first registration secret information is s_E, which is an element of a set S, the first authentication secret information is s_A, which is an element of the set S, The set X is a linear space and is a subset of the set X, The first registration data is c_E:=x_E+s_E, The first authentication data is c_A:=x_A+s_A, The estimated value is f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A), 0) (where d is a distance function or a function for calculating an index of closeness, and g indicates an error correction process), biometric authentication server.

9. A biometric authentication method using a biometric authentication system, comprising: The biometric authentication system includes a first authentication terminal and a first server, the first server holds first registration data generated based on first registration feature based on the first registration biometric information of the person to be registered and first registration secret information based on a random number selected at the time of registration; the first authentication terminal holds a first authentication feature based on first authentication biometric information of a person to be authenticated and first authentication secret information based on a random number selected at the time of authentication; The biometric authentication method includes: the first authentication terminal generates first authentication data based on the first authentication feature and the first authentication secret information, and transmits the first authentication data to the first server; the first server calculates an estimate of a similarity between the first registration feature and the first authentication feature based on the first registration data and the first authentication data; The first server executes a determination as to whether to accept the authentication subject based on the estimated value; the first feature for registration is x_E which is an element of set X, the first feature for authentication is x_A which is an element of set X, the first registration secret information is s_E, which is an element of a set S, the first authentication secret information is s_A, which is an element of the set S, The set X is a linear space and is a subset of the set X, The first registration data is c_E:=x_E+s_E, The first authentication data is c_A:=x_A+s_A, The estimated value is f(c_E, c_A):=d(c_E-c_A-g(c_E-c_A), 0), where d is a distance function or a function for calculating a closeness index, and g is an error correction process.

Citation Information

Patent Citations

  • Inlet and outlet apparatus of metal plate cooling machine

    JP1979096410A

  • Biometrics authentication system and method

    JP2005130384A

  • User authentication method, user authentication system, user terminal, user authentication device, program for user terminal, and program for user authentication device

    JP2010177998A

  • Method of authenticating reliable biometric data

    JP2011076592A

  • Encrypted text collation system, method and program

    JP2016111594A