Terminal device, encrypted information conversion device, verification system, input information encryption method, encrypted information conversion method, verification method, input information encryption program, and encrypted information conversion program

The terminal device and verification system enhance biometric authentication security by using multiple parameters to encrypt and update biometric data, addressing the challenge of maintaining accuracy and reducing leakage risk in cancelable biometrics.

JP7586324B2Active Publication Date: 2024-11-19NEC CORP
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2023529418
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-06-25
Publication Date
2024-11-19
Estimated Expiration
2041-06-25

AI Technical Summary

Technical Problem

Biometric authentication systems face challenges in maintaining matching accuracy while reducing the risk of biometric information leakage, as existing cancelable biometrics methods use the same secret key for registration and verification, making it difficult to invalidate leaked information.

Method used

A terminal device and verification system that employs a conversion parameter generation process using multiple parameters to encrypt and update input information, ensuring that different keys are used for registration and verification, thereby reducing the risk of information leakage and maintaining matching accuracy.

Benefits of technology

The system effectively suppresses deterioration of verification accuracy and reduces the risk of information leakage by using multiple parameters to encrypt and update biometric data, enhancing security in biometric authentication.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007586324000020
    Figure 0007586324000020
  • Figure 0007586324000021
    Figure 0007586324000021
  • Figure 0007586324000022
    Figure 0007586324000022
Patent Text Reader

Abstract

[Probem] To achieve encryption processing that can suppress degradation of collation precision and reduce the risk of information leakage. [Solution] A terminal device (1A) that encrypts input information that is inputted for collation: performs conversion parameter generation processing that generates a conversion parameter on the basis of a first parameter that is stored in a storage area and a second parameter that is different from the first parameter; and generates encrypted input information by using the conversion parameter to encrypt the input information that is inputted for collation.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a terminal device, an encrypted information conversion device, a verification system, an input information encryption method, an encrypted information conversion method, a verification method, an input information encryption program, and an encrypted information conversion program. [Background technology]

[0002] In recent years, biometric authentication technology has been widely used as one of the user authentication methods, which performs authentication by matching biometric information such as fingerprints, veins, irises, and facial images. In the biometric authentication technology, feature amounts are extracted from the biometric information of the user and stored as registered information, and the feature amounts of the biometric information of the user input during authentication are matched against the registered information to determine whether or not the user can be authenticated.

[0003] Compared with authentication technologies using IC cards, etc., biometric authentication technology has the advantage of being less prone to loss or theft, but even if biometric information is leaked, it cannot be discarded or updated. In other words, the leakage of biometric information not only poses a problem regarding personal information of the living body related to the leaked biometric information, but also poses a problem of compromising the security of authentication systems that use the biometric information of the living body related to the leaked biometric information.

[0004] To address these issues, a technology called "cancellable biometrics" has been proposed that makes it possible to invalidate registered information in order to protect the biometric information of users.

[0005] In cancelable biometrics, the elements of the feature extracted from the biometric information are encrypted by rearranging them using a secret key to generate registration information. In addition, the elements of the feature extracted from the biometric information input during authentication are also encrypted using the same secret key as that used during registration to generate matching information. In other words, when recreating the registration information, it is possible to invalidate the already generated registration information by using a different secret key. The encryption in cancelable biometrics is called "cancelable transformation" due to the nature of such registration information. As an example of cancelable transformation, Non-Patent Document 1 proposes a method of dividing an image of feature points obtained from a fingerprint or the like into blocks and rearranging the divided images using a secret key to generate registration information and matching information. [Prior art documents] [Non-patent literature]

[0006] [Non-Patent Document 1] NKRatha, et al., “Enhancing security and privacy in biometrics-based authentication systems”, IBM Systems Journal 40(3), 614-634, 2001 Summary of the Invention [Problem to be solved by the invention]

[0007] As described above, in the cancelable transformation, the elements of the feature extracted from the biometric information are transformed using the same secret key at the time of enrollment and at the time of matching. Therefore, in order to reduce the risk of leakage of the biometric information, it is desirable to match the enrollment information with the matching information while keeping the information in the cancelable transformed state. In addition, when matching the enrollment information with the matching information, it is desirable to perform the cancelable transformation so that matching accuracy equivalent to that of conventional biometric authentication technology can be obtained.

[0008] The object of the present invention has been made in consideration of the above-mentioned problems, and is to provide a terminal device, an encrypted information conversion device, a matching system, an input information encryption method, an encrypted information conversion method, a matching method, an input information encryption program, and an encrypted information conversion program that realize encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage. [Means for solving the problem]

[0009] The terminal device of the present invention is a terminal device that encrypts input information entered for matching, and is equipped with a terminal-side memory area that stores a first parameter, a terminal-side acquisition unit that acquires a second parameter, a conversion parameter generation unit that performs a conversion parameter generation process to generate a conversion parameter based on the first parameter and the second parameter, and an encryption information generation unit that generates encrypted input information by encrypting the input information using the conversion parameter.

[0010] The encrypted information conversion device of the present invention is an encrypted information conversion device that converts encrypted input information generated by encrypting input information entered for matching with conversion parameters generated using a first parameter and a second parameter, into updated encrypted input information, and comprises a conversion side memory area that stores the first parameter, a conversion side acquisition unit that acquires the second parameter used to generate the encrypted input information and a third parameter different from the second parameter, an encryption conversion parameter generation unit that generates encryption conversion parameters for converting the encrypted input information using the first parameter, the second parameter, and the third parameter, and an update information generation unit that generates the updated encrypted input information by converting the encrypted input information using the encryption conversion parameters.

[0011] The encrypted information conversion device of the present invention is an encrypted information conversion device that converts encrypted input information generated by encrypting input information entered for matching with conversion parameters generated using a first parameter and a second parameter, into updated encrypted input information, and comprises a conversion side memory area that stores a plurality of master parameters including the first parameter, a conversion side acquisition unit that acquires the second parameter used to generate the encrypted input information, an encryption conversion parameter generation unit that generates encryption conversion parameters for converting the encrypted input information using the plurality of master parameters and the second parameter, and an update information generation unit that generates the updated encrypted input information by converting the encrypted input information using the encryption conversion parameters.

[0012] The matching system of the present invention is a terminal device that encrypts input information input for matching, and includes a terminal side memory area that stores a first parameter, a terminal side acquisition unit that acquires a second parameter, a conversion parameter generation unit that performs a conversion parameter generation process that generates a conversion parameter based on the first parameter and the second parameter, and an encrypted information generation unit that generates encrypted input information by encrypting the input information using the conversion parameter, and a matching processing unit that performs a matching process to match the first input information and the second input information based on first encrypted input information generated by the encrypted information generation unit encrypting the first input information input to the terminal device for matching using the conversion parameter, and second encrypted input information generated by encrypting second input information different from the first input information input to the terminal device for matching.

[0013] The matching system of the present invention is a terminal device that encrypts input information input for matching, and includes a terminal side memory area that stores a first parameter, a terminal side acquisition unit that acquires a second parameter, a conversion parameter generation unit that performs a conversion parameter generation process that generates a conversion parameter based on the first parameter and the second parameter, and an encrypted information generation unit that generates encrypted input information by encrypting the input information using the conversion parameter, and a matching processing unit that performs a matching process to match the third input information and the fourth input information based on third encrypted input information generated by the encrypted information generation unit encrypting third input information input to the terminal device for matching using the conversion parameter, and fourth encrypted input information generated by encrypting fourth input information different from the third input information input to the terminal device for matching.

[0014] The input information encryption method of the present invention comprises performing a conversion parameter generation process to generate a conversion parameter based on a first parameter stored in a memory area and a second parameter different from the first parameter, and generating encrypted input information by encrypting input information entered for matching using the conversion parameter.

[0015] The encrypted information conversion method of the present invention is an encrypted information conversion method for converting encrypted input information generated by encrypting input information entered for matching with a conversion parameter generated using a first parameter and a second parameter, into updated encrypted input information, and includes the steps of acquiring the second parameter used to generate the encrypted input information, acquiring a third parameter different from the second parameter, generating an encryption conversion parameter for converting the encrypted input information using the first parameter stored in a memory area and the acquired second and third parameters, and generating the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0016] The encrypted information conversion method of the present invention is an encrypted information conversion method for converting encrypted input information generated by encrypting input information entered for matching with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, and includes the steps of acquiring the second parameter used to generate the encrypted input information, generating an encryption conversion parameter for converting the encrypted input information using a master parameter other than the first parameter stored in a memory area and the second parameter, and generating the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0017] The matching method of the present invention includes performing a conversion parameter generation process to generate a conversion parameter based on a first parameter stored in a memory area of ​​a terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for matching using the conversion parameter; and performing a matching process to match the first input information with the second input information based on first encrypted input information generated by encrypting the first input information for matching using the conversion parameter and second encrypted input information generated by encrypting second input information different from the first input information input for matching.

[0018] The matching method of the present invention includes performing a conversion parameter generation process to generate a conversion parameter based on a first parameter stored in a memory area of ​​a terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for matching using the conversion parameter; and performing a matching process to match the third input information with the fourth input information based on third encrypted input information generated by encrypting third input information input for matching using the conversion parameter and fourth encrypted input information generated by encrypting fourth input information input for matching that is different from the third input information.

[0019] The input information encryption program of the present invention causes a processor to perform a conversion parameter generation process to generate a conversion parameter based on a first parameter stored in a memory area and a second parameter different from the first parameter, and to generate encrypted input information by encrypting input information entered for matching using the conversion parameter.

[0020] The encrypted information conversion program of the present invention is an encrypted information conversion program that converts encrypted input information generated by encrypting input information entered for comparison using a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, and causes a processor to execute the following steps: acquire the second parameter used to generate the encrypted input information; acquire a third parameter different from the second parameter; generate an encryption conversion parameter for converting the encrypted input information using the first parameter stored in a memory area and the acquired second and third parameters; and generate the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0021] The encrypted information conversion program of the present invention is an encrypted information conversion program that converts encrypted input information generated by encrypting input information entered for comparison using a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, and causes a processor to execute the following steps: acquire the second parameter used to generate the encrypted input information; generate an encryption conversion parameter for converting the encrypted input information using a master parameter other than the first parameter stored in a memory area and the second parameter; and generate the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter. Effect of the Invention

[0022] According to the present invention, it is possible to provide a terminal device, an encrypted information conversion device, a matching system, an input information encryption method, an encrypted information conversion method, a matching method, an input information encryption program, and an encrypted information conversion program that realize encryption processing that can suppress deterioration of matching accuracy and reduce the risk of information leakage at the same time. Note that the present invention may achieve other effects instead of or in addition to the effect of the present invention. [Brief description of the drawings]

[0023] [Figure 1] FIG. 1 is a diagram illustrating an example of an operation form of a collation system according to the first embodiment. [Diagram 2] FIG. 2 is a block diagram illustrating a hardware configuration of an information processing device included in the verification system according to the first embodiment. [Diagram 3] FIG. 3 is a diagram showing an overview of cancelable biometrics. [Figure 4] FIG. 4 is a functional block diagram showing a functional configuration of a terminal device according to the first embodiment. [Diagram 5] FIG. 5 is an explanatory diagram for explaining encryption of information in the conversion processing unit according to the first embodiment. [Figure 6] FIG. 6 is a functional block diagram showing the functional configuration of the sub-parameter generating device according to the first embodiment. [Figure 7] FIG. 7 is a functional block diagram showing the functional configuration of the verification device according to the first embodiment. [Figure 8] FIG. 8 is an explanatory diagram for explaining a process in which the update information generating unit according to the first embodiment converts encrypted input information. [Figure 9] FIG. 9 is a sequence diagram showing the flow of processing for encrypting feature amount data according to the first embodiment. [Figure 10] FIG. 10 is a diagram illustrating an example of the configuration of information stored in the database according to the first embodiment. [Figure 11]FIG. 11 is a sequence diagram illustrating a process flow of verifying encrypted information according to the first example of the first embodiment. [Figure 12] FIG. 12 is a sequence diagram showing the flow of encrypted data conversion processing according to the first embodiment. [Figure 13] FIG. 13 is a flowchart showing a process for generating an encryption transformation parameter according to the first embodiment. [Figure 14] FIG. 14 is a sequence diagram illustrating a process flow of checking encrypted information according to the second example of the first embodiment. [Figure 15] FIG. 15 is an explanatory diagram for explaining the cancelable conversion using the Hamming distance mask in the first modification of the first embodiment. [Figure 16] FIG. 16 is a flowchart showing a process flow for generating an encryption transformation parameter according to the second modification of the first embodiment. [Figure 17] FIG. 17 is a functional block diagram showing a functional configuration of a terminal device according to the third modification of the first embodiment. [Figure 18] FIG. 18 is a diagram illustrating an example of an operation form of the verification system according to the second embodiment. [Figure 19] FIG. 19 is a functional block diagram showing a functional configuration of a determination device according to the second embodiment. [Figure 20] FIG. 20 is a functional block diagram showing the internal configuration of the matching processing unit according to the second embodiment. [Figure 21] FIG. 21 is a model diagram showing an overview of the matching process using homomorphic arithmetic processing in the matching system according to the second embodiment. [Figure 22] FIG. 22 is a block diagram illustrating a schematic configuration of a terminal device according to the third embodiment. [Figure 23] FIG. 23 is a block diagram illustrating a schematic configuration of an encrypted information conversion device according to the third embodiment. [Figure 24] FIG. 24 is a diagram showing a schematic configuration of a verification system according to the third embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0024] Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. In this specification and the drawings, elements that can be similarly described may be designated by the same reference numerals to avoid repetitive description.

[0025] Each embodiment described below is merely one example of a configuration that can realize the present invention. Each of the following embodiments can be modified or changed as appropriate depending on the configuration of the device to which the present invention is applied and various conditions. Not all of the combinations of elements included in each of the following embodiments are necessarily essential to realize the present invention, and some of the elements can be omitted as appropriate. Therefore, the scope of the present invention is not limited by the configurations described in each of the following embodiments. As long as there is no mutual contradiction, a configuration that combines multiple configurations described in the embodiments can also be adopted.

[0026] The explanation will be given in the following order: 1. Overview of the embodiments of the present invention 2. First embodiment 2.1. Overview of the operation of the matching system 2.2.Hardware configuration of information processing device 2.3. Overview of Cancellable Biometrics 2.4. Functional configuration of terminal device 2.5. Functional configuration of the sub-parameter generation device 2.6. Functional configuration of the verification device 2.7.Process flow for encrypting feature data in the matching system 2.8. Process flow for matching in the matching system Example 1 Example 2 2.8.3. Summary of the First Embodiment 3. Modification of the First Embodiment 3.1. Variation 1 3.2. Variation 2 3.3. Variation 3 4. Second embodiment 5. Third embodiment 6. Other embodiments

[0027] <1. Overview of the embodiment of the present invention> First, an outline of the embodiment of the present invention will be described.

[0028] (1)Technical issues In recent years, biometric authentication technology has been widely used as one of user authentication technologies, which performs authentication by matching biometric information such as fingerprints, veins, irises, and facial images. In biometric authentication technology, features are extracted from the biometric information of a user and stored as registered information, and the features of the biometric information of the user input during authentication are matched against the registered information to determine whether or not the user can be authenticated.

[0029] Compared with authentication technologies using IC cards, etc., biometric authentication technology has the advantage of being less prone to loss or theft, but even if biometric information is leaked, it cannot be discarded or updated. In other words, the leakage of biometric information not only poses a problem regarding personal information of the living body related to the leaked biometric information, but also poses a problem of compromising the security of authentication systems that use the biometric information of the living body related to the leaked biometric information.

[0030] To address these issues, a technology called "cancellable biometrics" has been proposed that makes it possible to invalidate registered information in order to protect the biometric information of users.

[0031] In cancelable biometrics, the elements of the feature extracted from the biometric information are encrypted by rearranging them using a secret key to generate registration information. In addition, the elements of the feature extracted from the biometric information input during authentication are also encrypted using the same secret key as used during registration to generate matching information. In other words, when recreating the registration information, it is possible to invalidate the already generated registration information by using a different secret key. The encryption in cancelable biometrics is called "cancellable transformation" due to the nature of such registration information. As a cancelable transformation, for example, a method has been proposed in which an image of feature points obtained from a fingerprint or the like is divided into blocks, and the order of the divided images is rearranged using a secret key to generate registration information and matching information.

[0032] As described above, in the cancelable transformation, the elements of the feature extracted from the biometric information are transformed using the same secret key at the time of enrollment and at the time of matching. Therefore, in order to reduce the risk of leakage of the biometric information, it is desirable to match the enrollment information with the matching information while keeping the information in the cancelable transformed state. In addition, when matching the enrollment information with the matching information, it is desirable to perform the cancelable transformation so that matching accuracy equivalent to that of conventional biometric authentication technology can be obtained.

[0033] In consideration of the above circumstances, the present embodiment aims to provide a terminal device, an encrypted information conversion device, a matching system, an input information encryption method, an encrypted information conversion method, a matching method, an input information encryption program, and an encrypted information conversion program that realizes encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage.

[0034] (2) Technical features In an embodiment of the present invention, a terminal device that encrypts input information entered for matching includes a terminal-side memory area that stores a first parameter, a terminal-side acquisition unit that acquires a second parameter, a conversion parameter generation unit that performs a conversion parameter generation process that generates a conversion parameter based on the first parameter and the second parameter, and an encryption information generation unit that generates encrypted input information by encrypting the input information using the conversion parameter.

[0035] In addition, in an embodiment of the present invention, an encrypted information conversion device that converts encrypted input information generated by encrypting input information entered for matching with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information includes a conversion side memory area that stores the first parameter, a conversion side acquisition unit that acquires the second parameter used to generate the encrypted input information and a third parameter different from the second parameter, an encryption conversion parameter generation unit that generates encryption conversion parameters for converting the encrypted input information using the first parameter, the second parameter, and the third parameter, and an update information generation unit that generates the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0036] As a result, it is possible to provide a terminal device, an encrypted information conversion device, a matching system, an input information encryption method, an encrypted information conversion method, a matching method, an input information encryption program, and an encrypted information conversion program that realize encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage. Note that the above-mentioned technical features are a specific example of an embodiment of the present invention, and naturally, the embodiment of the present invention is not limited to the above-mentioned technical features.

[0037] 2. First embodiment A first embodiment of the present invention will be described below with reference to Fig. 1 to Fig. 15. In this embodiment, a matching system using biometric information of a user such as a fingerprint, vein, iris, and face image will be described.

[0038] <2.1. Overview of the operation of the matching system> Fig. 1 is a diagram showing an example of an operation form of a matching system 1000A according to a first embodiment of the present invention. As shown in Fig. 1, the matching system 1000A is configured by connecting a terminal device 1, a sub-parameter generating device 2, a matching device 3, and a database (hereinafter, sometimes referred to as "DB") 4 via a network 5. The input information input to the matching system 1000A is, for example, biometric information of a user, such as a fingerprint, vein, iris, and face image. In addition, information including data that requires high confidentiality and security is also one type of input information.

[0039] The terminal device 1 is an information processing device such as a computer or a server in which a program for encrypting input information to be input to the verification system 1000A is installed. The terminal device 1 is realized by, for example, a portable information processing terminal such as a smartphone, an ATM (Automatic Teller Machine), a PC (Personal Computer) connected to a sensor for detecting biometric information, or the like. The process of encrypting information by the terminal device 1 will be described in detail later. The input information encrypted by the terminal device 1 (hereinafter, may be referred to as "encrypted input information") is stored in DB4.

[0040] The sub-parameter generation device 2 is an information processing device in which a program for generating sub-parameters for generating conversion parameters used when encrypting biometric information of a user is installed. The sub-parameter generation device 2 generates, for example, a second random number seed for generating random numbers, encryption parameters, etc. as sub-parameters. The sub-parameter generation device 2 may also generate sub-parameters based on a character string input by a user to the sub-parameter generation device 2. The sub-parameter generation device 2 transmits the generated sub-parameters to the terminal device 1 and the matching device 3 via the network 5. The sub-parameter generation device 2 is an example of a parameter transmission device of this embodiment.

[0041] The verification device 3 is an information processing device in which a program for verifying input information of the verification system 1000A based on encrypted information generated by the terminal device 1 is installed. For example, in biometric authentication technology, the verification device 3 verifies the feature amount of the biometric information of the user stored in the DB4 with the feature amount of the biometric information of the user acquired from the terminal device 1. In addition, the verification device 3 generates an encryption conversion parameter based on the sub-parameter received from the sub-parameter generation device 2, and converts the encrypted input information stored in the DB4 using the generated encryption conversion parameter. That is, the verification device 3 is an example of the encrypted information conversion device of this embodiment. The encrypted input information converted by the verification device 3 (hereinafter, may be referred to as "updated encrypted input information") may be stored in the DB4. The verification system 1000A may authenticate the user based on the result of the verification process performed by the verification device 3.

[0042] DB4 is a storage medium for storing information, and stores, for example, encrypted input information generated by terminal device 1 and updated encrypted input information generated by verification device 3. Although the verification device 3 and DB4 are shown as independent elements in FIG. 1, DB4 may be implemented in a storage medium such as a hard disk drive (HDD) provided in the verification device 3.

[0043] In addition, while FIG. 1 shows an example in which the sub-parameter generation device 2 is connected to the network 5, it is not necessarily required to be connected to the network 5. For example, the sub-parameter generation device 2 may be connected to the terminal device 1 and the collation device 3 by a USB (Universal Serial Bus) or the like. Furthermore, the terminal device 1 may be connected to the DB4 when transmitting encrypted input information to the DB4. Furthermore, the collation device 3 may be connected to the terminal device 1 or the DB4 when performing communication. Furthermore, the sub-parameter generation device 2 may be connected to the terminal device 1 or the collation device 3 when transmitting sub-parameters. The collation system 1000A may include another information processing device having the same elements as the terminal device 1.

[0044] <2.2. Hardware configuration of information processing device> Next, the hardware configuration of an information processing device, such as the terminal device 1, the sub-parameter generating device 2, and the matching device 3 according to this embodiment, will be described with reference to Fig. 2. Fig. 2 is a block diagram showing the hardware configuration of the information processing device.

[0045] The information processing device includes a central processing unit (CPU) 11, a read only memory (ROM) 12, a random access memory (RAM) 13, a storage medium 14, and an interface (I / F) 15, which are connected via a bus. 21 The I / F 15 is connected to an input unit 17, a display unit 18, a sensor 19, and a network 5. The input unit 17, the display unit 18, and the sensor 19 may be omitted.

[0046] The CPU 11 is a calculation means and controls the operation of the entire information processing device. The RAM 13 is a volatile storage medium capable of reading and writing information at high speed, and is used as a working area when the CPU 11 processes information. The ROM 12 is a read-only non-volatile storage medium in which programs such as firmware are stored. The storage medium 14 is a non-volatile storage medium such as a HDD in which information can be read and written, and in which information such as the OS (Operating System), various control programs, and application programs is stored.

[0047] I / F15 is a bus 21 and connects and controls various hardware and the network 5. The input unit 17 is an input device such as a keyboard or a mouse that allows the user to input information to the information processing device. The display unit 18 is a display device such as an LCD (Liquid Crystal Display) that allows the user to check the status of the information processing device.

[0048] The sensor 19 is a module that acquires biometric information of a user, such as a fingerprint, vein, face image, etc. The sensor 19 can be omitted. In this case, the terminal device 1 may acquire the biometric information of the user via the network 5 or an information processing device connected to the I / F 15.

[0049] In such a hardware configuration, the CPU 11 of the terminal device 1 performs calculations according to a program stored in the ROM 12 of the terminal device 1 or a program loaded from the storage medium 14 of the terminal device 1 into the RAM 13 of the terminal device 1, thereby forming a software control unit of the terminal device 1.

[0050] A functional block that realizes the functions of the controller 100 (see FIG. 4) of the terminal device 1 according to this embodiment is configured by combining the software control unit configured as described above with hardware.

[0051] Furthermore, in the above-described hardware configuration, a software control unit of the sub-parameter generation device 2 is configured by the CPU 11 of the sub-parameter generation device 2 performing calculations in accordance with a program stored in the ROM 12 of the sub-parameter generation device 2 or a program loaded from the storage medium 14 of the sub-parameter generation device 2 to the RAM 13 of the sub-parameter generation device 2.

[0052] A functional block that realizes the functions of the controller 200 (see FIG. 6) of the sub-parameter generation device 2 according to this embodiment is configured by combining the software control unit configured as described above with hardware.

[0053] In addition, in the above-mentioned hardware configuration, the CPU 11 of the matching device 3 performs calculations according to a program stored in the ROM 12 of the matching device 3 or a program loaded from the storage medium 14 of the matching device 3 to the RAM 13 of the matching device 3, thereby forming a software control unit of the matching device 3.

[0054] A functional block that realizes the functions of the controller 300 (see FIG. 7) of the verification device 3 according to this embodiment is configured by combining the software control unit configured as described above with hardware.

[0055] <2.3. Overview of Cancellable Biometrics> Next, an overview of cancelable biometrics that can invalidate registered information will be described with reference to Fig. 3. Fig. 3 is a diagram showing an overview of cancelable biometrics.

[0056] In biometric authentication technology, a user's biometric information, such as a fingerprint, vein, iris, and face image, is registered in advance, and authentication is determined based on the result of comparing the biometric information of the user input at the time of authentication. However, if the biometric information is leaked, not only is there a problem regarding personal information of the living body related to the leaked biometric information, but there is also a problem that the security of the authentication system using the biometric information of the living body related to the leaked biometric information is impaired.

[0057] To address these issues, a method known as "cancellable biometrics" is being used to protect users' biometric information. This method uses registered information that conceals the biometric information and makes it possible to invalidate the leaked registered information if it is leaked.

[0058] Here, an overview of cancelable biometrics will be described with reference to FIG. 3. First, when biometric information is registered, features are extracted from the biometric information. For the sake of explanation, feature data, which is a vector, is extracted from the biometric information.

number

number

number

[0059] Next, the process during authentication will be described. During authentication, features are extracted from biometric information. For the sake of explanation, it is assumed here that feature data, which is a vector, is extracted from the biometric information input for authentication.

number

number

[0060] As shown in (Equation 1-1) and (Equation 1-2), in cancelable biometrics, at the time of enrollment and authentication, feature data is encrypted by a conversion function F using the same substitution key K. In other words, the similarity between feature data x and feature data y is preserved even after conversion by the conversion function F using the substitution key K.

[0061] Assume that feature data x and feature data y similar to feature data x are extracted from the fingerprint of the middle finger of the right hand of the same person as biometric information. In this case, encrypted data T is generated by converting the feature data x, and encrypted data T' is generated by converting the feature data y similar to feature data x. Therefore, the similarity between encrypted data T and encrypted data T' is equal to the similarity between feature data x and feature data y, so encrypted data T and encrypted data T' are similar to each other.

[0062] Here, for the same feature data x, the substitution key

number

number

number

number

[0063] As described above, the conversion function F is a function that performs one-way conversion on input data. In other words, when the substitution key K1 is not equal to the substitution key K2, the data T1 output by the conversion function F when the substitution key K1 is used for the feature data x is different from the data T2 output by the conversion function F when the substitution key K2 is used. As described above, in the cancelable biometrics, information on the substitution key K1 and the substitution key K2 is not used during matching.

[0064] When data T2 is compared against data T1, the similarity between data T1 and data T2 does not match the similarity between the feature data x, even though both data are generated by converting feature data x. In this way, in cancelable biometrics, different substitution keys K1 and K2 are used for the same data, thereby generating different data T1 and data T2. Using such characteristics, in cancelable biometrics, the substitution key K can be changed to invalidate registered information stored in a database or the like. In the following description, the data conversion method in cancelable biometrics may be referred to as "cancelable conversion".

[0065] <2.4. Functional configuration of terminal device> Next, a description will be given of the functional configuration of the terminal device 1. Fig. 4 is a functional block diagram showing the functional configuration of the terminal device 1. As shown in Fig. 4, the terminal device 1 includes a controller 100 and a network I / F 101 which is an interface for the controller 100 to exchange information with other devices via a network 5.

[0066] The controller 100 performs processing for encrypting information acquired via the network I / F 101. The controller 100 is realized by installing a dedicated software program in an information processing device such as the terminal device 1. The controller 100 includes a sub-parameter acquisition unit 110, a feature calculation unit 120, a storage area 130, a parameter generation unit 140, and a conversion processing unit 150.

[0067] The sub-parameter acquisition unit 110 acquires a sub-parameter (e.g., sub-parameter vpi1 or sub-parameter vpi2) generated by the sub-parameter generation device 2 via the network I / F 101. The sub-parameter acquisition unit 110 is an example of a terminal-side acquisition unit of the present embodiment. The sub-parameter vpi1 is an example of a second parameter.

[0068] The feature amount calculation unit 120 performs a process of extracting feature amounts from the biometric information of the user acquired by the sensor 19 of the terminal device 1. Note that feature amount information related to the biometric information of the user may be input to the terminal device 1. In this case, the feature amount calculation unit 120 may be omitted.

[0069] The memory area 130 stores a master parameter (e.g., master parameter vpm1) which is a parameter different from the sub-parameter and is used to generate the conversion parameter vp together with the sub-parameter. In this embodiment, the master parameter is a parameter uniquely defined for the terminal device 1. The master parameter vpm1 is an example of a first parameter in this embodiment. The memory area 130 may store a first random number seed for generating random numbers as the master parameter. The memory area 130 may also store a private key for decrypting the encrypted parameters as the master parameter. The memory area 130 is an example of a terminal-side memory area in this embodiment.

[0070] When the verification system 1000A includes another information processing device having an element equivalent to the terminal device 1, the terminal device 1 and the other information processing device may store a common master parameter (for example, the master parameter vpm1). Furthermore, the master parameter may be stored in the storage area 130 when the terminal device 1 is shipped or activated.

[0071] The parameter generating unit 140 performs a conversion parameter generating process to generate a conversion parameter for encrypting information input to the terminal device 1, based on a master parameter (e.g., master parameter vpm1) stored in the storage area 130 and a sub-parameter acquired from the sub-parameter generating device 2. A specific aspect of the process by which the parameter generating unit 140 generates a conversion parameter will be described later. The parameter generating unit 140 is an example of a conversion parameter generating unit of this embodiment.

[0072] The conversion parameters generated by the parameter generating unit 140 may be stored in the storage area 130. In this way, the input information (e.g., feature amount data x or feature amount data y) input to the terminal device 1 can be encrypted by the conversion parameters stored in the storage area 130 without communicating with the sub-parameter generating device 2.

[0073] The conversion processing unit 150 generates encrypted input information by encrypting information input to the terminal device 1 using the conversion parameters generated by the parameter generation unit 140. The conversion processing unit 150 is an example of an encrypted information generation unit of this embodiment. The encrypted data T and encrypted data T' are examples of encrypted input information of this embodiment. The network I / F 101 transmits the encrypted input information generated by the conversion processing unit 150 to the matching device 3.

[0074] When biometric information or the like of the user of the terminal device 1 is registered in the verification system 1000A for verification, the network I / F 101 transmits the encrypted input information generated by the conversion processing unit 150 to the DB4. The DB4 stores the encrypted input information received from the terminal device 1 in association with identification information such as a user ID that can identify the user. The identification information such as a user ID that can identify the user corresponds to information such as an identifier that is preset for each user or each terminal device 1.

[0075] Here, a specific aspect when the conversion processing unit 150 encrypts information input to the terminal device 1 will be described with reference to Fig. 5. Fig. 5 is an explanatory diagram for explaining encryption of information in the conversion processing unit 150. In Fig. 5, the description will be made on the assumption that feature data x is input to the terminal device 1. The feature data x is an example of the input information, the first input information, and the third input information of this embodiment. Also, in Fig. 5, it is assumed that the feature data x is a d-dimensional (the number of dimensions is d) data set as shown in (Equation 2-1).

number

[0076] In this embodiment, the conversion processing unit 150 encrypts the feature data x based on the conversion parameters vp generated by the parameter generation unit 140. In this embodiment, the parameter generation unit 140 generates, as the conversion parameters vp, a substitution key K that performs one-way conversion on the order of elements of each dimension included in the feature data x.

[0077] The substitution key K has parameters defined for, for example, arranging the 0th dimension element (x[0]) of the feature data x in the d-1th dimension, the 1st dimension element (x[1]) of the feature data x in the d-2nd dimension, the d-2nd dimension element (x[d-2]) of the feature data x in the 1st dimension, and the d-1st dimension element (x[d-1]) of the feature data x in the 0th dimension.

[0078] The conversion processing unit 150 encrypts the feature amount data x using the substitution key K to generate encrypted data

number

[0079] That is, the conversion processing unit 150 rearranges the 0th dimension element (x[0]) of the feature data x into the d-1th dimension (x'[d-1]) of the encrypted data T. Also, the conversion processing unit 150 rearranges the 1st dimension element (x[1]) of the feature data x into the d-2nd dimension (x'[d-2]) of the encrypted data T. Also, the conversion processing unit 150 rearranges the d-2th dimension element (x[d-2]) of the feature data x into the 1st dimension (x'[1]) of the encrypted data T. Also, the conversion processing unit 150 rearranges the d-1th dimension element (x[d-1]) of the feature data x into the 0th dimension (x'[0]) of the encrypted data T. In other words, the conversion processing unit 150 generates the encrypted data T by permuting the feature data x using the substitution key K.

[0080] In this embodiment, the feature calculation unit 120, the storage area 130, the parameter generation unit 140, and the conversion processing unit 150 are provided in a protected area 102 of the terminal device 1. The protected area 102 refers to a space (Secure World) that is more secure than the normal area on the controller 100 and is constructed in the memory (ROM 12 and RAM 13) space of the terminal device 1 by using technologies such as TrustZone (registered trademark) of Arm Inc. and KeyStone of the RISC-V Foundation. By arranging confidential information or implementing security processing in the protected area 102 constructed in the terminal device 1, it is possible to prevent leakage of confidential information and tampering with various processes performed in the terminal device 1.

[0081] Furthermore, since the normal area on the controller 100 is a non-secure space, elements provided in the normal area on the controller 100 cannot directly access the protected area 102, which is a secure space. Therefore, in this embodiment, the protected area 102 is provided on the controller 100, and the feature calculation unit 120, the memory area 130, the parameter generation unit 140, and the conversion processing unit 150 are implemented in the protected area 102, thereby making it possible to further suppress leakage of information such as the master parameters vpm1 of the terminal device 1, the conversion parameters vp generated by the parameter generation unit 140, and the encrypted data T.

[0082] <2.5. Functional configuration of the sub-parameter generation device> Next, the functional configuration of the sub-parameter generation device 2 will be described with reference to Fig. 6. Fig. 6 is a functional block diagram showing the functional configuration of the sub-parameter generation device 2. As shown in Fig. 6, the sub-parameter generation device 2 includes a controller 200 and a network I / F 201 which is an interface for the controller 200 to exchange information with other devices via a network 5.

[0083] The controller 200 generates sub-parameters (for example, sub-parameter vpi1 or sub-parameter vpi2) and performs processing for transmitting the sub-parameters to the terminal device 1 and the collation device 3 via the network I / F 101. The controller 200 is realized by installing a dedicated software program in an information processing device such as the sub-parameter generation device 2. The controller 200 includes a sub-parameter generation unit 210, a sub-parameter transmission unit 220, and a sub-parameter storage unit 230.

[0084] The sub-parameter generation unit 210 generates a sub-parameter vpi1 for the terminal device 1 to generate a conversion parameter vp. The sub-parameter generation unit 210 generates, for example, a second random number seed for generating a random number as the sub-parameter vpi1. Note that the sub-parameter generation unit 210 can also generate a sub-parameter (for example, a sub-parameter vpi2) different from the sub-parameter vpi1.

[0085] The sub-parameter transmitting unit 220 transmits the sub-parameter vpi1 (or the sub-parameter vpi2) generated by the sub-parameter generating unit 210 to the terminal device 1 and / or the collation device 3 via the network I / F 201.

[0086] The sub-parameter storage unit 230 stores sub-parameters such as the sub-parameter vpi1 and the sub-parameter vpi2 generated by the sub-parameter generation unit 210. Note that the sub-parameter storage unit 230 may store, in association with the sub-parameter vpi1, identification information for identifying the terminal device 1 that is the destination of the sub-parameter vpi1 (or the sub-parameter vpi2), or identification information for identifying a user who inputted biometric information to the terminal device 1 that is the destination of the sub-parameter vpi1 (or the sub-parameter vpi2).

[0087] <2.6. Functional configuration of the verification device> Next, the functional configuration of the collation device 3 will be described with reference to Fig. 7. Fig. 7 is a functional block diagram showing the functional configuration of the collation device 3. As shown in Fig. 7, the collation device 3 includes a controller 300 and a network I / F 301 which is an interface for the controller 300 to exchange information with other devices via a network 5.

[0088] The controller 300 is a network I / F 301 The controller 300 performs processing for verifying information acquired via the verification device 3. The controller 300 is realized by installing a dedicated software program in an information processing device such as the verification device 3. The controller 300 includes a sub-parameter acquisition unit 310, a memory area 320, a parameter generation unit 330, an update information generation unit 340, and a verification processing unit 350.

[0089] The sub-parameter acquiring unit 310 acquires sub-parameters (for example, sub-parameter vpi1 and sub-parameter vpi2) generated by the sub-parameter generation device 2 via the network I / F 301. The sub-parameter acquiring unit 310 is an example of a conversion side acquiring unit of this embodiment.

[0090] The memory area 320 stores a parameter (for example, master parameter vpm1) that is different from the sub-parameter vpi1 and the sub-parameter vpi2 and is the same as the master parameter used in the terminal device 1 to generate the conversion parameter vp. As described above, the master parameter vpm1 is a parameter that is uniquely determined for the terminal device 1. In this embodiment, the memory area 320 stores master parameters stored in the terminal device 1 that may be connected to the collation device 3. In other words, when the terminal device 1 and another information processing device having an element equivalent to the terminal device 1 are connected to the collation device 3, the memory area 320 may store a plurality of master parameters including the master parameter vpm1 of the terminal device 1. The memory area 320 is an example of a conversion side memory area in this embodiment.

[0091] The parameter generating unit 330 generates an encryption transformation parameter vp' for converting encrypted input information received from the terminal device 1, based on the master parameter vpm1 stored in the memory area 320 and the sub-parameter vpi1 and sub-parameter vpi2 acquired from the sub-parameter generating device 2. Specifically, the parameter generating unit 330 generates the encryption transformation parameter vp' using the master parameter vpm1 stored in the memory area 320, the sub-parameter vpi1 received from the sub-parameter generating device 2, and a sub-parameter different from the sub-parameter vpi1 (e.g., sub-parameter vpi2). A specific aspect of the process in which the parameter generating unit 330 generates the encryption transformation parameter vp' will be described later. The parameter generating unit 330 is an example of an encryption transformation parameter generating unit of this embodiment.

[0092] The update information generating unit 340 generates updated encrypted input information by converting the encrypted input information received from the terminal device 1 using the encryption conversion parameter vp' generated by the parameter generating unit 330. Here, a specific mode in which the update information generating unit 340 encrypts the encrypted input information acquired from the terminal device 1 will be described with reference to Fig. 8.

[0093] Fig. 8 is an explanatory diagram for explaining a process in which the update information generation unit 340 converts encrypted input information. In Fig. 8, it is assumed that the update information generation unit 340 converts encrypted data T using a conversion parameter vp. In Fig. 8, it is also assumed that the feature amount data x is a five-dimensional (number of dimensions is 5) data set as shown in (Equation 3-1) (see the top left of Fig. 8).

number

[0094] As described above, the conversion processing unit 150 encrypts the feature data x using the conversion parameter vp to generate encrypted data T. In this embodiment, the parameter generating unit 140 generates, as the conversion parameter vp, a substitution key K that performs one-way conversion on the order of elements of each dimension included in the feature data x.

[0095] The permutation key K defines parameters for, for example, rearranging the zeroth dimension element (x[0]) of the feature data x into the fourth dimension, rearranging the first dimension element (x[1]) of the feature data x into the first dimension, rearranging the second dimension element (x[2]) of the feature data x into the zeroth dimension, rearranging the third dimension element (x[3]) of the feature data x into the fourth dimension, and rearranging the fourth dimension element (x[4]) of the feature data x into the second dimension.

[0096] In the terminal device 1, the conversion processing unit 150 encrypts the feature data x using the substitution key K to generate the encrypted data

number

[0097] Now, assume that the encrypted data T is decrypted to the feature data x. In this case, by inversely transforming the encrypted data T using the substitution key K, the feature data x shown in (Equation 3-1) can be obtained from the encrypted data T shown in (Equation 3-2) (see the third row from the top on the left side of Figure 8).

[0098] In addition, it is assumed that the feature data x is subjected to a cancelable transformation using a substitution key K' (for example, a parameter vpx) different from the substitution key K. By performing the cancelable transformation using the substitution key K' on the feature data x, the encrypted data

number

[0099] As shown in (Equation 3-2) and (Equation 3-3), the order of elements of encrypted data T" generated using substitution key K' for feature data x is different from the order of elements of encrypted data T generated using substitution key K for feature data x. In this way, in the cancelable transformation, it is possible to invalidate encrypted data T generated using substitution key K for feature data x by encrypted data T" generated using substitution key K' for feature data x.

[0100] However, there is an increased risk of leakage of the feature data x, which is unencrypted data, by inversely converting the encrypted data T using the substitution key K. To address this problem, the present embodiment makes it possible to convert the encrypted data T without inversely converting the encrypted data T into the feature data x in the update information generating unit 340.

[0101] In this embodiment, the memory area 130 and the memory area 320 store a master parameter vpm1. The master parameter vpm1 is a parameter used to generate the transformation parameter vp in the terminal device 1. In addition, the sub-parameter acquisition unit 310 receives the sub-parameter vpi1 from the sub-parameter generation device 2. The sub-parameter vpi1 is a parameter transmitted from the sub-parameter generation device 2 to the terminal device 1 to generate the transformation parameter vp.

[0102] The sub-parameter generation device 2 can transmit a sub-parameter (e.g., sub-parameter vpi2) different from the sub-parameter vpi1 to the matching device 3. The parameter generation unit 330 generates an encryption conversion parameter vp' using the master parameter vpm1, the sub-parameter vpi1, and the sub-parameter vpi2. The encryption conversion parameter vp' is a parameter for converting the encrypted data T into updated encrypted data T3.

[0103] The update information generation unit 340 generates updated encrypted data T3 (see the lower right-hand side of FIG. 8) by converting the encrypted data T (see the upper right-hand side of FIG. 8) using the encryption transformation parameter vp' (see the lower right-hand side of FIG. 8). The updated encrypted data T3 is an example of updated encrypted input information of this embodiment. As shown in FIG. 8, the order of elements contained in the updated encrypted data T3 is the same as the order of elements contained in the encrypted data T".

[0104] Also, assume that the feature data y is similar to the feature data x, and the feature data y is subjected to cancelable transformation using the substitution key K'. In this case, since the feature data y and the feature data x are similar to each other, the feature data y is converted into encrypted data T'' using the substitution key K'. Even in this case, the order of elements contained in the updated encrypted data T3 is the same as the order of elements contained in the encrypted data T'' generated by cancelable transformation of the feature data y using the substitution key K'.

[0105] That is, the update information generation unit 340 can generate updated encrypted data T3 by converting the encrypted data T using the encryption transformation parameter vp'. As described above, the updated encrypted data T3 is a data set equivalent to encrypted data T'' obtained by encrypting the feature amount data x using the substitution key K' (i.e., the transformation parameter vpx) (see FIG. 8). In this manner, in this embodiment, it is possible to invalidate the encrypted data T without the collation device 3 decrypting the encrypted data T into the feature amount data x.

[0106] The matching processing unit 350 performs a matching process for matching the encrypted input information stored in the DB4 with the encrypted data (for example, the encrypted data T' or the encrypted data T'') acquired from the terminal device 1. As described above, the terminal device 1 generates the conversion parameter vp based on the master parameter vpm1 stored in the memory area 130 and the sub-parameter vpi1 received from the sub-parameter generation device 2. In this embodiment, due to maintenance or a version change of the matching system 1000A, the sub-parameter generation device 2 may transmit a sub-parameter (for example, the sub-parameter vpi2) different from the sub-parameter vpi1 to the terminal device 1. In such a case, when encrypting the information input to the terminal device 1, a conversion parameter (for example, the conversion parameter vpx) generated based on the master parameter vpm1 stored in the memory area 130 and the sub-parameter vpi2 received from the sub-parameter generation device 2 is used.

[0107] As described above, even if the sub-parameter used in the terminal device 1 is changed from the sub-parameter vpi1 to the sub-parameter vpi2, the parameter generating unit 330 generates the encryption conversion parameter vp' using the sub-parameter vpi1 and the sub-parameter vpi2 and the master parameter vpm1 stored in the memory area 320. In this way, the update information generating unit 340 can convert the encrypted data T into update encrypted data T3.

[0108] The matching processing unit 350 obtains data obtained by encrypting feature data y (encrypted data T' or encrypted data T") from the terminal device 1, and matches it with the encrypted data T. As described above, as long as the encryption is performed using the same substitution key K in the terminal device 1, the similarity between the encrypted data T and data (encrypted data T') obtained by encrypting data similar to feature data x (for example, feature data y extracted from the fingerprint of the middle finger of the right hand of the same person) using the substitution key K will match the similarity between the feature data x and the feature data y.

[0109] Meanwhile, assume that the terminal device 1 encrypts the feature data y using a substitution key K' that is different from the substitution key K. In such a case, the similarity between the encrypted data T and data obtained by encrypting the feature data y with the substitution key K' (i.e., data equivalent to the encrypted data T") does not match the similarity between the feature data x and the feature data y.

[0110] The matching processing unit 350 performs a matching process to match the encrypted data obtained from DB4 (e.g., encrypted data T) with the encrypted data received from the terminal device 1 (e.g., encrypted data T' or encrypted data T"). The matching processing unit 350 also outputs the result of the matching process. The result of the matching process by the matching processing unit 350 corresponds to information indicating, for example, the similarity between the encrypted data T and the encrypted data T', or the similarity between the encrypted data T and the encrypted data T".

[0111] In this embodiment, the memory area 320, the parameter generating unit 330, the update information generating unit 340, and the matching processing unit 350 are provided in a protected area 302 of the matching device 3. The protected area 302, like the protected area 102, refers to a space (Secure World) that is more secure than the normal area on the controller 300 and is constructed in the memory (ROM 12 and RAM 13) space of the matching device 3 by using technologies such as Arm's TrustZone and RISC-V Foundation's KeyStone, etc. By arranging confidential information or implementing security processing in the protected area 302 constructed in the matching device 3, it is possible to prevent leakage of confidential information and tampering with various processes performed in the matching device 3.

[0112] Furthermore, since the normal area on the controller 300 is a non-secure space, elements provided in the normal area on the controller 300 cannot directly access the protected area 302, which is a secure space. Therefore, in this embodiment, the protected area 302 is provided on the controller 300, and the memory area 320, the parameter generating unit 330, the update information generating unit 340, and the matching processing unit 350 are implemented in the protected area 302, thereby making it possible to further suppress leakage of information such as the master parameters of the matching device 3, the encryption conversion parameter vp′ generated by the parameter generating unit 330, the encrypted data T, the encrypted data T′, and the encrypted data T″.

[0113] Moreover, the verification processing unit 350 may be implemented in a protected area of ​​an information processing device different from that of the verification device 3.

[0114] <2.7. Process flow for encrypting feature data in the matching system> Next, the flow of processing for encrypting feature amount data x will be described with reference to Fig. 9. Fig. 9 is a sequence diagram showing the flow of processing for encrypting feature amount data x. Fig. 9 shows an example in which the sub-parameter generation device 2 transmits the sub-parameter vpi1 to the terminal device 1, but the sub-parameter generation device 2 may generate a sub-parameter (sub-parameter vpi2) other than the sub-parameter vpi1 and transmit it to the terminal device 1.

[0115] In step S11, the sub-parameter generating unit 210 generates the sub-parameter vpi1. In step S12, the sub-parameter transmitting unit 220 transmits the sub-parameter vpi1 to the terminal device 1.

[0116] In step S13, the sub-parameter acquisition unit 110 acquires the sub-parameter vpi1 from the sub-parameter generation device 2. The terminal device 1 becomes able to encrypt the feature amount data x by acquiring the sub-parameter vpi1 from the sub-parameter generation device 2. In addition, it is sufficient that the sub-parameter generation device 2 is online when transmitting the sub-parameter vpi1 to the terminal device 1.

[0117] In step S14, the parameter generating unit 140 generates the conversion parameters vp based on the sub-parameters vpi1 and the master parameters vpm1 stored in the storage area .

[0118] When the master parameter vpm1 is the first random number seed and the sub-parameter vpi1 is the second random number seed, the parameter generation unit 140 generates a random number using the first random number seed and the second random number seed. The random number generated by the parameter generation unit 140 is an example of the transformation parameter vp.

[0119] When the master parameter vpm1 is a private key and the sub-parameter vpi1 is an encrypted parameter, the parameter generating unit 140 decrypts the encrypted parameter with the private key. The encrypted parameter decrypted by the parameter generating unit 140 is an example of the conversion parameter vp.

[0120] In step S15, the conversion processing unit 150 encrypts the feature data x using the conversion parameter vp, thereby generating encrypted data T. In step S14, if the parameter generation unit 140 generates a random number as the conversion parameter vp, the conversion processing unit 150 encrypts the feature data x using the random number generated by the parameter generation unit 140.

[0121] In this embodiment, the feature amount data x is an example of input information that is input for matching to the terminal device 1. Also, in this embodiment, the encrypted data T is an example of encrypted input information.

[0122] In step S16, the network I / F 101 transmits to the DB 4 the identification information capable of identifying the user of the terminal device 1 when the feature data x was extracted, and the encrypted data T. In step S17, the DB 4 stores the encrypted data T received from the terminal device 1 in association with the identification information capable of identifying the terminal device 1 (or the user of the terminal device 1) when the feature data x was extracted. The encrypted data T is an example of the first encrypted input information and the third encrypted input information for the matching device 3 to perform matching.

[0123] Fig. 10 is a diagram illustrating an example of the configuration of information stored in DB4. As shown in Fig. 10, in data No. 1 of DB4, information indicating "v1" as version information, "encrypted data T" as encrypted data, and information indicating "EwFsih" as identification information are stored in association with each other. In addition, in data No. 2 of DB4, information indicating "v2" as version information, "encrypted data TR" as encrypted data, and information indicating "u1WLMо" as identification information are stored in association with each other.

[0124] In the data No. 1 in FIG. 10, the version information stored is "v1", which indicates that the encrypted data T was generated using the sub-parameter vpi1.

[0125] The identification information is information for identifying the terminal device that extracted the feature data used to generate the encrypted data. In the data No. 1 in Fig. 10, "EwFsih", which indicates that the encrypted data T was generated using the terminal device 1, is stored as the identification information.

[0126] The terminal device 1 performs the process of step S15 using the transformation parameter vp on the feature amount data y input to the terminal device 1 for matching, thereby generating encrypted data T'.

[0127] When encrypting the feature data y, the parameter generating unit 140 may acquire a sub-parameter vpi2 different from the sub-parameter vpi1 and perform the process of step S14 to generate the transformation parameter vpx. In this case, the terminal device 1 performs the process of step S15 using the transformation parameter vpx on the feature data y input to the terminal device 1 for matching, thereby generating encrypted data T". The transformation parameter vpx is an example of a terminal-side updated transformation parameter of this embodiment.

[0128] <2.8. Process flow for matching in the matching system> <2.8.1. Example 1> Next, an example of a process flow for performing matching in the matching system 1000A will be described. As a first embodiment, the process flow will be described when the matching device 3 does not convert the encrypted data T into updated encrypted data T3, that is, when the terminal device 1 encrypts the feature data x and the feature data y using the conversion parameter vp.

[0129] The encrypted data T' is an example of the second encrypted input information and the fourth encrypted input information for matching by the matching device 3 of the embodiment 1. The feature data x is an example of the first input information and the third input information of the embodiment 1, and the feature data y is an example of the second input information and the fourth input information of the embodiment 1.

[0130] With reference to Fig. 11, a process flow for matching encrypted data T with encrypted data T' in the first embodiment will be described. Fig. 11 is a sequence diagram showing a process flow for matching encrypted data T with encrypted data T' in the matching system 1000A. As described above, the encrypted data T' corresponds to data obtained by encrypting feature data y using conversion parameter vp generated from sub-parameter vpi1. It is also assumed that the identification information for identifying the user of the terminal device 1 when the feature data x and the feature data y are extracted is the same.

[0131] In step S21, the network I / F 101 transmits the encrypted data T' and identification information for identifying the user of the terminal device 1 when the feature data y was extracted to the matching device 3. In step S22, the network I / F 301 receives the encrypted data T' transmitted by the terminal device 1 and the identification information for identifying the user of the terminal device 1 when the feature data y was extracted.

[0132] In step S23, the verification processing unit 350 acquires the encrypted data T from the DB 4. The encrypted data T corresponds to information corresponding to the identification information for identifying the user of the terminal device 1 received together with the encrypted data T' in step S22.

[0133] In step S24, the matching processor 350 matches the encrypted data T' received in step S22 with the encrypted data T acquired in step S23. In step S25, the matching processor 350 transmits to the terminal device 1 the result of the matching process in step S25.

[0134] As described above, the terminal device 1 encrypts the feature amount data x and the feature amount data y using the transformation parameter vp to generate encrypted data T and encrypted data T'. The feature amount data x and the feature amount data y are similar to each other. In this case, the matching processing unit 350 transmits a matching result indicating that the encrypted data T and the encrypted data T' are similar to each other to the terminal device 1. The terminal device 1 may authenticate the user of the terminal device 1 based on the result of the matching process received from the matching device 3.

[0135] Next, a flow of the encrypted data conversion process in the verification system 1000A when the terminal device 1 generates the conversion parameter vpx using the sub-parameter vpi2 and performs encryption due to maintenance or a version change in this embodiment will be described. Fig. 12 is a sequence diagram showing the flow of the encrypted data conversion process.

[0136] In step S31, the sub-parameter generation device 2 transmits the sub-parameter vpi1 and the sub-parameter vpi2 to the collation device 3. The terminal device 1 generates the transformation parameter vp based on the master parameter vpm1 and the sub-parameter vpi1. The terminal device 1 also generates the transformation parameter vpx based on the master parameter vpm1 and the sub-parameter vpi2.

[0137] In step S32, the verification device 3 generates the encryption conversion parameter vp' based on the sub-parameter vpi1, the sub-parameter vpi2 and the master parameter vpm1.

[0138] Here, the flow of the process for generating the encryption transformation parameter vp' will be described with reference to Fig. 13. Fig. 13 is a flowchart showing the flow of the process for generating the encryption transformation parameter vp'.

[0139] In step S41, the sub-parameter acquisition unit 310 acquires the sub-parameter vpi1 and the sub-parameter vpi2 from the sub-parameter generation device 2 via the network I / F 301.

[0140] In step S42, the parameter generating unit 330 generates a parameter vp1 from the master parameter vpm1 and the sub-parameter vpi1. In the first embodiment, the master parameter vpm1 used by the terminal device 1 and the collation device 3 is common. That is, the parameter vp1 generated in step S42 is a parameter equivalent to the conversion parameter vp.

[0141] In step S43, the parameter generating unit 330 generates a parameter vp2 from the master parameter vpm1 and the sub-parameter vpi2. The parameter vp2 corresponds to a parameter (substitution key K') capable of generating encrypted data T'' by encrypting the feature data x using the parameter vp2 (see FIG. 8). The parameter vp2 is an example of an update conversion parameter of this embodiment.

[0142] In step S44, the parameter generation unit 330 generates the encryption transformation parameter vp' by combining the parameter vp1 and the parameter vp2. Specifically, the parameter generation unit 330 generates the encryption transformation parameter vp' by combining a parameter obtained by inversely transforming the parameter vp1 with the parameter vp2.

[0143] Returning to the sequence diagram of Fig. 12, the description will continue. In step S33, the update information generating unit 340 acquires the encrypted data T from the DB 4. The encrypted data T corresponds to the encrypted data associated with the version information indicating the sub-parameter vpi1 received in step S41 (see Fig. 10).

[0144] In step S34, the update information generator 340 converts the encrypted data T using the encryption conversion parameter vp' to generate updated encrypted data T3.

[0145] In step S35, the update information generating unit 340 transmits the updated encrypted data T3 to the DB 4. In step S36, the DB 4 may overwrite the encrypted data T with the updated encrypted data T3, or may store the encrypted data T and the updated encrypted data T3 in association with the identification information of the terminal device 1.

[0146] <2.8.2. Example 2> Next, another example of the process flow for performing matching in the matching system 1000A will be described. As a second embodiment, a process flow will be described in which the matching device 3 converts encrypted data T into updated encrypted data T3, that is, the terminal device 1 encrypts feature data x using the conversion parameter vp and encrypts feature data y using the conversion parameter vpx.

[0147] The encrypted data T" is an example of the second encrypted input information and the fourth encrypted input information for the matching device 3 of the second embodiment to perform matching. The feature data x is an example of the first input information and the third input information of the second embodiment, and the feature data y is an example of the second input information and the fourth input information of the second embodiment.

[0148] With reference to FIG. 14, the flow of processing for matching encrypted data T with encrypted data T″ in the second embodiment will be described. FIG. 14 is a sequence diagram showing the flow of processing for matching encrypted data T with encrypted data T″ in the matching system 1000A. As described above, the encrypted data T″ corresponds to data obtained by encrypting feature data y using transformation parameter vpx generated from sub-parameter vpi2. It is also assumed that the identification information for identifying the user of the terminal device 1 when the feature data x and the feature data y are extracted is the same.

[0149] In step S51, the network I / F 101 transmits the encrypted data T" and identification information for identifying the user of the terminal device 1 when the feature data y was extracted to the matching device 3. In step S52, the network I / F 301 receives the encrypted data T" transmitted by the terminal device 1 and the identification information for identifying the user of the terminal device 1 when the feature data y was extracted.

[0150] In step S53, the matching processing unit 350 acquires the encrypted data T from the DB 4. The encrypted data T corresponds to information corresponding to the identification information for identifying the user of the terminal device 1 received together with the encrypted data T'' in step S52.

[0151] Next, in step S54, the sub-parameter generation device 2 transmits the sub-parameter vpi1 and the sub-parameter vpi2 to the collation device 3.

[0152] In step S55, the verification device 3 generates the encryption conversion parameter vp' based on the sub-parameter vpi1, the sub-parameter vpi2, and the master parameter vpm1. The process of step S55 is the same as that of step S32, and therefore a duplicated description will be omitted.

[0153] In step S56, the update information generating unit 340 converts the encrypted data T using the encryption conversion parameter vp' to generate updated encrypted data T3.

[0154] In step S57, the matching processor 350 matches the encrypted data T'' received in step S52 with the updated encrypted data T3 generated in step S56.

[0155] As described in FIG. 8, the order of elements included in the updated encrypted data T3 is the same as the order of elements included in the encrypted data T'', and the updated encrypted data T3 is data equivalent to the encrypted data T''. In this case, step S 58In step S200, the matching process unit 350 transmits to the terminal device 1 a matching result indicating that the encrypted data T and the encrypted data T'' are similar data.

[0156] The terminal device 1 may authenticate the user of the terminal device 1 based on the result of the verification process received from the verification device 3.

[0157] In step S59, the update information generating unit 340 transmits the updated encrypted data T3 to the DB4. Note that the process of step S59 may be performed when the encrypted data T' and the updated encrypted data T3 are similar data. The DB4 may overwrite the encrypted data T with the updated encrypted data T3, or may store the encrypted data T and the updated encrypted data T3 in association with the identification information of the user of the terminal device 1.

[0158] In the second embodiment, the order of the comparison process in step S57 and the process of converting the encrypted data T in step S56 may be interchanged. In other words, the comparison device 3 may determine whether or not to execute the process of converting the encrypted data T based on the result of the comparison process between the encrypted data T and the encrypted data T".

[0159] Note that if the order of the comparison process in step S57 and the process of converting the encrypted data T in step S56 is reversed, the transformation parameter vp used to generate the encrypted data T and the transformation parameter vpx used to generate the encrypted data T" are different, and therefore the encrypted data T" is not close to the encrypted data T. In the comparison process in step S57, if the identification information identifying the user of the terminal device 1 when the feature data x and the feature data y are extracted is the same and the encrypted data T" is not close to the encrypted data T, the update information generation unit 340 may perform the process of step S56.

[0160] <2.8.3. Summary of the first embodiment> As described above, in this embodiment, the terminal device 1 generates the conversion parameter vp for encrypting input information using the sub-parameter vpi1 and the master parameter vpm1. Since the master parameter vpm1 is stored in the protected area 102 of the terminal device 1, there is less risk of the master parameter vpm1 being leaked compared to transmission and reception of a replacement key via a network. In addition, in the first embodiment, the matching device 3 can perform matching even without information on the sub-parameter vpi1 and the master parameter vpm1 used by the terminal device 1, so that it is possible to further reduce the risk of information being leaked and suppress deterioration of matching accuracy.

[0161] Furthermore, in the second embodiment, the transformation parameter vpx is generated using the sub-parameter vpi2 instead of the sub-parameter vpi1, thereby invalidating the encrypted data T transformed using the transformation parameter vp1, thereby making it possible to further improve security.

[0162] Furthermore, in Example 2, the matching device 3 can convert the encrypted data T using the encryption transformation parameter vp', thereby converting the encrypted data T into updated encrypted data T3 without decrypting it into feature data x. The updated encrypted data T3 is a data set equivalent to encrypted data T'' obtained by encrypting the feature data x using the transformation parameter vpx, so that the accuracy of the matching process can be maintained. In this way, in this embodiment, it is possible to realize encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage.

[0163] 3. Modification of the First Embodiment <3.1. Variation 1> Next, a first modified example of the first embodiment will be described with reference to Fig. 15. Fig. 15 is an explanatory diagram for explaining a cancelable conversion using a Hamming distance mask as a first modified example of the first embodiment.

[0164] As the cancelable conversion in the matching system 1000A, in addition to the method of rearranging elements included in the feature data x (see FIG. 5 and FIG. 8), the feature data x may be encrypted by a method called a Hamming distance mask. In the cancelable conversion by the Hamming distance mask, the conversion processing unit 150 encrypts the feature data

number

number

[0165] In the cancelable transformation using the Hamming distance mask, a mask array r consisting of a random bit string that masks the elements of the feature data of each dimension of the feature data x is an example of the transformation parameter vp of this modified example. Also, for the elements of each dimension of the feature data y, the logical exclusive sum of the mask array r consisting of a random bit string is calculated to generate encrypted data T'.

[0166] Since the Hamming distance of the feature data y with respect to the feature data x matches the Hamming distance of the encrypted data T and the encrypted data T', it is possible to maintain the accuracy of the matching process even in the cancelable conversion of this modified example.

[0167] When the collation device 3 converts the encrypted data T into the updated encrypted data T3, it is preferable to use a mask array r', which is a data set consisting of a random bit string having an array different from that of (Equation 4-1), as the encryption conversion parameter vp'. In this way, it is possible to convert the encrypted data T into the updated encrypted data T3 without decrypting the encrypted data T into the feature data x. In this case, it is assumed that the terminal device 1 generates the encrypted data T'' by calculating the logical exclusive sum of the mask array r' for the feature data y.

[0168] <3.2. Variation 2> Next, a second modification of the first embodiment will be described with reference to Fig. 16. Fig. 16 is a flowchart showing the flow of a process for generating an encryption transformation parameter vp' according to a second modification of the first embodiment.

[0169] In the first embodiment, an example has been described in which the sub-parameters vpi1 and vpi2, and the master parameter vpm1 are used as a mode for generating the encryption transformation parameter vp' in the verification system 1000A.

[0170] In this modification, an example of generating an encryption conversion parameter vp' using a plurality of master parameters (e.g., master parameter vpm1 and master parameter vpm2) stored in the memory area 320 when a terminal device 1 and another information processing device having an element equivalent to the terminal device 1 are connected to the verification device 3 will be described with reference to Fig. 16. It is also assumed that the master parameter vpm2 is stored in the protection area of ​​the other information processing device having an element equivalent to the terminal device 1.

[0171] The flowchart in Fig. 16 illustrates the process performed in step S32 in Fig. 12. In addition, in the flowchart in Fig. 16, it is assumed that the collation device 3 receives the sub-parameter vpi1 from the sub-parameter generation device 2 in the process of step S31.

[0172] In step S 61 , the sub-parameter acquisition unit 310 acquires the sub-parameter vpi 1 from the sub-parameter generation device 2 via the network I / F 301 .

[0173] In step S62, the parameter generating unit 330 generates a parameter vp3 from the master parameter vpm1 and the sub-parameter vpi1. The master parameter vpm1 is a master parameter stored in the terminal device 1. In other words, the parameter vp3 generated in step S62 is a parameter equivalent to the conversion parameter vp.

[0174] In step S63, the parameter generating unit 330 generates a parameter vp4 from the master parameter vpm2 and the sub-parameter vpi1. The master parameter vpm2 is a master parameter stored in another information processing device having an element equivalent to the terminal device 1. In other words, the parameter vp4 generated in step S63 corresponds to a conversion parameter for encrypting feature data in the other information processing device having an element equivalent to the terminal device 1. The master parameter vpm2 is an example of a fourth parameter of this embodiment. The parameter vp4 is an example of an updated conversion parameter of this embodiment.

[0175] In step S64, the parameter generation unit 330 generates the encryption transformation parameter vp' by combining the parameter vp3 with the parameter vp4. Specifically, the parameter generation unit 330 generates the encryption transformation parameter vp' by combining the parameter vp4 with a parameter obtained by inversely transforming the parameter vp3. The processes from step S64 onwards are the same as those in the first embodiment.

[0176] When the first embodiment of the first embodiment is applied to this modification, the DB4 may store information for identifying the master parameters used to generate the encrypted data as the version information (see FIG. 10).

[0177] In this way, even if biometric information of the same person is encrypted in the terminal device 1 and another information processing device having an element equivalent to the terminal device 1, the matching device 3 of this modified example can generate the encryption conversion parameter vp' using the master parameters vpm1 and vpm2 and the sub-parameter vpi1. In this modified example, as in the first embodiment, it is possible to perform encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage. Furthermore, in this modified example, it is possible to perform matching processing by inputting the biometric information encrypted by the terminal device 1 to another information processing device having an element equivalent to the terminal device 1.

[0178] <3.3. Variation 3> Next, the configuration of the terminal device 1 according to the modified example 3 of the first embodiment will be described with reference to Fig. 17. Fig. 17 is a functional block diagram showing the functional configuration of the terminal device 1 according to the modified example 3 of the first embodiment. The terminal device 1 according to the modified example 3 includes an element corresponding to the sub-parameter generating unit 210 of the first embodiment, an element corresponding to the sub-parameter storage unit 230, and an element corresponding to the parameter generating unit 330. In Fig. 17, the same elements as those of the terminal device 1 shown in Fig. 4 are denoted by the same reference numerals, and duplicated explanations will be omitted.

[0179] The controller 100 of the terminal device 1 according to this modification includes a feature amount calculation unit 120, a conversion processing unit 150, a sub-parameter generation unit 160, a parameter generation unit 170, and a storage area 180.

[0180] The sub-parameter generation unit 160 is an element corresponding to the sub-parameter generation unit 210 according to the first embodiment. That is, the sub-parameter generation unit 160 generates a sub-parameter vpi1 for generating a conversion parameter vp. The sub-parameter generation unit 160 generates, for example, a sub-random number seed for generating a random number as the sub-parameter vpi1. Note that the sub-parameter generation unit 160 can also generate a sub-parameter vpi2 different from the sub-parameter vpi1.

[0181] The parameter generating unit 170 is an element having both an element corresponding to the parameter generating unit 140 according to the first embodiment and an element corresponding to the parameter generating unit 330. That is, the parameter generating unit 170 generates a conversion parameter vp for encrypting information input to the terminal device 1 based on the master parameter vpm1 and the sub-parameter vpi1 stored in the storage area 180. The parameter generating unit 170 also generates an encryption conversion parameter vp' using the master parameter vpm1, the sub-parameter vpi1, and a sub-parameter different from the sub-parameter vpi1 (for example, the sub-parameter vpi2) stored in the storage area 180. The conversion processing unit 150 can generate updated encrypted data T3 by converting the encrypted data T obtained by encrypting the feature amount data x using the conversion parameter vp, using the encryption conversion parameter vp'.

[0182] The memory area 180 is an element having both an element corresponding to the memory area 130 according to the first embodiment and an element corresponding to the sub-parameter storage unit 230. That is, the memory area 180 stores the master parameter vpm1 used to generate the conversion parameter vp or the encryption conversion parameter vp', and sub-parameters such as the sub-parameter vpi1 and the sub-parameter vpi2 generated by the sub-parameter generating unit 160. The memory area 180 may store identification information for identifying the terminal device 1 or identification information for identifying a user who inputted biometric information to the terminal device 1 in association with the sub-parameter vpi1, the sub-parameter vpi2, etc.

[0183] In this modified example, even if the matching device 3 is not equipped with the master parameter vpm1, the sub-parameter vpi1, and the sub-parameter vpi2, it is possible to perform the process of generating encrypted data T" and the process of converting the encrypted data T into updated encrypted data T3 in the terminal device 1. Therefore, as in the first embodiment, in this modified example, it is possible to realize encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage.

[0184] <4. Second embodiment> Next, a second embodiment of the present invention will be described with reference to Fig. 18 to Fig. 21. Fig. 18 is a diagram showing an example of an operation form of a verification system 1000B of this embodiment. In the verification system 1000B of Fig. 18, the same components as those in the verification system 1000A of Fig. 1 are denoted by the same reference numerals, and duplicated explanations will be omitted.

[0185] As shown in FIG. 18, the verification system 1000B differs from the verification system 1000A in that a determination device 6 is provided.

[0186] Fig. 19 is a functional block diagram showing the functional configuration of the determination device 6. In the functional configuration of the determination device 6, in a hardware configuration similar to that of the elements described in Fig. 2, a software control unit of the determination device 6 is configured by the CPU 11 of the determination device 6 performing calculations according to a program stored in the ROM 12 of the determination device 6 or a program loaded from the storage medium 14 of the determination device 6 to the RAM 13 of the determination device 6.

[0187] A functional block that realizes the functions of the determination device 6 according to this embodiment is configured by combining the software control unit configured as described above with hardware.

[0188] The determination device 6 includes a decryption processing unit 610 and a similarity determination unit 620. The decryption processing unit 610 decrypts the result of the matching process received from the matching device 3 by using the ciphertext decryption parameter sk″. The similarity determination unit 620 determines the similarity between the feature data R and the feature data S based on the result of the matching process decrypted by the decryption processing unit 610.

[0189] Next, the internal configuration of the matching processing unit 350 according to this embodiment will be described with reference to Fig. 20. Fig. 20 is a functional block diagram showing the internal configuration of the matching processing unit 350.

[0190] 20, the matching processor 350 includes a homomorphic arithmetic processor 351 and a ciphertext conversion processor 352. The homomorphic arithmetic processor 351 performs so-called homomorphic arithmetic, that is, addition, subtraction, and multiplication of encrypted information while keeping the information encrypted. The ciphertext conversion processor 352 encrypts the calculation result of the homomorphic arithmetic processor 351 by a ciphertext conversion parameter sk'.

[0191] Next, an overview of the matching process in the matching system 1000B will be described with reference to Fig. 21. Fig. 21 is a model diagram showing an overview of the matching process using homomorphic arithmetic processing in the matching system 1000B.

[0192] The terminal device 1 encrypts the feature data R=(x, y) and the feature data S=(x', y') using the encryption parameter pk. It is assumed that the feature data R=(x, y) and the feature data S=(x', y') are face images of the same person. The encryption parameter pk is an example of a conversion parameter of this embodiment.

[0193] The parameter generation unit 140 generates an encryption parameter pk using the sub-parameter vpi1 and master parameter vpm1 received from the sub-parameter generation device 2. Data obtained by encrypting the feature data R=(x, y) with the encryption parameter pk is Encpk(R). Data obtained by encrypting the feature data S=(x', y') with the encryption parameter pk is Encpk(S). Encpk(R) is transmitted from the terminal device 1 to the DB4. Encpk(S) is transmitted from the terminal device 1 to the collation device 3.

[0194] The matching device 3 acquires Encpk(R) stored in the DB 4. Next, the homomorphic calculation processing unit 351 performs homomorphic calculation on Encpk(R) and Encpk(S) to obtain the similarity between Encpk(R) and Encpk(S).

number

[0195] The ciphertext conversion processing unit 352 encrypts the similarity between Encpk(R) and Encpk(S) using the ciphertext conversion parameter sk′, and

number

[0196] The decryption processing unit 610 decrypts the information indicating the similarity between Encpk(R) and Encpk(S) in (Equation 5-1) received from the collation device 3 using the ciphertext decryption parameter sk''. The information indicating the similarity between Encpk(R) and Encpk(S) in (Equation 5-1) is converted into a plaintext that can be calculated by the determination device 6 using the ciphertext decryption parameter sk''.

number

[0197] The similarity determination unit 620 determines the similarity between the feature data R=(x, y) and the feature data S=(x', y') based on (Equation 5-2). The matching system 1000B may authenticate the user of the terminal device 1 based on the determination result of the similarity determination unit 620.

[0198] When encrypting the feature data S=(x', y'), the terminal device 1 may generate an encryption parameter pk' using the sub-parameter vpi2 and the master parameter vpm1. In such a case, the parameter generating unit 330 receives the sub-parameter vpi2 and the master parameter vpm1 from the sub-parameter generating device 2 and generates the sub-parameter vpi 2 and, and the master parameter vpm1 to generate the encryption transformation parameter vp'.

[0199] Then, by performing a homomorphic operation on Encpk(R), which has been converted using the encryption conversion parameter vp', and Encpk'(S), which has been obtained by encrypting the feature data S=(x',y') using the encryption parameter pk', it is possible to compare the feature data R=(x,y) with the feature data S=(x',y').

[0200] As described above, in this embodiment, even when matching Encpk(R) with Encpk(S) by homomorphic operation, it is possible to invalidate Encpk(R) without decoding Encpk(R) into feature data R=(x, y) as in the first embodiment.

[0201] <5. Third embodiment> Next, a third embodiment of the present invention will be described with reference to Figures 22 to 24. The first and second embodiments described above are specific embodiments, but the third embodiment is a more generalized embodiment.

[0202] 22 is a block diagram illustrating a schematic configuration of a terminal device 1A according to the third embodiment. The terminal device 1A includes a terminal side acquisition unit 110A, a terminal side storage area 130A, a conversion parameter generation unit 140A, and an encryption information generation unit 150A.

[0203] The terminal side acquisition unit 110A acquires the second parameter. The terminal side storage area 130A stores the first parameter. The conversion parameter generation unit 140A performs a conversion parameter generation process to generate a conversion parameter based on the first parameter and the second parameter. The encryption information generation unit 150A generates encrypted input information by encrypting input information using the conversion parameter.

[0204] 23 is a block diagram illustrating a schematic configuration of an encrypted information conversion device 3A according to the third embodiment. The encrypted information conversion device 3A includes a conversion side acquisition unit 310A, a conversion side memory area 320A, an encryption conversion parameter generation unit 330A, and an update information generation unit 340A.

[0205] The conversion side acquisition unit 310A acquires a second parameter used to generate the encrypted input information and a third parameter different from the second parameter. The conversion side memory area 320A stores the first parameter. The encryption conversion parameter generation unit 330A generates an encryption conversion parameter for converting the encrypted input information using the first parameter, the second parameter, and the third parameter. The update information generation unit 340A generates updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0206] The conversion side acquisition unit 310A, the conversion side memory area 320A, the encryption conversion parameter generation unit 330A storing a plurality of master parameters including the first parameter, and the update information generation unit 340A may be configured as follows. For example, the conversion side acquisition unit 310A acquires a second parameter used to generate the encrypted input information. The conversion side memory area 320A stores a plurality of master parameters including the first parameter. The encryption conversion parameter generation unit 330A generates an encryption conversion parameter for converting the encrypted input information using the plurality of master parameters and the second parameter. The update information generation unit 340A generates updated encrypted input information by converting the encrypted input information using the encryption conversion parameter.

[0207] The matching processing unit 350A performs a matching process to match the first input information and the second input information based on first encrypted input information generated by the encrypted information generation unit 150A encrypting the first input information input to the terminal device 1A for matching using a conversion parameter, and second encrypted input information generated by encrypting second input information different from the first input information input to the terminal device 1A for matching.

[0208] The matching processing unit 350A may be configured as follows: For example, the matching processing unit 350A performs a matching process for matching the third input information and the fourth input information based on third encrypted input information generated by the encrypted information generating unit 150A encrypting the third input information input to the terminal device 1A for matching using a conversion parameter, and fourth encrypted input information generated by encrypting fourth input information different from the third input information input to the terminal device 1A for matching.

[0209] Fig. 24 is a block diagram illustrating a schematic configuration of a verification system 1000C according to a third embodiment of the present invention. As shown in Fig. 24, the verification system 1000C includes a terminal device 1A and a verification processing unit 350A.

[0210] -Relationship with the first and second embodiments As an example, the terminal device 1A according to the third embodiment may execute the operation of the terminal device 1 according to the first or second embodiment. Similarly, as an example, the encrypted information conversion device 3A according to the third embodiment may execute the operation of the matching device 3 according to the first or second embodiment. Similarly, as an example, the matching system 1000C according to the third embodiment may execute the operation of the matching system 1000A according to the first embodiment or the matching system 1000B according to the second embodiment. In the above case, the explanation of the first embodiment or the second embodiment is also applicable to the third embodiment. Note that the third embodiment is not limited to the above examples.

[0211] <6. Other embodiments> Although the embodiments of the present invention have been described above, the present invention is not limited to these embodiments. It will be understood by those skilled in the art that these embodiments are merely examples and that various modifications are possible without departing from the scope and spirit of the present invention.

[0212] For example, the steps in the processes described herein do not necessarily have to be performed in chronological order according to the order depicted in the flowcharts and sequence diagrams. For example, the steps in the processes may be performed in an order different from that depicted in the flowcharts and sequence diagrams, or may be performed in parallel. Also, some of the steps in the processes may be deleted, and additional steps may be added to the processes.

[0213] In addition, a device (e.g., Terminal One or more devices (or units) among the multiple devices (or units) constituting the device, or a module for one of the multiple devices (or units) may be provided. A device (e.g., Encryption information conversion One or more devices (or units) among a plurality of devices (or units) constituting the apparatus, or a module for one of the plurality of devices (or units) may be provided. A method including processing of the above components may also be provided, or a program for causing a processor to execute the processing of the above components may also be provided. A non-transitory computer readable medium having the program recorded thereon may also be provided. Naturally, such devices, modules, methods, programs, and non-transitory computer readable mediums are also included in the present invention.

[0214] A part or all of the above-described embodiments may be described as, but is not limited to, the following supplementary notes.

[0215] (Appendix 1) A terminal device that encrypts input information input for verification, a terminal-side storage area for storing the first parameter; a terminal side acquisition unit that acquires a second parameter; a conversion parameter generating unit that performs a conversion parameter generating process to generate a conversion parameter based on the first parameter and the second parameter; an encrypted information generating unit that generates encrypted input information by encrypting the input information using the conversion parameter, Terminal device.

[0216] (Appendix 2) the first parameter is a first random number seed; the second parameter is a second random number seed; The conversion parameter generation unit generating a random number using the first random number seed and the second random number seed as the conversion parameter generation process; The encryption information generation unit encrypting the input information using the random number as the conversion parameter; 2. A terminal device as described in claim 1.

[0217] (Appendix 3) the second parameter is an encryption parameter obtained by encrypting the transformation parameter, the first parameter is a secret key for decrypting the encrypted parameter; The conversion parameter generation unit the conversion parameter generation process includes decrypting the encrypted parameter with the private key to generate the conversion parameter. 2. A terminal device as described in claim 1.

[0218] (Appendix 4) the terminal-side storage area, the conversion parameter generation unit, and the encryption information generation unit are implemented in a protected area of ​​the terminal device; 4. A terminal device according to any one of claims 1 to 3.

[0219] (Appendix 5) The transformation parameters are: a substitution key for replacing an order of elements included in information to be encrypted by the encrypted information generation unit, The encryption information generation unit generating the encrypted input information by replacing the order of elements included in the input information with the replacement key; 5. A terminal device according to any one of claims 1 to 4.

[0220] (Appendix 6) The transformation parameters are: a data set consisting of random bit strings corresponding to elements included in information to be encrypted by the encrypted information generation unit, The encryption information generation unit generating the encrypted input information by calculating a logical exclusive OR of the input information and the data set; 5. A terminal device according to any one of claims 1 to 4.

[0221] (Appendix 7) 1. An encrypted information conversion device that converts encrypted input information generated by encrypting input information input for verification with a conversion parameter generated based on a first parameter and a second parameter into updated encrypted input information, the device comprising: a conversion side storage area for storing the first parameter; a conversion side acquisition unit that acquires the second parameter used to generate the encrypted input information and a third parameter different from the second parameter; an encryption transformation parameter generating unit that generates an encryption transformation parameter for transforming the encrypted input information by using the first parameter, the second parameter, and the third parameter; an update information generating unit that generates the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter, Encrypted information conversion device.

[0222] (Appendix 8) The encryption conversion parameter generation unit generating the transformation parameters using the first parameters and the second parameters; generating updated transformation parameters different from the transformation parameters using the first parameters and the third parameters; generating the encryption transformation parameter by combining the transformation parameter and the updated transformation parameter; 8. The encrypted information conversion device according to claim 7.

[0223] (Appendix 9) The transformation parameters are: a first substitution key for permuting an order of elements included in the input information; The encryption transformation parameters are a second substitution key for permuting an order of elements included in the encrypted input information; The update information generation unit generating the updated encrypted input information by replacing the order of elements included in the encrypted input information with the second replacement key; 9. The encrypted information conversion device according to claim 7 or 8.

[0224] (Appendix 10) The transformation parameters are: a first data set consisting of random bit strings corresponding to elements included in the input information; The encryption transformation parameters are a second data set that is a random bit string corresponding to an element of the encrypted input and is different from the first data set; The update information generation unit generating the updated encrypted input information by computing a logical exclusive OR of the encrypted input information and the second data set; 9. The encrypted information conversion device according to claim 7 or 8.

[0225] (Appendix 11) the conversion side storage area, the encryption conversion parameter generation unit, and the update information generation unit are implemented in a protected area of ​​the encrypted information conversion device. 11. The encrypted information conversion device according to claim 7.

[0226] (Appendix 12) 1. An encrypted information conversion device that converts encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the device comprising: a conversion side storage area for storing a plurality of master parameters including the first parameter; a conversion side acquisition unit that acquires the second parameter used to generate the encrypted input information; an encryption transformation parameter generating unit that generates an encryption transformation parameter for transforming the encrypted input information by using a plurality of the master parameters and the second parameter; an update information generating unit that generates the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter, Encrypted information conversion device.

[0227] (Appendix 13) The encryption conversion parameter generation unit generating the transformation parameters using the first parameters and the second parameters; generating updated conversion parameters different from the conversion parameters using the master parameters other than the first parameters and the second parameters; generating the encryption transformation parameter by combining the transformation parameter and the updated transformation parameter; 13. The encrypted information conversion device according to claim 12.

[0228] (Appendix 14) The transformation parameters are: a first substitution key for permuting an order of elements included in the input information; The encryption transformation parameters are a second substitution key for permuting an order of elements included in the encrypted input information; The update information generation unit generating the updated encrypted input information by replacing the order of elements included in the encrypted input information with the second replacement key; 14. The encrypted information conversion device according to claim 12 or 13.

[0229] (Appendix 15) The transformation parameters are: a first data set consisting of random bit strings corresponding to elements included in the input information; The encryption transformation parameters are a second data set that is a random bit string corresponding to an element of the encrypted input and is different from the first data set; The update information generation unit generating the updated encrypted input information by computing a logical exclusive OR of the encrypted input information and the second data set; 14. The encrypted information conversion device according to claim 12 or 13.

[0230] (Appendix 16) the conversion side storage area, the encryption conversion parameter generation unit, and the update information generation unit are implemented in a protected area of ​​the encrypted information conversion device. 16. An encrypted information conversion device according to any one of appendix 12 to 15.

[0231] (Appendix 17) A terminal device according to any one of appendix 1 to 6; a matching processing unit that performs a matching process for matching the first input information and the second input information based on first encrypted input information generated by the encrypted information generating unit encrypting first input information, which is input to the terminal device for matching, using the conversion parameter, and second encrypted input information generated by encrypting second input information, which is different from the first input information, which is input to the terminal device for matching, Matching system.

[0232] (Appendix 18) An encrypted information conversion device according to any one of claims 7 to 11, A matching system as described in Appendix 17.

[0233] (Appendix 19) The encrypted information conversion device includes the matching processing unit. 18. A matching system as described in Appendix 18.

[0234] (Appendix 20) The matching processing unit is implemented in a protected area of ​​the encrypted information conversion device. 19. A matching system as described in Appendix 19.

[0235] (Appendix 21) a parameter transmission device that transmits the second parameter and the third parameter to the terminal device and the encrypted information conversion device, 21. The verification system according to any one of appendixes 18 to 20.

[0236] (Appendix 22) The parameter transmission device includes: A parameter generating unit that generates the second parameter and the third parameter. 21. A matching system as described in Appendix 21.

[0237] (Appendix 23) The conversion parameter generation unit A terminal side updated transformation parameter different from the transformation parameter can be generated based on the first parameter and the third parameter; The encryption information generation unit generating the second encrypted input information by encrypting the second input information using the terminal side updated conversion parameter; 23. A verification system according to claim 21 or 22.

[0238] (Appendix 24) The encryption conversion parameter generation unit generating the encryption transformation parameter using the first parameter, the second parameter, and the third parameter; The update information generation unit converting the first encrypted input information into the updated encrypted input information using the encryption conversion parameter generated using the first parameter, the second parameter, and the third parameter; The matching processing unit is performing the matching process based on the updated encrypted input information generated by converting the first encrypted input information and the second encrypted input information generated by using the terminal side updated conversion parameter; 23. A matching system as described in Appendix 23.

[0239] (Appendix 25) The matching processing unit is a homomorphic computation processing unit that performs a homomorphic computation on the first encrypted input information and the second encrypted input information, thereby outputting a similarity between the first input information and the second input information in an encrypted state; an encrypted similarity information generating unit that generates encrypted similarity information by encrypting the similarity output in an encrypted state, The collation system comprises: a decryption processing unit that decrypts the encrypted similarity information; a similarity determination unit that determines a similarity of the second input information to the first input information based on the decrypted encrypted similarity information. 25. The verification system according to any one of claims 17 to 24.

[0240] (Appendix 26) A terminal device according to any one of appendix 1 to 6; a matching processing unit that performs a matching process for matching the third input information and the fourth input information based on third encrypted input information generated by the encrypted information generation unit encrypting third input information input to the terminal device for matching using the conversion parameter, and fourth encrypted input information generated by encrypting fourth input information different from the third input information input to the terminal device for matching, Matching system.

[0241] (Appendix 27) An encrypted information conversion device according to any one of claims 7 to 11, 26. A matching system as described in Appendix 26.

[0242] (Appendix 28) The encrypted information conversion device includes the matching processing unit. A matching system as described in Appendix 27.

[0243] (Appendix 29) The matching processing unit is implemented in a protected area of ​​the encrypted information conversion device. A matching system as described in Appendix 28.

[0244] (Appendix 30) a parameter transmission device that transmits the second parameters to the terminal device and the encrypted information conversion device, 30. The verification system according to any one of appendixes 27 to 29.

[0245] (Appendix 31) The parameter transmission device includes: A parameter generating unit that generates the second parameter. 30. A matching system as described in Appendix 30.

[0246] (Appendix 32) The terminal device storing a fourth parameter, which is different from the first parameter and the second parameter, in the terminal side storage area; The conversion parameter generation unit A terminal side updated transformation parameter different from the transformation parameter can be generated based on the second parameter and the fourth parameter; The encryption information generation unit generating the fourth encrypted input information by encrypting the fourth input information using the terminal side updated conversion parameter; 32. The verification system according to claim 30 or 31.

[0247] (Appendix 33) The encrypted information conversion device comprises: storing the fourth parameter as the master parameter; The encryption conversion parameter generation unit generating the encryption transformation parameter using the first parameter, the second parameter, and the fourth parameter; The update information generation unit converting the third encrypted input information using the encryption transformation parameter generated based on the fourth parameter; The matching processing unit is performing the matching process based on the updated encrypted input information generated by the updated information generation unit by converting the third encrypted input information and the fourth encrypted input information generated by the terminal device using the terminal side updated conversion parameter; 32. A matching system as described in Appendix 32.

[0248] (Appendix 34) The matching processing unit is a homomorphic computation processing unit that performs a homomorphic computation on the third encrypted input information and the fourth encrypted input information, thereby outputting a similarity between the third input information and the fourth input information in an encrypted state; an encrypted similarity information generating unit that generates encrypted similarity information by encrypting the similarity output in an encrypted state, The collation system comprises: a decryption processing unit that decrypts the encrypted similarity information; a similarity determination unit that determines a similarity of the fourth input information to the third input information based on the decrypted encrypted similarity information. 34. A verification system according to any one of claims 26 to 33.

[0249] (Appendix 35) The matching processing unit is Transmitting a result of the matching process to the terminal device; 5. The verification system according to any one of claims 17 to 34.

[0250] (Appendix 36) performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area and a second parameter different from the first parameter; and generating encrypted input information by encrypting input information input for matching using the conversion parameter. Input information encryption method.

[0251] (Appendix 37) 1. An encrypted information conversion method for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the method comprising: obtaining the second parameter used to generate the encrypted input information; obtaining a third parameter different from the second parameter; generating an encryption transformation parameter for transforming the encrypted input information using the first parameter stored in a storage area and the acquired second and third parameters; and transforming the encrypted input information using the encryption transformation parameter to generate the updated encrypted input information. A method for converting encrypted information.

[0252] (Appendix 38) 1. An encrypted information conversion method for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the method comprising: obtaining the second parameter used to generate the encrypted input information; generating an encryption transformation parameter for transforming the encrypted input information by using a master parameter other than the first parameter stored in a storage area and the second parameter; and transforming the encrypted input information using the encryption transformation parameter to generate the updated encrypted input information. A method for converting encrypted information.

[0253] (Appendix 39) performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area of ​​the terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for verification using the conversion parameter; performing a matching process for matching the first input information with the second input information based on first encrypted input information generated by encrypting first input information for matching using the conversion parameter and second encrypted input information generated by encrypting second input information different from the first input information input for matching, Matching method.

[0254] (Appendix 40) performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area of ​​the terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for verification using the conversion parameter; performing a matching process for matching the third input information with the fourth input information based on third encrypted input information generated by encrypting third input information input for matching using the conversion parameter, and fourth encrypted input information generated by encrypting fourth input information different from the third input information input for matching, Matching method.

[0255] (Appendix 41) performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area and a second parameter different from the first parameter; generating encrypted input information by encrypting input information, which is input for verification, using the transformation parameter; Input information encryption program.

[0256] (Appendix 42) An encrypted information conversion program for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, obtaining the second parameter used to generate the encrypted input information; obtaining a third parameter different from the second parameter; generating an encryption transformation parameter for transforming the encrypted input information using the first parameter stored in a storage area and the acquired second and third parameters; and generating the updated encrypted input information by transforming the encrypted input information with the cryptographic transformation parameter. Encryption information conversion program.

[0257] (Appendix 43) An encrypted information conversion program for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, obtaining the second parameter used to generate the encrypted input information; generating an encryption transformation parameter for transforming the encrypted input information using a master parameter other than the first parameter stored in a storage area and the second parameter; and generating the updated encrypted input information by transforming the encrypted input information with the cryptographic transformation parameter. Encryption information conversion program. [Industrial Applicability]

[0258] The present invention provides a terminal device, an encrypted information conversion device, a matching system, an input information encryption method, an encrypted information conversion method, a matching method, an input information encryption program, and an encrypted information conversion program that realize encryption processing that can simultaneously suppress deterioration of matching accuracy and reduce the risk of information leakage. [Explanation of symbols]

[0259] 1, 1A Terminal Equipment 2 Sub-parameter generator 3. Verification device 3A Encryption information conversion device 4 DB 5. Network 6 Judgment device 102 Protected area 110 Sub-parameter acquisition section 110A Terminal side acquisition unit 120 Feature Calculation Unit 130 Storage area 130A Terminal side memory area 140 Parameter Generation Unit 140A Conversion parameter generator 150 Conversion processing section 150A Encrypted information generation section 160 Sub-parameter generation unit 170 Parameter Generation Unit 180 storage area 210 Sub-parameter generation unit 220 Sub-parameter transmission unit 230 Sub-parameter memory section 302 Protected area 310 Sub-parameter acquisition section 310A Conversion side acquisition unit 320 storage area 320A Conversion side storage area 330 Parameter Generation Unit 330A Encryption conversion parameter generation unit 340, 340A update information generation section 350, 350A Matching Processor 351 Homomorphic Processing Unit 352 Ciphertext conversion processing unit 610 Decoding processing unit 620 Similarity determination unit 1000A, 1000B, 1000C Matching System

Claims

1. A terminal device that encrypts input information input for verification, a terminal-side storage area for storing master parameters, the master parameters being uniquely defined for the terminal device; A terminal side acquisition means for acquiring sub-parameters; a conversion parameter generating means for performing a conversion parameter generating process to generate conversion parameters based on the master parameters and the sub-parameters; and an encrypted information generating means for generating encrypted input information by encrypting the input information using the conversion parameter. Terminal device.

2. the master parameter is a first random number seed; the sub-parameter is a second random number seed; The conversion parameter generating means generating a random number using the first random number seed and the second random number seed as the conversion parameter generation process; The encryption information generating means encrypting the input information using the random number as the conversion parameter; The terminal device according to claim 1 .

3. the sub-parameter is an encryption parameter obtained by encrypting the transformation parameter, the master parameter is a private key for decrypting the encrypted parameter, The conversion parameter generating means the conversion parameter generation process includes decrypting the encrypted parameter with the private key to generate the conversion parameter. The terminal device according to claim 1 .

4. the terminal side storage area, the conversion parameter generating means, and the encryption information generating means are implemented in a protected area of ​​the terminal device; The terminal device according to any one of claims 1 to 3.

5. The transformation parameters are: a substitution key for substituting an order of elements included in information to be encrypted by the encrypted information generating means, The encryption information generating means generating the encrypted input information by replacing the order of elements included in the input information with the replacement key; The terminal device according to any one of claims 1 to 4.

6. The transformation parameters are: a data set consisting of random bit strings corresponding to elements included in information to be encrypted by the encrypted information generation means, The encryption information generating means generating the encrypted input information by computing a logical exclusive OR of the input information and the data set; The terminal device according to any one of claims 1 to 4.

7. 1. An encrypted information conversion device that converts encrypted input information generated by encrypting input information input for verification with a conversion parameter generated based on a first parameter and a second parameter into updated encrypted input information, the device comprising: a conversion side storage area for storing the first parameter; a conversion side acquisition means for acquiring the second parameter used for generating the encrypted input information and a third parameter different from the second parameter; an encryption conversion parameter generating means for generating an encryption conversion parameter for converting the encrypted input information by using the first parameter, the second parameter, and the third parameter; and an update information generating means for generating the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter. Encrypted information conversion device.

8. The encryption conversion parameter generating means generating the transformation parameters using the first parameters and the second parameters; generating updated transformation parameters that are different from the transformation parameters using the first parameters and the third parameters; generating the encryption transformation parameter by combining the transformation parameter and the updated transformation parameter; 8. The encrypted information conversion device according to claim 7.

9. The transformation parameters are: a first substitution key for permuting an order of elements included in the input information; The encryption transformation parameters are a second substitution key for permuting an order of elements included in the encrypted input information; The update information generating means generating the updated encrypted input information by replacing the order of elements included in the encrypted input information with the second replacement key; 9. The encrypted information conversion device according to claim 7 or 8.

10. The transformation parameters are: a first data set consisting of random bit strings corresponding to elements included in the input information; The encryption transformation parameters are a second data set that is a random bit string corresponding to an element included in the encrypted input information and is different from the first data set; The update information generating means generating the updated encrypted input information by computing a logical exclusive OR of the encrypted input information and the second data set; 9. The encrypted information conversion device according to claim 7 or 8.

11. the conversion side storage area, the encryption conversion parameter generation means, and the update information generation means are implemented in a protected area of ​​the encrypted information conversion device; 11. The encrypted information conversion device according to claim 7.

12. 1. An encrypted information conversion device that converts encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the device comprising: a conversion side storage area for storing a plurality of master parameters including the first parameter; a conversion side acquisition means for acquiring the second parameter used to generate the encrypted input information; an encryption conversion parameter generating means for generating an encryption conversion parameter for converting the encrypted input information by using a plurality of the master parameters and the second parameter; and an update information generating means for generating the updated encrypted input information by converting the encrypted input information using the encryption conversion parameter. Encrypted information conversion device.

13. The encryption conversion parameter generating means generating the transformation parameters using the first parameters and the second parameters; generating updated conversion parameters different from the conversion parameters using the master parameters other than the first parameters and the second parameters; generating the encryption transformation parameter by combining the transformation parameter and the updated transformation parameter; 13. The encrypted information conversion device according to claim 12.

14. The transformation parameters are: a first substitution key for permuting an order of elements included in the input information; The encryption transformation parameters are a second substitution key for permuting an order of elements included in the encrypted input information; The update information generating means generating the updated encrypted input information by replacing the order of elements included in the encrypted input information with the second replacement key; 14. The encrypted information conversion device according to claim 12 or 13.

15. The transformation parameters are: a first data set consisting of random bit strings corresponding to elements included in the input information; The encryption transformation parameters are a second data set that is a random bit string corresponding to an element included in the encrypted input information and is different from the first data set; The update information generating means generating the updated encrypted input information by computing a logical exclusive OR of the encrypted input information and the second data set; 14. The encrypted information conversion device according to claim 12 or 13.

16. the conversion side storage area, the encryption conversion parameter generation means, and the update information generation means are implemented in a protected area of ​​the encrypted information conversion device; 16. The encrypted information conversion device according to claim 12.

17. A terminal device according to any one of claims 1 to 6, a matching processing means for performing a matching process for matching the first input information with the second input information based on first encrypted input information generated by the encrypted information generating means encrypting first input information, which is input to the terminal device for matching, using the conversion parameter, and second encrypted input information generated by encrypting second input information, which is different from the first input information, which is input to the terminal device for matching, Matching system.

18. An encrypted information conversion device according to any one of claims 7 to 11, The verification system of claim 17.

19. The encrypted information conversion device has the matching processing means. The verification system of claim 18.

20. the verification processing means is implemented in a protected area of ​​the encrypted information conversion device; 20. The verification system of claim 19.

21. a parameter transmission device for transmitting the second parameter and the third parameter to the terminal device and the encrypted information conversion device, A verification system according to any one of claims 18 to 20.

22. The parameter transmission device includes: a parameter generating means for generating the second parameter and the third parameter; 22. The verification system of claim 21.

23. The conversion parameter generating means A terminal side updated conversion parameter different from the conversion parameter can be generated based on the first parameter and the third parameter, The encryption information generating means generating the second encrypted input information by encrypting the second input information using the terminal side updated conversion parameter; A verification system according to claim 21 or 22.

24. The encryption conversion parameter generating means generating the encryption transformation parameter using the first parameter, the second parameter, and the third parameter; The update information generating means converting the first encrypted input information into the updated encrypted input information using the encryption conversion parameter generated using the first parameter, the second parameter, and the third parameter; The collation processing means performing the matching process based on the updated encrypted input information generated by converting the first encrypted input information and the second encrypted input information generated by using the terminal side updated conversion parameter; 24. The verification system of claim 23.

25. The collation processing means a homomorphic computation processing means for performing a homomorphic computation on the first encrypted input information and the second encrypted input information, thereby outputting a similarity between the first input information and the second input information in an encrypted state; an encrypted similarity information generating means for generating encrypted similarity information by encrypting the similarity output in an encrypted state, The collation system comprises: a decryption processing means for decrypting the encrypted similarity information; a similarity determination means for determining a similarity of the second input information to the first input information based on the decrypted encrypted similarity information, A verification system according to any one of claims 17 to 24.

26. A terminal device according to any one of claims 1 to 6, a matching processing means for performing a matching process for matching the third input information with the fourth input information based on third encrypted input information generated by the encrypted information generating means encrypting third input information, which is input to the terminal device for matching, using the conversion parameter, and fourth encrypted input information generated by encrypting fourth input information, which is different from the third input information, which is input to the terminal device for matching. Matching system.

27. An encrypted information conversion device according to any one of claims 7 to 11, 27. The verification system of claim 26.

28. The encrypted information conversion device has the matching processing means.

28. The verification system of claim 27.

29. the verification processing means is implemented in a protected area of ​​the encrypted information conversion device; 29. The verification system of claim 28.

30. a parameter transmission device for transmitting the second parameters to the terminal device and the encrypted information conversion device, A verification system according to any one of claims 27 to 29.

31. The parameter transmission device includes: A parameter generating means for generating the second parameter.

31. The verification system of claim 30.

32. The terminal device storing a fourth parameter, which is different from the first parameter and the second parameter, in the terminal side storage area; The conversion parameter generating means A terminal side updated conversion parameter different from the conversion parameter can be generated based on the second parameter and the fourth parameter, The encryption information generating means generating the fourth encrypted input information by encrypting the fourth input information using the terminal side updated conversion parameter; A verification system according to claim 30 or 31.

33. The encrypted information conversion device comprises: storing the fourth parameter as a master parameter; The encryption conversion parameter generating means generating the encryption transformation parameter using the first parameter, the second parameter, and the fourth parameter; The update information generating means converting the third encrypted input information using the encryption conversion parameter generated based on the fourth parameter; The collation processing means the matching process is performed based on the updated encrypted input information generated by the updated information generating means by converting the third encrypted input information, and the fourth encrypted input information generated by the terminal device using the terminal side updated conversion parameter.

33. The verification system of claim 32.

34. The collation processing means a homomorphic arithmetic processing means for performing a homomorphic operation on the third encrypted input information and the fourth encrypted input information, thereby outputting a similarity between the third input information and the fourth input information in an encrypted state; an encrypted similarity information generating means for generating encrypted similarity information by encrypting the similarity output in an encrypted state, The collation system comprises: a decryption processing means for decrypting the encrypted similarity information; a similarity determination means for determining a similarity of the fourth input information to the third input information based on the decrypted encrypted similarity information. A verification system according to any one of claims 26 to 33.

35. The collation processing means Transmitting a result of the matching process to the terminal device; A verification system according to any one of claims 17 to 34.

36. performing a conversion parameter generation process for generating conversion parameters based on master parameters and sub-parameters stored in a storage area, the master parameters being uniquely determined for the terminal device; and generating encrypted input information by encrypting input information input for matching using the conversion parameter. Input information encryption method.

37. 1. An encrypted information conversion method for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the method comprising the steps of: obtaining the second parameter used to generate the encrypted input information; obtaining a third parameter different from the second parameter; generating an encryption conversion parameter for converting the encrypted input information using the first parameter stored in a storage area and the acquired second and third parameters; and transforming the encrypted input information using the encryption transformation parameter to generate the updated encrypted input information. A method for converting encrypted information.

38. 1. An encrypted information conversion method for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, the method comprising the steps of: obtaining the second parameter used to generate the encrypted input information; generating an encryption conversion parameter for converting the encrypted input information by using a master parameter other than the first parameter stored in a storage area and the second parameter; and transforming the encrypted input information using the encryption transformation parameter to generate the updated encrypted input information. A method for converting encrypted information.

39. performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area of ​​the terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for verification using the conversion parameter; performing a matching process for matching the first input information with the second input information based on first encrypted input information generated by encrypting first input information for matching using the conversion parameter and second encrypted input information generated by encrypting second input information different from the first input information input for matching, Matching method.

40. performing a conversion parameter generation process for generating a conversion parameter based on a first parameter stored in a storage area of ​​the terminal device and a second parameter different from the first parameter; generating encrypted input information by encrypting input information input for verification using the conversion parameter; performing a matching process for matching the third input information with the fourth input information based on third encrypted input information generated by encrypting third input information input for matching using the conversion parameter, and fourth encrypted input information generated by encrypting fourth input information different from the third input information input for matching, Matching method.

41. performing a conversion parameter generation process for generating conversion parameters based on master parameters and sub-parameters stored in a storage area, the master parameters being uniquely determined for the terminal device; generating encrypted input information by encrypting input information, which is input for verification, using the transformation parameter; Input information encryption program.

42. an encrypted information conversion program for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, obtaining the second parameter used to generate the encrypted input information; obtaining a third parameter different from the second parameter; generating an encryption conversion parameter for converting the encrypted input information using the first parameter stored in a storage area and the acquired second and third parameters; and generating the updated encrypted input information by transforming the encrypted input information with the cryptographic transformation parameter. Encryption information conversion program.

43. an encrypted information conversion program for converting encrypted input information generated by encrypting input information input for verification with a conversion parameter generated using a first parameter and a second parameter into updated encrypted input information, obtaining the second parameter used to generate the encrypted input information; generating an encryption conversion parameter for converting the encrypted input information by using a master parameter other than the first parameter stored in a storage area and the second parameter; and generating the updated encrypted input information by transforming the encrypted input information with the cryptographic transformation parameter. Encryption information conversion program.

Citation Information

Patent Citations

  • Key exchange method and key exchange processing apparatus

    JP2006121215A

  • Encryption processing method

    JP2008046151A

  • Authentication system, terminal device, IC card, computer program, authentication method and command transmission method

    JP2011248778A

  • Biometric authentication system and method therefor

    WO2010070787A1