Information processing device, information processing method, and information processing program

The biometric authentication system uses complex DNA-based transformations to create unique, unidirectional converted data for reliable user authentication, addressing privacy concerns in existing systems.

JP7595487B2Active Publication Date: 2024-12-06鈴木 蘭美 +1
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
JP2021033549
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-03-03
Publication Date
2024-12-06
Estimated Expiration
2041-03-03

AI Technical Summary

Technical Problem

Existing biometric authentication mechanisms face challenges in providing reliable authentication while protecting user privacy.

Method used

A biometric authentication system that utilizes SNP data from a user's DNA, applying a series of complex transformations including pie-knead transformations and transpositions to generate converted data for authentication, ensuring a one-to-one correspondence that is difficult to reverse, thus maintaining privacy.

Benefits of technology

The system enables reliable user authentication while effectively protecting user privacy by generating unique, unidirectional converted data that is challenging to convert back to SNP data.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007595487000001
    Figure 0007595487000001
  • Figure 0007595487000002
    Figure 0007595487000002
  • Figure 0007595487000003
    Figure 0007595487000003
Patent Text Reader

Abstract

To perform accurate biometric authentication while protecting the privacy of a user.SOLUTION: According to an embodiment, an information processing device is provided with at least one processor. The at least one processor acquires SNP data showing an SNP extracted from user's DNA, generates conversion data from the SNP data by executing conversion processing including first operation for changing an order of elements of the SNP data by a first rule, and second operation for changing an order of elements by a second rule based on a value shown by a specific element of the SNP data, and outputs the conversion data to authenticate the user.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] One aspect of the present disclosure relates to an information processing device, an information processing method, and an information processing program. [Background technology]

[0002] There are known mechanisms for biometric authentication. For example, Patent Literature 1 discloses a technology for analyzing a patient's genetic information, calculating a hash value, and generating an electronic tally. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2008-293151 A Summary of the Invention [Problem to be solved by the invention]

[0004] There is a demand for a mechanism that can perform reliable biometric authentication while protecting the user's privacy. [Means for solving the problem]

[0005] An information processing device according to an aspect of the present disclosure includes at least one processor, which acquires SNP data indicating SNPs (single nucleotide polymorphisms) extracted from a user's DNA (deoxyribonucleic acid), executes a conversion process including a first operation for changing the order of elements of the SNP data according to a first rule, and a second operation for changing the order of elements according to a second rule based on a value indicated by a specific element of the SNP data, thereby generating converted data from the SNP data, and outputs the converted data for user authentication.

[0006] An information processing method according to an aspect of the present disclosure is executed by an information processing device having at least one processor. The information processing method includes a step of acquiring SNP data indicating SNPs extracted from a user's DNA, a step of generating converted data from the SNP data by performing a conversion process including a first operation of changing the order of elements of the SNP data according to a first rule and a second operation of changing the order of elements according to a second rule based on a value indicated by a specific element of the SNP data, and a step of outputting the converted data for user authentication.

[0007] An information processing program according to one aspect of the present disclosure causes a computer to execute a conversion process including a step of acquiring SNP data indicating SNPs extracted from a user's DNA, a first operation of changing the order of elements of the SNP data according to a first rule, and a second operation of changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data, thereby generating converted data from the SNP data, and outputting the converted data for user authentication.

[0008] In such an aspect, the order of the elements of the SNP data is changed by a first rule, and the order of the elements is changed by a second rule based on a value indicated by a specific element, thereby generating converted data from the SNP data. Here, the SNP data has a unique value for each user. The converted data has a one-to-one correspondence with the SNP data, and reliably identifies the user. Since the converted data is generated by a unidirectional conversion process that differs for each user, it is extremely difficult to convert the converted data back to SNP data. This makes it possible to perform reliable biometric authentication while protecting the privacy of the user.

[0009] In another aspect of the information processing device, at least one processor may convert the SNP data into a square matrix and execute a first operation according to a first rule including a doughnut transformation for the square matrix. The order of elements is further changed in a complex manner, thereby improving the security level of the user's privacy.

[0010] In the information processing device according to another aspect, the at least one processor may execute the first operation according to a first rule further including a transposition of a square matrix. By changing the order of elements in a more complicated manner, the security level of the user's privacy can be improved.

[0011] In the information processing device according to another aspect, at least one processor may perform a transposition after the pie knead transformation, and further perform the pie knead transformation. With this configuration, the pie knead transformation is performed on the rows and columns of the square matrix, respectively. The order of the elements is changed in a more complicated manner, thereby improving the security level of the user's privacy.

[0012] In an information processing device according to another aspect, at least one processor may repeatedly execute a conversion process at least a number of times corresponding to the number of rows of a square matrix. The pie kneading transformation has a characteristic that the more repeatedly it is executed, the more discrete the values ​​become. By setting the number of repetitions to a number corresponding to the number of rows (number of columns) of a square matrix, the order of elements can be sufficiently changed while suppressing an increase in processing time. Furthermore, by changing the order of elements in a more complex manner, the security level of user privacy can be improved. Effect of the Invention

[0013] According to one aspect of the present disclosure, reliable biometric authentication can be performed while protecting the privacy of a user. [Brief description of the drawings]

[0014] [Figure 1] FIG. 1 is a diagram illustrating an example of a configuration related to a biometric authentication system according to an embodiment. [Diagram 2] FIG. 2 is a diagram illustrating an example of a hardware configuration related to the biometric authentication system according to the embodiment. [Diagram 3] FIG. 11 illustrates an example of a conversion process. [Figure 4] FIG. 11 illustrates an example of a conversion process. [Diagram 5] FIG. 11 illustrates an example of a conversion process. [Figure 6] FIG. 11 illustrates an example of a conversion process. [Figure 7] FIG. 11 illustrates an example of a conversion process. [Figure 8] 5 is a flowchart illustrating an example of an operation of the biometric authentication system according to the embodiment. [Figure 9] FIG. 13 is a diagram showing an example of conversion data according to a modified example. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or equivalent elements are designated by the same reference numerals, and duplicated explanations will be omitted.

[0016] [System Overview] The biometric authentication system according to the embodiment is a computer system that supports biometric authentication using a user's DNA. A user is a person who is authenticated to determine whether or not he or she is the person. DNA is present in almost all types of cells of a user. DNA has a base sequence consisting of four types of bases, A (adenine), T (thymine), G (guanine), and C (cytosine). Here, in a certain population of organisms, diversity is observed in which one base in the base sequence is replaced with another base. When this diversity is observed in the population of organisms at a frequency equal to or higher than a predetermined threshold (e.g., 1%), the diversity is called SNP. The biometric authentication system generates information for identifying a user based on SNP, and supports biometric authentication using the information.

[0017] In a biometric authentication system, a sample is provided by a user. The biometric authentication system analyzes the user's DNA from the sample to extract predetermined SNPs and generate SNP data indicating the SNPs. The biometric authentication system performs a one-way conversion process on the SNP data to generate converted data, and outputs the converted data for user authentication. The representation format of the converted data is not limited, and for example, the converted data may be represented by a document, an image (e.g., a photograph, a video, etc.), or a combination thereof.

[0018] [System configuration] FIG. 1 is a diagram showing an example of a configuration related to a biometric authentication system according to an embodiment. The biometric authentication system 1 according to this embodiment includes an analysis device 10 and an authentication device 20. The analysis device 10 is connected to an SNP database 4 and an authentication device 20 via a communication network. The authentication device 20 is also connected to an authentication database 5 via the communication network. The configuration of the communication network is not limited. For example, the communication network may be configured to include the Internet or an intranet.

[0019] The user 2 collects a specimen 3 for DNA analysis. Examples of the specimen 3 include oral mucosa, saliva, blood, hair, or other somatic cells. In one example, the user 2 rubs the inside of his / her cheek with a cotton swab to collect the oral mucosa attached to the cotton swab as the specimen 3. The user 2 provides the specimen 3 to the analysis device 10.

[0020] The SNP database 4 is a database in which information on human SNPs (hereinafter referred to as "SNP information") is stored, and is configured by, for example, dbSNP. dbSNP is a database made public by the National Center for Biotechnology Information (NCBI) and the National Human Genome Research Institute (NHGRI). The SNP database 4 identifies SNPs by rs numbers (also referred to as "rs numbers"). The SNP database 4 stores SNP information such as alleles and allele frequencies in association with the rs numbers. In this embodiment, an allele refers to each base that can appear in a certain SNP. An allele frequency refers to the frequency of occurrence of each allele in a population of a certain organism (in this embodiment, humans). In one example, the SNP database 4 stores SNP information such as that for an SNP corresponding to a specific rs number, an allele can be C or T, and the allele frequency of C is 60% (i.e., the allele frequency of T is 40%).

[0021] The authentication database 5 is a non-transitory storage medium or storage device that stores information about the user 2 and the conversion data in association with each other. The information about the user 2 includes at least information (e.g., an ID) that uniquely identifies the user 2. The information that uniquely identifies the user 2 may be issued by the biometric authentication system 1 when the user 2 uses the biometric authentication system 1 for the first time. The authentication database 5 may be configured by a blockchain.

[0022] The analysis device 10 is a computer that analyzes the DNA of the user 2 from the sample 3. The analysis device 10 may be composed of one or more computers. The analysis device 10 analyzes the DNA of the user 2 from the sample 3 and extracts predetermined SNPs. The analysis device 10 generates SNP data indicating the SNPs and transmits it to the authentication device 20.

[0023] The authentication device 20 is a computer that generates converted data from the SNP data for each user 2 and outputs the converted data. The authentication device 20 may be composed of one or more computers. The authentication device 20 acquires SNP data from the analysis device 10 and generates converted data by executing a predetermined conversion process. The authentication device 20 outputs the converted data for authenticating the user 2. The term "output" refers to a concept that includes both outputting the converted data for storing it in the authentication database 5 and outputting the converted data for comparing the converted data stored in the authentication database 5 with the newly generated converted data.

[0024] Next, functional elements related to the biometric authentication system 1 will be described with reference to Fig. 1. The analysis device 10 includes a selection unit 11, an analysis unit 12, and a transmission unit 13 as functional elements.

[0025] The selection unit 11 is a functional element that selects SNPs to be extracted. The selection unit 11 selects a plurality of SNPs to be extracted based on SNP information acquired from the SNP database 4 and predetermined screening conditions. The selection unit 11 keeps confidential information regarding which SNPs have been selected.

[0026] The analysis unit 12 is a functional element that generates SNP data indicating SNPs extracted from the DNA of the user 2. The analysis unit 12 analyzes the DNA of the user 2 from the sample 3 and determines the allele of the SNP to be extracted. "Determining the allele" means clarifying what the allele is (the type of base). The analysis unit 12 obtains the extraction result in which the allele is an element. The analysis unit 12 generates SNP data based on the extraction result.

[0027] The transmission unit 13 is a functional element that transmits SNP data to the authentication device 20. For example, the transmission unit 13 transmits to the authentication device 20 information that uniquely identifies the user 2 and the SNP data.

[0028] The authentication device 20 includes a receiving unit 21, a converting unit 22, and an output unit 23 as functional elements.

[0029] The receiving unit 21 is a functional element that receives the SNP data from the analysis device 10, thereby acquiring the SNP data.

[0030] The conversion unit 22 is a functional element that generates converted data from SNP data by executing a conversion process including a first operation of changing the order of elements of the SNP data according to a first rule, and a second operation of changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data.

[0031] The output unit 23 is a functional element that outputs the converted data for authentication of the user 2 .

[0032] FIG. 2 is a diagram showing an example of a general hardware configuration of a computer 100 that can function as the analysis device 10 or authentication device 20 related to the biometric authentication system 1 according to the embodiment. For example, the computer 100 includes a processor 101, a main memory unit 102, an auxiliary memory unit 103, a communication control unit 104, an input device 105, and an output device 106. The processor 101 executes an operating system and an application program. The main memory unit 102 is composed of, for example, a ROM and a RAM. The auxiliary memory unit 103 is composed of, for example, a hard disk or a flash memory, and generally stores a larger amount of data than the main memory unit 102. The auxiliary memory unit 103 stores a program 110 for causing at least one computer to function as the analysis device 10 or the authentication device 20. The communication control unit 104 is composed of, for example, a network card or a wireless communication module. The input device 105 is composed of, for example, a keyboard, a mouse, a touch panel, etc. The output device 106 is composed of, for example, a monitor and a speaker.

[0033] Each functional element of each device is realized by loading program 110 onto processor 101 or main memory 102 and executing the program. Program 110 includes code for realizing each functional element of corresponding analysis device 10 or authentication device 20. Processor 101 operates communication control unit 104, input device 105, or output device 106 in accordance with program 110, and reads and writes data in main memory 102 or auxiliary memory 103. Each functional element of corresponding analysis device 10 or authentication device 20 is realized by this processing. Data or database required for processing may be stored in main memory 102 or auxiliary memory 103.

[0034] Each device may be composed of one or more computers. When multiple computers are used, these computers are connected to each other via a communication network to logically configure a single device.

[0035] The program 110 may correspond to an information processing program. The program 110 may be provided by being fixedly recorded on a tangible recording medium such as a CD-ROM, a DVD-ROM, or a semiconductor memory. Alternatively, the program 110 may be provided via a communication network as a data signal superimposed on a carrier wave.

[0036] 3 to 7 are diagrams showing an example of a process for changing the order of elements of SNP data. In this example, a process including a doughnut conversion is described. Below, an example is described in which SNP data has 64 elements. Each element of the SNP data indicates a numerical value corresponding to a type of allele combination. In one example, each element indicates a value from 1 to 10, corresponding to the 10 types of allele combinations.

[0037] An example of the pie knead transformation process will be described with reference to Figs. 3 and 4. As a pre-processing of the pie knead transformation, the transformation unit 22 transforms the SNP data into a square matrix. For example, the transformation unit 22 transforms SNP data having 64 elements into a square matrix of 8 rows x 8 columns. In one example, the transformation unit 22 transforms the first 8 elements of the SNP data into components of the first row of the matrix. The transformation unit 22 transforms the next 8 elements (9th to 16th) of the SNP data into components of the second row of the matrix. Similarly, the transformation unit 22 transforms the elements of the SNP data 8 at a time into components of each row, thereby generating a square matrix M1 of 8 rows x 8 columns shown in Fig. 3. Hereinafter, the i-th row and j-th column components of the square matrix M1 are referred to as a ij In other matrices, a ij When written as ij corresponds to the i-th row and j-th column element of the square matrix M1.

[0038] The pie dough transformation includes a stretching process and a folding process. FIG. 3 shows an example of the stretching process. For example, the transformation unit 22 halves the number of rows of a matrix and doubles the number of columns of the matrix. In one example, the transformation unit 22 generates a 4-row x 16-column matrix M2 from a square matrix M1 with 8 rows x 8 columns. The transformation unit 22 converts each element (a 11 ~a 18 ) and each component in the second row (a 21 ~a 28 ) are concatenated to form each element (a 11 ~a 18 ,a 21 ~a 28 The conversion unit 22 converts each element (a 31 ~a 38 ) and each component in the fourth row (a 41 ~a 48 ) and each element (a 31 ~a 38 ,a 41 ~a 48). Similarly, the conversion unit 22 converts the square matrix M1 into the elements of the third row of the matrix M2 by concatenating the elements of the seventh row of the square matrix M1 with the elements of the eighth row of the square matrix M1, and converts the elements into the elements of the fourth row of the matrix M2 by concatenating the elements of the seventh row of the square matrix M1 with the elements of the eighth row of the square matrix M1. In FIG. 3, the ranges indicated by A1, A2, A3, and A4 of the square matrix M1 correspond to the ranges indicated by A1, A2, A3, and A4 of the matrix M2, respectively.

[0039] FIG. 4 shows an example of folding processing. For example, the conversion unit 22 halves the number of columns of a matrix and doubles the number of rows of the matrix. In one example, the conversion unit 22 generates an 8-row x 8-column square matrix M3 from a 4-row x 16-column matrix M2. The conversion unit 22 converts each of the components B1 (a 21 ~a 28 and a 41 ~a 48 ) is horizontally inverted and converted into each component of the first row and each component of the second row of a square matrix M3 having 8 rows and 8 columns. The conversion unit 22 converts each component (a 11 ~a 18 ,a 31 ~a 38 ,a 51 ~a 58 , and a 71 ~a 78 ) into each of the components in the third to sixth rows of the square matrix M3. The conversion unit 22 converts each of the components B2(a 61 ~a 68 and a 81 ~a 88 ) is flipped horizontally and vertically, and transformed into each element of the 7th row and each element of the 8th row of the square matrix M3.

[0040] 5 is a diagram showing an example of a transposition process. The conversion unit 22 generates a square matrix M4 by performing a transposition on the square matrix M3. The square matrix M4 is a matrix in which each component is folded with respect to a diagonal line connecting the first row, first column and the eighth row, eighth column of the square matrix M3.

[0041] FIG. 6 is a diagram showing an example of the process of the pie knead transformation. After performing the transposition, the transformation unit 22 further performs the pie knead transformation. The transformation unit 22 performs a stretching process on the square matrix M4 to generate a matrix M5. The transformation unit 22 performs a folding process on the matrix M5 to generate a square matrix M6. The further pie knead transformation may be performed by the same procedure as the detailed procedure of the previous pie knead transformation, or may be performed by a procedure that is at least partially different from the detailed procedure.

[0042] 7, the conversion unit 22 executes a shift process. The shift process refers to a process of changing the order of elements by shifting the elements.

[0043] The conversion unit 22 generates a shift sequence. For example, the conversion unit 22 sequentially stores the elements of the first row, first column to the eighth column of the square matrix M6 in the shift sequence. The conversion unit 22 sequentially stores the elements of the second row, first column to the eighth column of the square matrix M6 in the shift sequence. Similarly, the conversion unit 22 sequentially stores the elements of the third row, first column to the eighth column, the fourth row, first column to the eighth column, the fifth row, first column to the eighth column, the sixth row, first column to the eighth column, the seventh row, first column to the eighth column, and the eighth row, first column to the eighth column of the square matrix M6 in the shift sequence. Through such operations, the conversion unit 22 generates a shift sequence having 64 elements.

[0044] The conversion unit 22 shifts the elements of the shift sequence based on the value indicated by the specific element. The value indicated by the specific element differs for each user 2. For example, the conversion unit 22 shifts the elements of the shift sequence based on the value indicated by the specific element in the first row and first column of the square matrix M1 (a 11 component) as a specific element, and shift the elements of the shift sequence. 11 If the value of the component is 10, the conversion unit 22 moves the last 10 elements of the shift sequence to the beginning of the shift sequence. The last 10 elements of the shift sequence correspond to the components shown in the range of C1 in the square matrix M6.

[0045] The conversion unit 22 converts the shift sequence into a square matrix. For example, the conversion unit 22 converts the first eight elements of the shift sequence into components in the first row of the matrix. The conversion unit 22 converts the next eight elements (9th to 16th) of the shift sequence into components in the second row of the matrix. Similarly, the conversion unit 22 converts eight elements of the shift sequence into components in each row, thereby generating a square matrix M7 of 8 rows by 8 columns as shown in FIG. 7. Each component shown in the range of C1 in the square matrix M7 corresponds to each component shown in the range of C1 in the square matrix M6.

[0046] [System Operation] The operation of the biometric authentication system 1 and the information processing method according to the present embodiment will be described with reference to Fig. 8. Fig. 8 is a flowchart showing an example of the operation of the biometric authentication system 1 according to the embodiment as a processing flow S1.

[0047] The selection unit 11 of the analysis device 10 selects SNPs to be extracted in advance as a pre-processing of the processing flow S1. For example, the selection unit 11 selects SNPs that have two alleles, have an allele frequency close to 50%, and are not in linkage disequilibrium with each other. The two alleles refer to combinations (AC, AT, AG, CT, CG, and TG) that can take two different ones of the four types of bases (A, T, G, and C). Linkage disequilibrium refers to a relationship in which two or more SNPs located in close positions on a chromosome are not independent but correlated. The selection unit 11 selects n SNPs (for example, 50≦n≦100) that are large enough for individual human identification. In this embodiment, n=64 is described. The selection unit 11 also selects SNPs such that the two alleles appear as evenly as possible among the total number of SNPs. For example, the selection unit 11 selects SNPs such that, of the 64 SNPs, there are about 10 each of AC, AT, AG, CT, CG, and TG.

[0048] In step S11, the analysis unit 12 of the analysis device 10 analyzes the DNA of the user 2 from the sample 3 and determines the allele of the SNP to be extracted. For example, the analysis unit 12 analyzes the DNA of the user 2 based on the sample 3 of the user 2 and an assay for genotyping, and determines the allele of the SNP to be extracted. Examples of the assay for genotyping include, but are not limited to, TaqMan assay, Invader assay, mass spectrometer, SNP chip, DNA sequencer, etc.

[0049] The analysis unit 12 acquires the extraction results in which alleles are elements. For example, the analysis unit 12 acquires the extraction results of 64 SNPs as a list or array. In one example, the analysis unit 12 acquires the extraction results in the form of G=(g1, g2, ..., g 64 ), where g i (1≦i≦64) is the determined individual allele combination, which is either AA, AT, AC, AG, TT, TC, TG, CC, CG, or GG.

[0050] The analysis unit 12 generates SNP data indicating SNPs extracted from the DNA of the user 2. For example, the analysis unit 12 generates SNP data by replacing each element of the extraction result with a corresponding number. The corresponding numbers are, for example, individual numbers assigned in advance to combinations of alleles. In one example, the analysis unit 12 predetermines the numbers as AA=1, AT=2, AC=3, AG=4, TT=5, TC=6, TG=7, CC=8, CG=9, and GG=10. The analysis unit 12 generates a sequence of numbers as SNP data in which each element of the extraction result is replaced with a corresponding number (1 to 10). For example, the SNP data is generated as follows: G'=(g'1, g'2, ..., g' 64 ), where g´ i (1≦i≦64) is any one of 1 to 10. In this manner, the analysis unit 12 generates SNP data in which 64 values ​​from 1 to 10 are randomly arranged. The SNP data has a unique value for each user 2.

[0051] In step S12, the receiving unit 21 of the authentication device 20 acquires the SNP data. For example, the transmitting unit 13 of the analysis device 10 transmits information that uniquely identifies the user 2 and the SNP data to the authentication device 20. The receiving unit 21 acquires the SNP data by receiving the SNP data from the analysis device 10.

[0052] In step S13, the conversion unit 22 of the authentication device 20 converts the SNP data into a square matrix. For example, the conversion unit 22 converts the SNP data having 64 elements into a square matrix of 8 rows and 8 columns. In one example, the conversion unit 22 converts the elements of the SNP data into eight components in each row, thereby generating a square matrix M1 of 8 rows and 8 columns as shown in FIG. 3.

[0053] In step S14, the conversion unit 22 executes a first operation to change the order of elements of the SNP data according to a first rule.

[0054] The conversion unit 22 executes a first operation according to a first rule including a doughnut transformation for a square matrix. The conversion unit 22 executes a stretching process for the square matrix M1 to generate a matrix M2 shown in Fig. 3. Next, the conversion unit 22 executes a folding process for the matrix M2 to generate a square matrix M3 shown in Fig. 4.

[0055] The conversion unit 22 executes the first operation according to the first rule, which further includes the transposition of a square matrix. For example, the conversion unit 22 executes the transposition on the square matrix M3 generated by the doughnut transformation to generate the square matrix M4 shown in FIG. 5.

[0056] The conversion unit 22 further performs a doughnut conversion on the transposed square matrix. For example, the conversion unit 22 performs a stretching process on the transposed square matrix M4 to generate a matrix M5 shown in Fig. 6. Next, the conversion unit 22 performs a folding process on the matrix M5 to generate a square matrix M6 shown in Fig. 6.

[0057] In step S15, the conversion unit 22 executes a second operation to change the order of elements according to a second rule based on the value indicated by a specific element of the SNP data. For example, the conversion unit 22 executes a shift process on the square matrix M6 to generate the square matrix M7 shown in FIG.

[0058] The conversion unit 22 may determine a specific element in accordance with the number of conversion processes. In one example, the conversion unit 22 determines a specific element in the first row and first column (a 11 In the second conversion process, the conversion unit 22 may determine the first row and second column (a 12 Similarly, the conversion unit 22 may determine a specific element of the SNP data in response to the number of repetitions.

[0059] In relation to steps S14 and S15, the conversion unit 22 may change the order of the conversion process. For example, the conversion unit 22 may execute the second operation and then execute the first operation.

[0060] In step S16, the conversion unit 22 determines a condition for ending the repetition of the conversion process. The repetition end condition is a condition set so that the conversion process is executed a predetermined number of times. The conversion unit 22 repeatedly executes the conversion process at least a number of times corresponding to the number of rows (number of columns) of the square matrix. For example, the conversion unit 22 repeatedly executes the conversion process eight times, which corresponds to the number of rows or columns of the square matrix M1. The conversion unit 22 counts the number of times the conversion process has been executed, and determines whether the number of times matches the repetition end condition.

[0061] If the repetition end condition is not met (NO in step S16), the process returns to step S14. If the repetition end condition is met (YES in step S16), the process proceeds to step S17. The conversion unit 22 generates converted data from the SNP data by executing a conversion process including the first operation in step S14 and the second operation in step S15. The converted data has a one-to-one correspondence with the SNP data and reliably identifies the user. The conversion unit 22 may convert the converted data in a matrix format into a sequence format.

[0062] In step S17, the output unit 23 of the authentication device 20 outputs the converted data for authenticating the user 2. When the user 2 uses the biometric authentication system 1 for the first time, the output unit 23 stores the converted data in the authentication database 5. When the user 2 uses the biometric authentication system 1 for the second or subsequent time, the output unit 23 outputs the newly generated converted data to compare the converted data stored in the authentication database 5 with the newly generated converted data.

[0063] The biometric authentication system 1 discards the specimen 3, the extraction results, and the SNP data, and does not retain this information. The biometric authentication system 1 uses the converted data to authenticate the user 2. The converted data does not include information regarding the DNA of the user 2.

[0064] [effect] As described above, an information processing device according to an aspect of the present disclosure includes at least one processor. The at least one processor acquires SNP data indicating SNPs extracted from a user's DNA, and executes a conversion process including a first operation for changing the order of elements of the SNP data according to a first rule and a second operation for changing the order of elements according to a second rule based on a value indicated by a specific element of the SNP data, thereby generating converted data from the SNP data and outputting the converted data for user authentication.

[0065] An information processing method according to an aspect of the present disclosure is executed by an information processing device having at least one processor. The information processing method includes a step of acquiring SNP data indicating SNPs extracted from a user's DNA, a step of generating converted data from the SNP data by performing a conversion process including a first operation of changing the order of elements of the SNP data according to a first rule and a second operation of changing the order of elements according to a second rule based on a value indicated by a specific element of the SNP data, and a step of outputting the converted data for user authentication.

[0066] An information processing program according to one aspect of the present disclosure causes a computer to execute a conversion process including a step of acquiring SNP data indicating SNPs extracted from a user's DNA, a first operation of changing the order of elements of the SNP data according to a first rule, and a second operation of changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data, thereby generating converted data from the SNP data, and outputting the converted data for user authentication.

[0067] In such an aspect, the order of the elements of the SNP data is changed by a first rule, and the order of the elements is changed by a second rule based on a value indicated by a specific element, thereby generating converted data from the SNP data. Here, the SNP data has a unique value for each user. The converted data has a one-to-one correspondence with the SNP data, and reliably identifies the user. Since the converted data is generated by a unidirectional conversion process that differs for each user, it is extremely difficult to convert the converted data back to SNP data. This makes it possible to perform reliable biometric authentication while protecting the privacy of the user.

[0068] In another aspect of the information processing device, at least one processor may convert the SNP data into a square matrix and execute a first operation according to a first rule including a doughnut transformation for the square matrix. The order of elements is further changed in a complex manner, thereby improving the security level of the user's privacy.

[0069] In the information processing device according to another aspect, the at least one processor may execute the first operation according to a first rule further including a transposition of a square matrix. By changing the order of elements in a more complicated manner, the security level of the user's privacy can be improved.

[0070] In the information processing device according to another aspect, at least one processor may perform a transposition after the pie knead transformation, and further perform the pie knead transformation. With this configuration, the pie knead transformation is performed on the rows and columns of the square matrix, respectively. The order of the elements is changed in a more complicated manner, thereby improving the security level of the user's privacy.

[0071] In an information processing device according to another aspect, at least one processor may repeatedly execute a conversion process at least a number of times corresponding to the number of rows of a square matrix. The pie kneading transformation has a characteristic that the more repeatedly it is executed, the more discrete the values ​​become. By setting the number of repetitions to a number corresponding to the number of rows (number of columns) of a square matrix, the order of elements can be sufficiently changed while suppressing an increase in processing time. Furthermore, by changing the order of elements in a more complex manner, the security level of user privacy can be improved.

[0072] [Variations] The present disclosure has been described in detail above based on the embodiments. However, the present disclosure is not limited to the above embodiments. The present disclosure can be modified in various ways without departing from the spirit and scope of the present disclosure.

[0073] In the embodiment, the conversion data has been described as being in a matrix format or a sequence format, but the conversion data may be in an image format. FIG. 9 is a diagram showing an example of conversion data according to a modified example. The conversion data R1 is an example of conversion data in a matrix format. The conversion unit 22 may predetermine a color corresponding to each number used in the conversion data. The conversion unit 22 may replace each component number of the conversion data R1 with a predeterminable color and arrange each color in a predetermined area to generate a color chart-like conversion data R2. The conversion unit 22 may output the conversion data R2 as image data. The conversion data R2 may be printed on a medium such as paper. The conversion data R2 may be used for authentication by color matching, which is a technology for matching colors with each other, for example.

[0074] In the embodiment, the output unit 23 is described as outputting the converted data, but the output unit 23 may output the result of authentication. For example, the output unit 23 may compare the converted data stored in the authentication database 5 with the newly generated converted data, and output the result of the comparison as the authentication result.

[0075] The internal configuration of the biometric authentication system is not limited to the above embodiment, and may be designed according to any policy. For example, the biometric authentication system may be realized using one computer having the functions of the analysis device 10, the authentication device 20, and the authentication database 5. Alternatively, the biometric authentication system may be configured to include more types of computers.

[0076] In this disclosure, the phrase "transmitting" data or information from a first computer to a second computer refers to the transmission for ultimate delivery of the data or information to the second computer. Note that this phrase is intended to include the case where another computer or communication device relays the data or information in the transmission.

[0077] In this disclosure, the expression "at least one processor executes a first process, executes a second process, ... executes an nth process" or a corresponding expression indicates a concept including a case where the executing entity (i.e., the processor) of n processes from the first process to the nth process changes midway. In other words, this expression indicates a concept including both a case where all n processes are executed by the same processor and a case where the processor changes among the n processes according to an arbitrary policy.

[0078] The processing procedure of the method executed by at least one processor is not limited to the example in the embodiment. For example, some of the steps (processing) described above may be omitted, or each step may be executed in a different order. In addition, any two or more of the steps described above may be combined, or some of the steps may be modified or deleted. Alternatively, other steps may be executed in addition to each of the steps described above. [Explanation of symbols]

[0079] 1...biometric authentication system, 2...user, 3...sample, 4...SNP database, 5...authentication database, 10...analysis device, 11...selection unit, 12...analysis unit, 13...transmission unit, 20...authentication device, 21...reception unit, 22...conversion unit, 23...output unit.

Claims

1. At least one processor; the at least one processor: obtaining SNP data indicative of SNPs extracted from the user's DNA; generating converted data from the SNP data by executing a conversion process including a first operation of changing the order of elements of the SNP data according to a first rule and a second operation of changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data; outputting the converted data for authentication of the user; Information processing device.

2. the at least one processor: Transforming the SNP data into a square matrix; The information processing device according to claim 1 , wherein the first operation is performed according to the first rule including a doughnut transformation for the square matrix.

3. The information processing apparatus according to claim 2 , wherein the at least one processor is configured to execute the first operation according to the first rule, the first rule further comprising a transposition of the square matrix.

4. The information processing apparatus according to claim 3 , wherein the at least one processor performs the transposition after the doughnut transformation, and further performs the doughnut transformation.

5. The information processing device according to claim 2 , wherein the at least one processor repeatedly executes the conversion process at least a number of times corresponding to the number of rows of the square matrix.

6. An information processing method executed by an information processing device having at least one processor, obtaining SNP data indicative of SNPs extracted from the user's DNA; generating converted data from the SNP data by executing a conversion process including a first operation for changing the order of elements of the SNP data according to a first rule, and a second operation for changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data; outputting the converted data for authentication of the user; An information processing method comprising:

7. obtaining SNP data indicative of SNPs extracted from the user's DNA; generating converted data from the SNP data by executing a conversion process including a first operation for changing the order of elements of the SNP data according to a first rule, and a second operation for changing the order of the elements according to a second rule based on a value indicated by a specific element of the SNP data; outputting the converted data for authentication of the user; An information processing program that causes a computer to execute the above.

Citation Information

Patent Citations

  • Patient mix-up prevention system, method and program for patient mix-up prevention, and authentication system

    JP2008293151A

  • Data processing system using base sequence−related data

    WO2003044678A1