Analyzer, analysis method, and analysis program

By dividing tables into record groups and performing secure calculations on these subsets, the analysis device addresses resource inefficiencies in secure computing systems, reducing memory usage and processing time for large datasets.

JP2024160635APending Publication Date: 2024-11-14NTT COMM CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2023075853
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-01
Publication Date
2024-11-14

AI Technical Summary

Technical Problem

Conventional secure computing systems require significant memory usage and processing time for analyzing large datasets, especially when joining tables with a large number of records, leading to resource inefficiencies.

Method used

The analysis device divides tables into record groups based on column values and performs secure calculations to extract and combine these groups, reducing memory usage and processing time by performing operations on narrowed-down data without expanding the entire table.

Benefits of technology

This approach reduces memory requirements and shortens processing time by performing secure computations on divided record groups, optimizing resource utilization in secure computing systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024160635000001_ABST
    Figure 2024160635000001_ABST
Patent Text Reader

Abstract

To provide an analyzer, an analysis method, and an analysis program for reducing the source needed for analyzing the data in a table format by secure computing and shortening the processing time.SOLUTION: In an analysis system that includes a secure computing system, a control unit 135 of an analyzer 13 included in the analysis system comprises: an extraction unit 1351 for extracting, by secure computing, a record group satisfying a condition from a plurality of record groups having been divided based on the column value of a table; a calculation unit 1352 for calculating a statistical quantity by secure computing from the extracted table; a column joining unit 1353 for joining the columns of two tables together; a row joining unit 1354 for performing, by secure computing, row joining of a plurality of tables obtained by column joining; and an output control unit 1355 for outputting the table to a terminal device.SELECTED DRAWING: Figure 2
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to an analysis device, an analysis method, and an analysis program. [Background technology]

[0002] Conventionally, there is known a secure computation system that performs statistical computations while keeping data secret and provides the statistical values ​​obtained as a result of the computations to a user. For example, the secure computation system may be used for analyzing data in the medical field, etc., which handles important personal information. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] International Publication No. 2019 / 124260 [Patent Document 2] JP 2020-042128 A [Patent Document 3] JP 2014-139640 A [Non-patent literature]

[0004] [Non-Patent Document 1] 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> Summary of the Invention [Problem to be solved by the invention]

[0005] However, the conventional techniques have a problem in that the resources required for analyzing data using secure computation (for example, memory usage and processing time) may be large.

[0006] If a table has a large number of records (for example, more than 100 million), the memory usage and processing time required to aggregate data and join tables become enormous. [Means for solving the problem]

[0007] In order to solve the above-mentioned problems and achieve the object, the analysis device of the present invention is characterized in having an extraction unit that extracts, by secret computation, a record group that satisfies a condition from a plurality of record groups that are divided into a plurality of record groups based on the values ​​of columns in a table, the plurality of records being included in the table. Effect of the Invention

[0008] According to the present invention, it is possible to reduce resources required for analyzing data using secure computation and shorten the processing time. [Brief description of the drawings]

[0009] [Figure 1] FIG. 1 is a diagram illustrating an example of the configuration of an analysis system according to an embodiment. [Diagram 2] FIG. 2 is a diagram illustrating an example of the configuration of the analysis device according to the embodiment. [Diagram 3] FIG. 3 is a diagram illustrating table partitioning according to the embodiment. [Figure 4] FIG. 4 is a diagram for explaining extraction of a table according to the embodiment. [Diagram 5] FIG. 5 is a diagram for explaining extraction of a table according to the embodiment. [Figure 6] FIG. 6 is a diagram for explaining the procedure of data aggregation according to the embodiment. [Figure 7] FIG. 7 is a diagram for explaining a procedure for joining tables according to the embodiment. [Figure 8] FIG. 8 is a flowchart showing the flow of data aggregation processing according to the embodiment. [Figure 9] FIG. 9 is a flowchart showing the flow of table join processing according to the embodiment. [Figure 10] FIG. 10 is a diagram illustrating an example of a computer that executes an analysis program. [Figure 11] FIG. 11 is a diagram for explaining a conventional procedure for joining tables. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of an analysis device, an analysis method, and an analysis program according to the present application will be described in detail with reference to the drawings. Note that the present invention is not limited to the embodiment described below.

[0011] First, the configuration of the analysis system will be described with reference to Figure 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 secret (for example, 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 receipts and DPC (Diagnosis Procedure Combination) used in medical institutions.

[0015] The secure computation system 10 includes 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 (fragmented) into a plurality of shares. Then, each of the plurality of shares is distributed and stored in a plurality of 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] Data processing unit 12 performs secure computation on the shares accumulated in data accumulation unit 11. Data processing unit 12 performs secure computation by multi-party computation using multiple computing devices. In the example of FIG. 1, data processing unit 12 performs secure computation by 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, tallying the number of records, calculating statistics such as sums, averages, maximum values, minimum values, and sample variances, and performing 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 by 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 state of each individual. The data on the attributes and physical state is personal information that is preferably kept confidential. The data on the attributes and physical state includes, for example, age, sex, height, weight, etc. The data storage unit 11 stores the provided data into fragmented shares in each storage device.

[0022] Each share is meaningless 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 results of data analysis via the analysis device 13 and the terminal device 40. For example, if the data includes the gender and weight of individuals, the users cannot view the gender and weight of each individual, but can view the "average weight of men," which is the result of the data analysis.

[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 with the original data as an intercept in each server. In addition, 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. The original data may be a numerical value, or may be data that has already been converted into a numerical value.

[0025] The secure computation system 10 can restore the original data from multiple shares. If the polynomial is a linear expression, the secure computation system 10 can find an intercept (corresponding to the original data) from the intersection of a line connecting two coordinates (corresponding to shares) and the axis. 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 recovering the shares. For example, the result of adding the shares represented by coordinates corresponds to the share resulting from adding the original data of each share.

[0027] The analysis device 13 causes the data processing unit 12 to execute processing using secure computation in response to a request from the terminal device 40. 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 not to include the analysis device 13. In that case, the terminal device 40 is connected to the data processing unit 12 and executes processing equivalent to that of the analysis device 13. Furthermore, statistical computation based on shares may be executed by the terminal device 40 instead of the data processing unit 12.

[0028] In the first embodiment, an example will be described in which the analysis device 13 performs table joining using secure computation. Note that 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 join in conventional secure computation will be described with reference to Fig. 11. Fig. 11 is a diagram for explaining the procedure of conventional table join. Note that inner join is an operation for extracting records having matching values ​​in one or more specific columns (hereinafter, join keys) from two tables, and joining the extracted records. For example, inner join corresponds to INNER JOIN in SQL.

[0030] In the example of Fig. 11, a conventional analysis device (hereinafter, analysis device 13a) joins table 51a and table 52a. Also, 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 left table 51a. The analysis device 13a assigns different numbers to the "Seqno" column for records that have 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 a "0" to the "Seqno" column of the first of the two records in table 61a, and assigns a "1" to the "Seqno" column of the second record.

[0034] For example, since there is only one record whose "ID" column value in table 51a is "A0002", analysis device 13a assigns "0" to the "Seqno" column of that one record in table 61a. For example, since there is only one record whose "ID" column value in table 51a is "A0003", analysis device 13a assigns "0" to the "Seqno" column of that one record in table 61a.

[0035] The analysis device 13a generates table 62a by adding a "Seqno" column to table 52a, which is the right table. Then, the analysis device 13a duplicates each record of 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 of each record of the duplication source becomes 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 two, the analysis device 13a duplicates each record of table 52a into two. This is equivalent to the analysis device 13a adding one record identical to each record (the maximum number of duplicates minus 1) to table 62a, which is in a state where only the "Seqno" column has been added to table 52a.

[0037] As in the case of table 61a, the analytical device 13a assigns different numbers to the "Seqno" column for records in which the "ID" column of the duplicated table 62a has duplicate values. For example, of two records in which the "ID" column of table 62a is "A0001" and the "Drug Name" column is "Capecitabine," the analytical device 13a assigns "0" to the "Seqno" column of the first record and assigns "1" to the "Seqno" column of 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 entire procedure of the inner join between the tables 51a and 52a is the "ID" column.

[0039] In this way, in the conventional technology, a large-sized table such as table 62a is generated, and memory usage increases. In contrast, the analysis device 13 of the first embodiment can reduce memory usage in combining tables using secure computation compared to the conventional technology.

[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 part of the analysis device 13. As shown in FIG.

[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 transmit and receive data with other devices.

[0043] The input unit 132 is an interface for receiving input of data, 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. The storage unit 134 may be a semiconductor memory in which data can be rewritten, 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 analysis device 13. The control unit 135 is, for example, an electronic circuit such as a CPU (Central Processing Unit), an MPU (Micro Processing Unit), or a GPU (Graphics Processing Unit), or an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an 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 the operation of various programs. For example, the control unit 135 includes 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 a readable natural language in each figure, but in reality, the processing shown in each figure is performed by secure computation on tables stored in an unreadable share state (for example, a list of meaningless numbers).

[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 for explaining table partitioning according to the embodiment. The division means is, for example, a script executed when data is registered in the secure computing system 10.

[0050] The division means divides a plurality of records included in the table 51 into a plurality of 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 division means realizes table partitioning by automatically or manually registering data according to a partitioning key when registering data. For example, the division means divides a registered file according to a partitioning key as a preprocessing when registering data, and registers each of the divided files in the corresponding table.

[0051] The partitioning means enables the analysis device 13 to extract and combine partitioned tables as necessary, enabling analysis that appears to the data user as if the tables were a single unit.

[0052] In the example of Fig. 3, the division means performs division based on the value of the "department code" column of table 51. The division means divides multiple records included in the table into multiple record groups that have a specified number of character strings at the beginning of the value of the "department code" column in common. The division means also stores each of the record groups in data storage unit 11 as a table with a name that includes the character string that is common to each of the record groups.

[0053] For example, when the specified number is 2, the division means divides table 51 into table group 52. Each table included in table group 52 corresponds to a record group. Records included in each record group have the first two character strings in the "Department Code" column in common.

[0054] The division means also assigns to each record group a table name that combines "_" 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 division means assigns the name "department_11" to a record group in table group 52 in which the 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, when the specified number is 1, the division means divides table 51 into table group 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 is data consisting of one character or multiple characters. Characters include numbers, letters, symbols, etc.

[0057] The extraction unit 1351 extracts a record group that satisfies a condition from among a plurality of record groups by secure computation. Fig. 4 is a diagram for explaining 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 group 53 in Fig. 3 is stored in the data accumulation unit 11.

[0058] For example, when the prefix "department" is specified, the extraction unit 1351 extracts tables whose table names match the prefix of "department". In the example of Fig. 4, the extraction 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 accepts the designation of the first character string together with the prefix. Fig. 5 is a diagram for explaining the extraction of a table according to the embodiment.

[0061] For example, when the prefix "department" and the first character string "1" are specified, the extraction unit 1351 extracts tables that match the beginning of the table name "department" with "_" and the first character string "1", namely "department_1". In the example of Fig. 5, the extraction unit 1351 extracts tables with table names such as "department_11", "department_12", etc. On the other hand, in the example of Fig. 5, the extraction unit 1351 does not extract tables with table names such as "department_21", "department_99".

[0062] The calculation unit 1352 calculates statistics by secure calculation for the table 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 values ​​in a specific column, etc.) for the table 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] Fig. 6 is a diagram for explaining the procedure of 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 stored as tables based on the specified prefix and leading character string, that is, narrows down the target tables for data aggregation (step S11). Here, it is assumed that the same prefix and leading character string as in Fig. 5 are specified.

[0064] Then, the calculation unit 1352 performs data aggregation 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 numbers of records in each table.

[0065] The column join unit 1353 and the row join unit 1354 perform column joins of two tables. The column join corresponds to a JOIN in SQL, and includes, for example, an INNNER JOIN, an OUTER JOIN, and a CROSS JOIN. The column join in this embodiment includes a row join procedure. The row join unit 1354 executes the 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 are divided by a dividing means.

[0067] 7 is a diagram for explaining the procedure of table joining 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 equal to or greater than 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 the column combining, using secure computation (step S22).

[0072] For example, it is assumed that table group 63 including m×n tables has been obtained by column join by column join unit 1353. Row join unit 1354 obtains table group 64 by performing row join on a combination of two tables selected from table group 63. Furthermore, row join unit 1354 can obtain table group 64 and table group 65 by recursively performing row join on the obtained table group. Finally, row join unit 1354 obtains table 66 by performing row join on all tables included in 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, and then output the table 66. The output control unit 1355 may also output the results of further performing a statistical analysis using the table 66.

[0074] Fig. 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, as shown in Fig. 3 etc., and is stored in the data storage unit 11 by secret sharing with each record group being assigned a table name.

[0075] First, the analysis device 13 accepts a 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 match the prefix + "_" + first character string.

[0076] Next, the analysis device 13 performs data aggregation in parallel on the narrowed down tables (step S103), and outputs the aggregation result (step S104).

[0077] Fig. 9 is a flowchart showing the flow of the table join process according to the embodiment. As in Fig. 8, the left table and the right table are divided into record groups, and each record group is assigned a table name and stored in the data storage unit 11 by secret sharing.

[0078] First, the analysis device 13 accepts the designation of a prefix and a first character string (step S201). The analysis device 13 accepts the designation of a prefix and a first character string for each of the left table and the right table.

[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 match the prefix + "_" + first character string.

[0080] Next, the analysis device 13 performs column joins 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 joining in step S203, two at a time (step S204). If the number of tables obtained by the row joining 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 joining in step S204, two at a time.

[0082] The analysis device 13 repeatedly performs the row combination in step S204 and the judgment in step S205, and when a single table is obtained by the row combination (Yes in step S205), the analysis device 13 proceeds to step S206 and outputs the finally obtained table (step S206).

[0083] [Effects of the embodiment] As described above, the analysis device 13 includes the extraction unit 1351. The extraction unit 1351 extracts, by secure computation, a record group that satisfies a condition from a plurality of record groups obtained by dividing a plurality of records included in a table based on the values ​​of columns in the table.

[0084] Furthermore, the calculation unit 1352 calculates statistics for the table extracted by the extraction unit 1351 using secure computation.

[0085] This allows the analysis device 13 to load only the narrowed down (extracted) data in memory, without loading all the data of the table from which the data was split, when performing data aggregation, etc. As a result, the resources (memory usage and processing time) required for analyzing table-format data using secure computation are reduced.

[0086] The column combining unit 1353 performs, by secure computation, a column combining between each of the first plurality of record sets obtained by dividing the first table and each of the second plurality of record sets obtained by dividing the second table. The row combining unit 1354 performs, by secure computation, a row combining between the plurality of record sets obtained by the column combining by the column combining unit 1353.

[0087] As described with reference to Fig. 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 merging processes and row merging processes in parallel, the processing time is reduced.

[0089] [System configuration, etc.] In addition, each component of each device shown in the figure is a functional concept, and does not necessarily have to be physically configured as shown in the figure. 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 a part of it can be functionally or physically distributed or integrated in any unit according to various loads, usage conditions, etc. Furthermore, each processing function performed by each device can be realized in whole or in any part by a CPU (Central Processing Unit) and a program analyzed and executed by the CPU, or can be realized as hardware by wired logic. Note that 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 by 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 arbitrarily unless otherwise specified.

[0091] [program] In one embodiment, the analysis device 13 can be implemented by installing an analysis program that executes the above-mentioned analysis processing as package software or online software on a desired computer. For example, the above-mentioned analysis program can be executed by an information processing device, thereby making the information processing device function as the analysis device 13. The information processing device here includes desktop and notebook personal computers. In addition, the information processing device also includes mobile communication terminals such as smartphones, mobile phones, and PHS (Personal Handyphone System), and further slate terminals such as PDA (Personal Digital Assistant), etc.

[0092] Furthermore, the analysis device 13 can be implemented as an analysis server device that provides services related to the above-mentioned analysis processing to a client, the client being a terminal device used by a user. For example, the analysis server device is implemented as a server device that provides an analysis service that uses 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 an 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, a 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, a program module 1093 for executing the same process as 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 out 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] Note that the program module 1093 and the program data 1094 are not limited to being stored in the hard disk drive 1090, but may be stored in, for example, a removable storage medium and read by the CPU 1020 via the disk drive 1100 or the like. Alternatively, the program module 1093 and the program data 1094 may be stored in another computer connected via a network (such as a local area network (LAN) or wide area network (WAN)). The program module 1093 and the program data 1094 may then be read by the CPU 1020 from the other computer via the network interface 1070. [Explanation of symbols]

[0098] 1. Analysis system 10. Secure Computing System 11 Data Storage Section 12 Data Processing Section 13 Analyzer 131 Communications Department 132 Input section 133 Output section 134 Storage section 135 Control Unit 1351 Extraction part 1352 Calculation section 1353 Column join 1354 line joiner 1355 Output control section

Claims

1. an extraction unit that extracts, by secure computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records included in a table based on values ​​of columns of the table; An analytical device comprising:

2. 2. The analysis device according to claim 1, further comprising a calculation unit that calculates statistics for the table extracted by the extraction unit.

3. a column combining unit that performs column combining between 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 by using secure computation; a row combining unit that performs row combining of a plurality of tables obtained by the column combining unit through secure computation; The analytical device according to claim 1 , further comprising:

4. An analytical method performed by an analytical device, comprising: an extraction step of extracting, by secure computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records included in a table based on values ​​of columns of the table; An analytical method comprising the steps of:

5. an extraction step of extracting, by secure computation, a set of records that satisfy a condition from a set of records obtained by dividing a set of records included in a table based on values ​​of columns of the table; An analysis program characterized by causing a computer to execute the above.

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

  • Secure computation system and method

    WO2019124260A1