Analysis device, analysis method, and analysis program
By dividing table records into groups based on column values and using secret calculation, the analysis device addresses the resource inefficiencies in conventional secure computation systems, enhancing processing speed and memory usage for large datasets.
Patent Information
- Application Number
- PCT/JP2024/007989
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-05-01
- Filing Date
- 2024-03-04
- Publication Date
- 2024-11-07
AI Technical Summary
Conventional secure computation systems require excessive resources (memory usage and processing time) when analyzing large datasets, particularly when aggregating and joining tables with numerous records, leading to inefficiencies.
The analysis device divides table records into record groups based on column values and uses secret calculation to extract and process these groups, reducing the need for extensive memory usage and processing time by performing calculations on partitioned data.
This approach significantly reduces the resources required for data analysis using secure computation, shortening processing time and improving efficiency in handling large datasets.
Smart Images

Figure JP2024007989_07112024_PF_FP_ABST
Abstract
Description
Analytical device, analytical method, and analytical program
[0001] The present invention relates to an analysis device, an analysis method, and an analysis program.
[0002] A secure computation system is known that performs statistical computations on data while keeping the data secret and provides the resulting statistics to users. For example, the secure computation system is sometimes used to analyze data in fields such as the medical field, which handles important personal information.
[0003] International Publication No. 2019 / 124260 JP 2020-042128 A JP 2014-139640 A
[0004] Nippon Telegraph and Telephone Corporation, Secure Computation System and Its Principles, [online], [Retrieved November 24, 2022], Internet <URL: https: / / www.rd.ntt / sil / project / sc / secure_computation.html>
[0005] However, conventional techniques have a problem in that the resources required for analyzing data using secure computation (for example, memory usage and processing time) can be large.
[0006] If the number of records in a table is large (for example, 100 million or more), the memory usage and processing time required to aggregate the data and join the tables will be enormous.
[0007] In order to solve the above-mentioned problems and achieve the object, the analysis device of the present invention is characterized by having an extraction unit that extracts, by secret computation, a group of records that meets a condition from a plurality of record groups that are divided into a plurality of record groups based on the values of columns of the table, which are a plurality of records contained in a table.
[0008] According to the present invention, it is possible to reduce the resources required for analyzing data using secure computation and shorten the processing time.
[0009] FIG. 1 is a diagram illustrating an example of the configuration of an analysis system according to an embodiment. FIG. 2 is a diagram illustrating an example of the configuration of an analysis device according to an embodiment. FIG. 3 is a diagram illustrating table partitioning according to an embodiment. FIG. 4 is a diagram illustrating table extraction according to an embodiment. FIG. 5 is a diagram illustrating table extraction according to an embodiment. FIG. 6 is a diagram illustrating a data aggregation procedure according to an embodiment. FIG. 7 is a diagram illustrating a table join procedure according to an embodiment. FIG. 8 is a flowchart illustrating the flow of data aggregation processing according to an embodiment. FIG. 9 is a flowchart illustrating the flow of table join processing according to an embodiment. FIG. 10 is a diagram illustrating an example of a computer that executes an analysis program. FIG. 11 is a diagram illustrating a conventional table join procedure.
[0010] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described in detail below with reference to the accompanying drawings, in which: FIG. 1 is a block diagram showing an analysis apparatus, an analysis method, and an analysis program according to an embodiment of the present invention;
[0011] First, the configuration of the analysis system will be described with reference to Fig. 1. The analysis system is a system for analyzing data using secure computation.
[0012] 1 , the analysis system 1 includes a secure computation system 10. The secure computation system 10 is connected to a providing device 20 and a providing device 30 via a network N. For example, the network N is the Internet. The secure computation system 10 is also connected to a terminal device 40.
[0013] The providing device 20 and the providing device 30 are devices on the data provider side. The providing device 20 and the providing device 30 provide (register) data to the secure computing system 10.
[0014] The data provided by the providing device 20 and the providing device 30 includes information that is desirably kept confidential (e.g., personal information such as an individual's name and address). For example, the providing device 20 and the providing device 30 provide data related to medical receipts and DPCs (Diagnosis Procedure Combinations) used in medical institutions.
[0015] The secure computation system 10 has a data storage unit 11 and a data processing unit 12. The data storage unit 11 includes a plurality of storage devices (storage device 111, storage device 112, storage device 113) that store data by secret sharing. The data processing unit 12 includes a plurality of computation devices (computation device 121, computation device 122, computation device 123) that process data by secure computation. Note that the number of storage devices and the number of computation devices are not limited to the example shown in FIG. 1 .
[0016] The secure computation system 10 can perform secret sharing and secure computation according to the method described in Non-Patent Document 1 (URL: https: / / www.rd.ntt / sil / project / sc / secure_computation.html).
[0017] First, data provided to the secure computing system 10 is divided into multiple shares (fragmentation). Then, each of the multiple shares is distributed and stored in multiple storage devices included in the data storage unit 11. In the example of Fig. 1, the provided data is divided into three shares. Then, storage device 111, storage device 112, and storage device 113 each store one share.
[0018] The data processing unit 12 performs secure computation on the shares stored in the data storage unit 11. The data processing unit 12 performs secure computation through multi-party computation using multiple computing devices. In the example of FIG. 1 , the data processing unit 12 performs secure computation using computing device 121, computing device 122, and computing device 123.
[0019] The data processing unit 12 can perform various statistical calculations without restoring the shares. For example, the data processing unit 12 can perform table operations such as sorting and joining, tally the number of records, calculate statistical quantities such as sums, averages, maximum values, minimum values, and sample variances, and perform statistical tests such as t-tests. Furthermore, the data processing unit 12 can perform statistical analyses such as regression analysis and principal component analysis.
[0020] The analysis device 13 analyzes the data using the data processing unit 12. The analysis device 13 provides the analysis result to the terminal device 40 on the data user side based on the result of the secure computation executed by the data processing unit 12. The user can obtain the data analysis result via the terminal device 40.
[0021] For example, the secure computing system 10 may be provided with data on the attributes and physical condition of each individual. The data on the attributes and physical condition is personal information that is preferably kept confidential. The data on the attributes and physical condition includes, for example, age, sex, height, weight, etc. The data storage unit 11 stores fragmented shares of the provided data in each storage device.
[0022] Note that each individual share is meaningless data on its own. Therefore, it is not possible to restore the original data from a single share. However, by collecting multiple shares, it is possible to restore the original data.
[0023] Although users of the data cannot view the registered data itself, they can view the analysis results of the data via the analysis device 13 and the terminal device 40. For example, if the data includes the gender and weight of individuals, users cannot view the gender and weight of each individual, but can view the "average weight of men," which is the analysis result of the data.
[0024] As an example, the data storage unit 11 can perform secret sharing using a technique known as Shamir's threshold secret sharing scheme. In this case, the data storage unit 11 stores, as shares, three coordinates passing through a polynomial whose intercept is the original data in each server. Furthermore, since the slope of the polynomial is determined randomly, the shares are not necessarily the same each time even if the original data is the same. Note that the original data may be a numerical value or data that has already been converted into a numerical value.
[0025] The secure computing system 10 can restore the original data from multiple shares. If the polynomial is a linear expression, the secure computing system 10 can find the intercept (corresponding to the original data) from the intersection of the axis and a line connecting two coordinates (corresponding to shares). On the other hand, since a line cannot be determined from a single coordinate, the original data cannot be restored.
[0026] As described above, the data processing unit 12 can perform secure computation on the original data without restoring the shares. For example, the result of adding shares represented by coordinates corresponds to the share obtained by adding the original data of each share.
[0027] In response to a request from the terminal device 40, the analysis device 13 causes the data processing unit 12 to perform processing using secure computation. Note that the data processing unit 12 or the terminal device 40 may realize functions equivalent to those of the analysis device 13. For example, the analysis system 1 may be configured without the analysis device 13. In that case, the terminal device 40 is connected to the data processing unit 12 and performs processing equivalent to that of the analysis device 13. Furthermore, statistical computation based on shares may be performed by the terminal device 40 rather than the data processing unit 12.
[0028] In the first embodiment, an example will be described in which the analysis device 13 joins tables using secure computation. The tables that the analysis device 13 joins are, for example, tables included in a relational database (RDB) in which multiple tables are associated with each other.
[0029] Here, table joins in conventional secure computation will be described with reference to Fig. 11. Fig. 11 is a diagram illustrating the conventional procedure for table joins. Note that an inner join is an operation that extracts records from two tables that have matching values in one or more specific columns (hereinafter referred to as join keys) and joins the extracted records. For example, an inner join corresponds to an INNER JOIN in SQL.
[0030] In the example of Fig. 11, a conventional analysis device (hereinafter referred to as analysis device 13a) joins table 51a and table 52a, and in the example of Fig. 11, the "ID" column is the join key.
[0031] First, the analysis device 13a expands the tables 51a and 52a as follows (step S1a).
[0032] The analysis device 13a generates a table 61a by adding a "Seqno" column to the table 51a, which is the left table. The analysis device 13a assigns different numbers to the "Seqno" column for records with duplicate values in the "ID" column.
[0033] For example, since there are two records in table 51a whose "ID" column has the value "A0001", the analysis device 13a assigns "0" to the "Seqno" column of the first of the two records in table 61a, and assigns "1" to the "Seqno" column of the second record.
[0034] For example, since there is only one record in table 51a whose "ID" column has a value of "A0002," the analysis device 13a assigns "0" to the "Seqno" column of that one record in table 61a. For example, since there is only one record in table 51a whose "ID" column has a value of "A0003," the analysis device 13a assigns "0" to the "Seqno" column of that one record in table 61a.
[0035] The analysis device 13a generates a table 62a by adding a "Seqno" column to the right table, table 52a. The analysis device 13a then duplicates each record in table 62a according to the maximum number of duplicates of the records in table 51a. The analysis device 13a performs duplication so that the number of duplicates in table 62a for each original record is equal to the maximum number of duplicates in table 51a.
[0036] Because the maximum number of duplicates for table 51a, which is the left table, is 2, the analysis device 13a duplicates each record of table 52a twice. This is equivalent to the analysis device 13a adding one record identical to each record (maximum number of duplicates - 1) to table 62a, which is table 52a in a state where only the "Seqno" column has been added.
[0037] As with the case of table 61a, the analysis device 13a assigns different numbers to the "Seqno" column for records in the duplicated table 62a that have duplicate values in the "ID" column. For example, of two records in table 62a where the "ID" column is "A0001" and the "Drug Name" column is "Capecitabine," the analysis device 13a assigns "0" to the "Seqno" column for the first record and "1" to the "Seqno" column for the second record.
[0038] The analysis device 13a performs an inner join between the tables 61a and 62a using the "ID" and "Seqno" columns as join keys (step S2a). Note that while the join keys in the inner join between the tables 61a and 62a are the "ID" and "Seqno" columns, the join key in the overall procedure for the inner join between the tables 51a and 52a is the "ID" column.
[0039] In this way, in conventional techniques, large tables such as table 62a are generated, resulting in increased memory usage. In contrast, the analysis device 13 of the first embodiment can reduce the amount of memory usage when joining tables using secure computation compared to conventional techniques.
[0040] The configuration of the analysis device 13 will be described with reference to Fig. 2. Fig. 2 is a diagram showing an example of the configuration of the analysis device according to the embodiment.
[0041] The following describes each unit of the analysis device 13. As shown in FIG. 2, the analysis device 13 includes a communication unit 131, an input unit 132, an output unit 133, a storage unit 134, and a control unit 135.
[0042] The communication unit 131 communicates data with other devices. For example, the communication unit 131 is a network interface card (NIC). The communication unit 131 can send and receive data to and from other devices.
[0043] The input unit 132 is an interface for receiving data input, and is connected to input devices such as a mouse and a keyboard.
[0044] The output unit 133 is an interface for outputting data and is connected to input devices such as a display and a speaker.
[0045] The storage unit 134 is a storage device such as a hard disk drive (HDD), a solid state drive (SSD), an optical disk, etc. Note that the storage unit 134 may also be a data-rewritable semiconductor memory such as a random access memory (RAM), a flash memory, or a non-volatile static random access memory (NVSRAM). The storage unit 134 stores an operating system (OS) and various programs executed by the analysis device 13.
[0046] The control unit 135 controls the entire analyzer 13. The control unit 135 is, for example, an electronic circuit such as a CPU (Central Processing Unit), MPU (Micro Processing Unit), or GPU (Graphics Processing Unit), or an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or FPGA (Field Programmable Gate Array). The control unit 135 also has an internal memory for storing programs that define various processing procedures and control data, and executes each process using the internal memory.
[0047] The control unit 135 functions as various processing units by running various programs. For example, the control unit 135 has an extraction unit 1351, a calculation unit 1352, a column combination unit 1353, a row combination unit 1354, and an output control unit 1355.
[0048] The function of each processing unit of the control unit 135 will be described below with reference to Figures 3 to 7. For the sake of explanation, the contents of each table are shown in each figure in a readable natural language format, but in reality, the processing shown in each figure is performed by secure computation on tables stored in an unreadable share format (for example, a list of meaningless numerical values).
[0049] In this embodiment, it is assumed that table partitioning (division) by the division means has already been executed. Table partitioning by the division unit 1351 will be described with reference to Fig. 3. Fig. 3 is a diagram illustrating table partitioning according to this embodiment. The division means is, for example, a script that is executed when data is registered in the secure computing system 10.
[0050] The dividing means divides multiple records included in the table 51 into multiple record groups based on the values of the columns of the table. The table 51 is provided, for example, from the providing device 20 or the providing device 30. The dividing means realizes table partitioning by automatically or manually registering data according to a partitioning key when registering data. For example, the dividing means divides the registered file according to the partitioning key as preprocessing when registering data, and registers each of the divided files in the corresponding table.
[0051] The partitioning means allows the analysis device 13 to extract and combine partitioned tables as needed, enabling analysis that appears to the data user as if the tables were one.
[0052] 3, the dividing means divides the table 51 based on the values in the "Department Code" column. The dividing means divides the records contained in the table into multiple record groups that share a specified number of character strings at the beginning of the "Department Code" column. The dividing means also stores each record group in the data storage unit 11 as a table with a name that includes the character string that is common to each record group.
[0053] For example, if the specified number is 2, the dividing means divides table 51 into table groups 52. Each table included in table group 52 corresponds to a record group. Records included in each record group have the same two character strings at the beginning of the "department code" column.
[0054] The dividing means also assigns each record group a table name by concatenating "_" and the first two character strings of the "Department Code" column after "department," which is the name (table name) of table 51. For example, the dividing means assigns the name "department_11" to a record group in table group 52 whose first two characters of the "Department Code" column are "11." The record group is then stored in data storage unit 11 by secret sharing as a table named "department_11."
[0055] For example, if the specified number is 1, the dividing means divides table 51 into table groups 53. Each table included in table group 53 corresponds to a record group. The records included in each record group have one character string at the beginning of the "department code" column in common.
[0056] Note that a string (or text) here refers to data consisting of a single character or a sequence of multiple characters. Characters include numbers, alphabets, symbols, etc.
[0057] The extraction unit 1351 extracts a set of records that satisfy a condition from a plurality of sets of records using secure computation. Fig. 4 is a diagram illustrating table extraction according to an embodiment. As shown in Fig. 4, the extraction unit 1351 can extract a table based on an input prefix. Here, it is assumed that the table set 53 shown in Fig. 3 is stored in the data storage unit 11.
[0058] For example, when the prefix "department" is specified, the extracting unit 1351 extracts tables whose table names start with "department." In the example of Fig. 4, the extracting unit 1351 extracts tables whose table names are "department_11," "department_12," "department_21," and "department_99."
[0059] Furthermore, the extraction unit 1351 can extract tables whose names contain a specified number of character strings from among the tables stored in the storage device.
[0060] As shown in Fig. 5, the extraction unit 1351 receives the designation of the first character string together with the prefix. Fig. 5 is a diagram for explaining extraction of a table according to the embodiment.
[0061] For example, if the prefix "department" and the initial character string "1" are specified, the extraction unit 1351 extracts tables whose names start with "department_1," which is the table name "department" with a "_" and the initial character string "1" appended. In the example of FIG. 5 , the extraction unit 1351 extracts tables whose table names are "department_11," "department_12," and the like. On the other hand, in the example of FIG. 5 , the extraction unit 1351 does not extract tables whose table names are "department_21," "department_99," and the like.
[0062] The calculation unit 1352 calculates statistics by secure computation for the tables extracted by the extraction unit 1351. For example, the calculation unit 1352 performs data aggregation (counting the number of records that satisfy a condition, adding up the values of specific columns, etc.) for the tables extracted by the extraction unit 1351. Furthermore, when there are multiple extracted tables, the calculation unit 1352 can execute the calculation of statistics in parallel.
[0063] 6 is a diagram illustrating the procedure for data aggregation according to the embodiment. As shown in FIG. 6, first, the extraction unit 1351 extracts tables (record groups) from the table group 52 that has been accumulated as tables based on the specified prefix and leading character string, i.e., narrows down the target tables for data aggregation (step S11). Here, it is assumed that the same prefix and leading character string as those in FIG. 5 are specified.
[0064] The calculation unit 1352 then aggregates data for each of the narrowed-down tables and calculates intermediate solutions in parallel (step S12). For example, the intermediate solutions are the numbers obtained by counting the number of records in each table. The calculation unit 1352 obtains a final aggregation result by combining the intermediate solutions. For example, the calculation unit 1352 calculates the total number of records by adding up the intermediate solutions, which are the number of records in each table.
[0065] The column join unit 1353 and row join unit 1354 perform column joins of two tables. Column joins correspond to JOINs in SQL, and include, for example, INNER JOIN, OUTER JOIN, CROSS JOIN, etc. Column joins in this embodiment include a row join procedure. The row join unit 1354 executes this row join procedure.
[0066] The two tables to be joined by columns are referred to as the left table and the right table. In this embodiment, the left table and the right table are stored in the data storage unit 11 in a state where they have been divided by the dividing means.
[0067] 7 is a diagram illustrating the procedure for joining tables according to the embodiment. Table group 52 is composed of tables (record groups) obtained by dividing the left table. Table group 62 is composed of tables (record groups) obtained by dividing the left table.
[0068] The column combining unit 1353 performs column combining using secret computation between each of the multiple tables included in the table group 52 obtained by the splitting means splitting table 51 and each of the multiple tables included in the table group 62 obtained by the splitting means splitting table 61 (not shown) (step S21).
[0069] Here, if the number of tables included in table group 52 is m and the number of tables included in table group 62 is n (where m and n are integers greater than or equal to 1), the column combining unit 1353 performs m×n column combining operations. The column combining unit 1353 can perform m×n column combining operations in parallel.
[0070] Here, it is assumed that the processor of each computing device in the data processing unit 12 has multiple cores. The column combining unit 1353 can assign m×n column combining processes to each of the multiple cores and execute them in parallel.
[0071] Furthermore, the row combining unit 1354 performs row combining of the multiple tables obtained by the column combining unit 1353 through secure computation (step S22).
[0072] For example, it is assumed that a table group 63 including m x n tables is obtained by column joining performed by the column joining unit 1353. The row joining unit 1354 obtains a table group 64 by performing a row join on a combination of two tables selected from the table group 63. Furthermore, the row joining unit 1354 recursively performs a row join on the obtained table group, thereby obtaining table group 64 and table group 65. Finally, the row joining unit 1354 obtains table 66 by performing row joining on all tables included in the table group 63.
[0073] The output control unit 1355 outputs the table 66 to the terminal device 40. The output control unit 1355 may also perform operations such as sorting and deleting duplicates on the table 66 before outputting the table 66. The output control unit 1355 may also output the results of further statistical analysis using the table 66.
[0074] 8 is a flowchart showing the flow of the data aggregation process according to the embodiment. Note that the table is divided into record groups, and each record group is assigned a table name, and is stored in the data accumulation unit 11 by secret sharing, as shown in FIG. 3 etc.
[0075] First, the analysis device 13 accepts the designation of a prefix and a first character string (step S101). Next, the analysis device 13 narrows down the divided tables based on the prefix and the character string (step S102). For example, the analysis device 13 narrows down the tables by extracting tables whose table names start with the prefix + "_" + first character string.
[0076] Next, the analysis device 13 performs data aggregation in parallel for the narrowed down tables (step S103), and outputs the aggregation results (step S104).
[0077] 9 is a flowchart showing the flow of the table join process according to the embodiment. As in the case of FIG. 8, the left and right tables are divided into record groups, and each record group is assigned a table name and stored in the data accumulation unit 11 by secret sharing.
[0078] First, the analysis device 13 receives a prefix and a first character string designation for each of the left table and the right table (step S201).
[0079] Next, the analysis device 13 narrows down the divided left tables and the divided right tables based on the prefix and the character string (step S202). For example, the analysis device 13 narrows down the tables by extracting tables whose table names start with the prefix + "_" + first character string.
[0080] Next, the analysis device 13 performs a column join between each of the narrowed down left tables and each of the narrowed down right tables (step S203).
[0081] Here, the analysis device 13 performs row-joining on the multiple tables obtained by the column join in step S203, two by two (step S204). If the number of tables obtained by the row join is not one (step S205, No), the analysis device 13 returns to step S204 and performs row-joining on the multiple tables obtained by the row join in step S204, two by two.
[0082] The analysis device 13 repeatedly performs the row combination in step S204 and the judgment in step S205, and if the table obtained by the row combination becomes one (step S205, Yes), proceeds to step S206 and outputs the final table obtained (step S206).
[0083] Effect of the embodiment As described above, the analysis device 13 includes the extraction unit 1351. The extraction unit 1351 extracts, by secure computation, a set of records that satisfies a condition from a set of records obtained by dividing a set of records included in a table based on the values of the columns of the table.
[0084] Furthermore, the calculation unit 1352 calculates statistics by secure computation for the tables extracted by the extraction unit 1351 .
[0085] As a result, when performing data aggregation, the analysis device 13 does not need to load all of the data of the table from which the data was split into memory, but only loads the narrowed (extracted) data into memory, thereby reducing the resources (memory usage and processing time) required to analyze table-format data using secure computation.
[0086] The column combining unit 1353 performs, by secure computation, a column combining between each of the first plurality of record groups obtained by dividing the first table and each of the second plurality of record groups obtained by dividing the second table. The row combining unit 1354 performs, by secure computation, a row combining between the plurality of record groups obtained by the column combining by the column combining unit 1353.
[0087] 11 , in conventional table joins using secure computation, the tables to be joined are expanded, resulting in increased memory usage. On the other hand, in the first embodiment, the join is performed using secure computation without expanding the tables to be joined, resulting in reduced memory usage.
[0088] Furthermore, by performing a plurality of column join processes and row join processes in parallel, the processing time is reduced.
[0089] [System Configuration, etc.] The components of each device shown in the figure are conceptual functional units and do not necessarily have to be physically configured as shown. In other words, the specific form of distribution and integration of each device is not limited to that shown in the figure, and all or part of the devices can be functionally or physically distributed or integrated in any unit depending on various loads, usage conditions, etc. Furthermore, all or any part of the processing functions performed by each device can be realized by a CPU (Central Processing Unit) and a program analyzed and executed by the CPU, or can be realized as hardware using wired logic. The program may be executed not only by the CPU but also by other processors such as a GPU.
[0090] Furthermore, among the processes described in this embodiment, all or part of the processes described as being performed automatically can be performed manually, or all or part of the processes described as being performed manually can be performed automatically using a known method.In addition, the information including the processing procedures, control procedures, specific names, various data and parameters shown in the above documents and drawings can be changed as desired unless otherwise specified.
[0091] [Program] In one embodiment, the analysis device 13 can be implemented by installing an analysis program that executes the above-described analysis process as package software or online software on a desired computer. For example, by having an information processing device execute the above-described analysis program, the information processing device can function as the analysis device 13. The information processing device referred to here includes desktop and notebook personal computers. Other information processing devices also include mobile communication terminals such as smartphones, mobile phones, and PHS (Personal Handyphone Systems), as well as slate terminals such as PDAs (Personal Digital Assistants).
[0092] The analysis device 13 can also be implemented as an analysis server device that provides services related to the above-mentioned analysis processing to a client terminal device used by a user. For example, the analysis server device is implemented as a server device that provides an analysis service that takes two tables to be joined as input and outputs the joined table.
[0093] 10 is a diagram showing an example of a computer that executes an analysis program. The computer 1000 includes, for example, a memory 1010 and a CPU 1020. The computer 1000 also includes a hard disk drive interface 1030, a disk drive interface 1040, a serial port interface 1050, a video adapter 1060, and a network interface 1070. These components are connected by a bus 1080.
[0094] The memory 1010 includes a read-only memory (ROM) 1011 and a random access memory (RAM) 1012. The ROM 1011 stores a boot program such as a basic input / output system (BIOS). The hard disk drive interface 1030 is connected to a hard disk drive 1090. The disk drive interface 1040 is connected to a disk drive 1100. A removable storage medium such as a magnetic disk or optical disk is inserted into the disk drive 1100. The serial port interface 1050 is connected to a mouse 1110 and a keyboard 1120, for example. The video adapter 1060 is connected to a display 1130, for example.
[0095] The hard disk drive 1090 stores, for example, an OS 1091, an application program 1092, a program module 1093, and program data 1094. That is, the program that defines each process of the analysis device 13 is implemented as a program module 1093 in which computer-executable code is written. The program module 1093 is stored, for example, in the hard disk drive 1090. For example, the program module 1093 for executing processes similar to those of the functional configuration of the analysis device 13 is stored in the hard disk drive 1090. The hard disk drive 1090 may be replaced by an SSD (Solid State Drive).
[0096] Furthermore, setting data used in the processing of the above-described embodiment is stored as program data 1094, for example, in the memory 1010 or the hard disk drive 1090. Then, the CPU 1020 reads the program module 1093 or the program data 1094 stored in the memory 1010 or the hard disk drive 1090 into the RAM 1012 as necessary, and executes the processing of the above-described embodiment.
[0097] The program module 1093 and program data 1094 may not necessarily be stored in the hard disk drive 1090, but may also be stored in a removable storage medium and read by the CPU 1020 via the disk drive 1100 or the like. Alternatively, the program module 1093 and program data 1094 may be stored in another computer connected via a network (such as a local area network (LAN) or a wide area network (WAN)). The program module 1093 and program data 1094 may then be read by the CPU 1020 from the other computer via the network interface 1070.
[0098] REFERENCE SIGNS LIST 1 Analysis system 10 Secure computation system 11 Data storage unit 12 Data processing unit 13 Analysis device 131 Communication unit 132 Input unit 133 Output unit 134 Storage unit 135 Control unit 1351 Extraction unit 1352 Calculation unit 1353 Column combining unit 1354 Row combining unit 1355 Output control unit
Claims
1. An analysis device comprising: an extraction unit that extracts, using secure computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records contained in a table based on the values of columns in the table.
2. The analysis device according to claim 1, further comprising a calculation unit that calculates statistics for the table extracted by said extraction unit.
3. The analysis device according to claim 1, further comprising: a column combining unit that uses secure computation to perform column combining of each of a first plurality of record groups obtained by dividing a first table and each of a second plurality of record groups obtained by dividing a second table; and a row combining unit that uses secure computation to perform row combining of the multiple tables obtained by the column combining by the column combining unit.
4. An analysis method executed by an analysis device, comprising: an extraction step of extracting, by secret computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records contained in a table based on the values of columns in the table.
5. An analysis program for causing a computer to execute the following steps: an extraction step of extracting, by secret computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records contained in a table based on the values of columns in the table.
Citation Information
Patent Citations
Equal coupling system and method of table by secret calculation
JP2014139640A
Secret statistic processing system, method, statistical processing apparatus, and program
JP2020042128A
Data base control method
JP1994314299A
Secret calculation device and secret calculation method
JP2013200461A
Matrix / key generation device, matrix / key generation system, matrix coupling device, matrix / key generation method, and program
WO2016114309A1
