Information processing device, information processing system, and information processing method

The information processing device manages privacy budgets to control noise addition based on attribute numbers and update frequencies, mitigating privacy risks in collaborative data analysis by ensuring judicious anonymization across multiple data groups.

JP7579478B1Active Publication Date: 2024-11-07KDDI CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2024081002
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2024-05-17
Publication Date
2024-11-07
Estimated Expiration
2044-05-17

AI Technical Summary

Technical Problem

When performing data analysis, repeated anonymization of the same data group increases privacy risks due to multiple variations being generated, making it easier to infer the original data, especially in collaborative data analysis among multiple businesses.

Method used

An information processing device manages privacy budgets to determine the amount of noise to be added to data, considering the number of attributes and update frequency, ensuring that noise is added judiciously to suppress privacy risks by controlling budget consumption across multiple data groups.

Benefits of technology

This approach effectively reduces the risk of privacy breaches by preventing excessive anonymization, maintaining data confidentiality while aggregating data from multiple sources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007579478000001_ABST
    Figure 0007579478000001_ABST
Patent Text Reader

Abstract

To prevent an increase in privacy risks when providing anonymized data sets. [Solution] The information processing device 1 has a receiving unit 131 that receives attribute number information indicating the number of attributes and update frequency information indicating the update frequency of data for each of the multiple attributes in a specified period from a first device 2 that manages a data group including data for each of the multiple attributes, a determination unit 132 that determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating the amount of noise that can be added to the data group, and a transmission unit 133 that transmits the privacy budget and the previous budget consumption amount determined by the determination unit 132 to the first device 2.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to an information processing device, an information processing system, and an information processing method. [Background technology]

[0002] Conventionally, user information, which is information about a user, is collected and data analysis is performed. In this case, in order to protect the privacy of the user, noise is added to at least a part of the user information to make the user information anonymous (for example, see Patent Document 1). [Prior art documents] [Patent documents]

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

[0004] When performing data analysis, data analysis is often performed from various perspectives, and a request to acquire the same data group may be made multiple times. When a request to acquire the same data group is made multiple times, if the anonymization of user information is repeated multiple times for the same data group, a plurality of variations of data groups corresponding to the same data group are generated. In this case, by analyzing the plurality of variations of data groups, it becomes easier to guess the contents of the data group before anonymization, and a problem occurs in that privacy risks such as increased user identifiability increase. In particular, when a plurality of businesses collaborate to perform data analysis, the increase in privacy risks becomes more noticeable.

[0005] Therefore, the present invention has been made in consideration of these points, and aims to suppress an increase in privacy risks when providing an anonymized data group. [Means for solving the problem]

[0006] An information processing device according to a first aspect of the present invention has a receiving unit that receives attribute number information indicating the number of attributes and update frequency information indicating the update frequency of data for each of the multiple attributes in a predetermined period from a device that manages a data group including data for each of the multiple attributes, a determination unit that determines a budget consumption amount, which is the amount of privacy budget to be reduced for adding noise once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating the amount of noise that can be added to the data group, and a transmission unit that transmits the privacy budget and the budget consumption amount determined by the determination unit to the device.

[0007] The receiving unit may receive, from a plurality of devices managing a plurality of different data groups, the attribute number information and the update frequency information corresponding to the data groups managed by the devices, and the determination unit may determine the budget consumption for each of the plurality of data groups managed by each of the plurality of devices based on the number of attributes indicated in the attribute number information received from each of the plurality of devices, the update frequency indicated by the update frequency information, and the privacy budget indicating the amount of noise that can be added to the plurality of data groups, and determine an individual privacy budget, which is a privacy budget corresponding to each of the plurality of data groups, based on the budget consumption for each of the plurality of data groups and the number of attributes for each of the plurality of data groups, and the transmission unit may transmit, to each of the plurality of devices, the individual privacy budget determined by the determination unit for the data group corresponding to the device and the budget consumption.

[0008] The determination unit may identify a maximum update frequency among the update frequencies of data for each of the multiple attributes indicated by the update frequency information, and determine the budget consumption amount based on the number of attributes indicated by the attribute count information, the identified maximum update frequency, and the privacy budget.

[0009] An information processing device according to a second aspect of the present invention is an information processing device that manages a data group including data for each of a plurality of attributes, the information processing device including: an identification unit that identifies the number of the attributes and an update frequency of the data for each of the plurality of attributes in a predetermined period; a transmission unit that transmits attribute number information indicating the number of the attributes identified by the identification unit and update frequency information indicating the update frequency to a management device that manages a privacy budget that indicates an amount of noise that can be added to the data group; and a privacy budget that is determined from the management device based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the privacy budget, the privacy budget being reduced relative to adding noise once to data of one attribute included in the data group. the data group is added to the target data, which is data for one or more attributes included in the data group, based on the budget consumption, and specifies a subtraction amount of the privacy budget corresponding to the addition of the noise, and adds noise to the target data under the condition that the privacy budget stored in the memory unit is equal to or greater than the specified subtraction amount; and a subtraction unit that subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the memory unit in response to the noise being added by the noise addition unit.

[0010] The information processing device may further have a reception unit that receives a request to acquire the target data from the management device, and when the noise addition unit adds noise to the target data corresponding to the acquisition request received by the reception unit, the noise addition unit identifies the subtraction amount corresponding to the addition of noise and adds noise to the target data on the condition that the privacy budget stored in the memory unit is equal to or greater than the identified subtraction amount, and the transmission unit may transmit noise-added data, which is the target data to which noise has been added by the noise addition unit, to the management device.

[0011] The memory control unit may store the noise-added data in the memory unit, and the transmission unit may transmit the noise-added data corresponding to the target data stored in the memory unit to the management device when the noise adding unit does not add noise to the target data corresponding to the acquisition request accepted by the accepting unit.

[0012] The memory control unit stores the noise-added data in the memory unit, and when the noise adding unit adds noise to the target data corresponding to the acquisition request accepted by the receiving unit, the noise adding unit may add noise to the noise-added data corresponding to the target data stored in the memory unit, on the condition that the privacy budget stored in the memory unit is equal to or greater than a specified subtraction amount.

[0013] The memory control unit stores the noise-added data in the memory unit, and when the noise-added data corresponding to the target data accepted by the accepting unit is stored in the memory unit, the noise adding unit may add noise to the target data stored in the memory unit when an update to the target data occurs after the noise-added data is stored in the memory unit.

[0014] The noise adding unit may identify the subtraction amount when noise is added to an entire data group that does not have the noise added thereto as a second subtraction amount, and when the privacy budget is equal to or greater than the second subtraction amount and the privacy budget after subtracting the subtraction amount corresponding to the acquisition request from the privacy budget is less than the second subtraction amount, add noise to the entire data group that does not have the noise added thereto, and the subtraction unit may subtract the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the memory unit in response to the noise adding unit adding noise to the entire data group that does not have the noise added thereto by the noise adding unit.

[0015] The noise addition unit adds noise to the entire data group and determines a subtraction amount from the privacy budget corresponding to the addition of the noise based on the budget consumption amount, the subtraction unit subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the memory unit in response to the noise addition unit adding noise to the entire data group, the memory control unit stores the data group to which noise has been added in the memory unit as a noise-added data group, and the information processing device may further have a reception unit that receives a request to acquire the target data from the management device, and the transmission unit may transmit data from the noise-added data group that corresponds to the target data indicated by the acquisition request accepted by the reception unit to the management device as noise-added data.

[0016] The noise adding unit may determine the amount of subtraction from the privacy budget by multiplying the number of attributes that the target data has by the budget consumption amount.

[0017] An information processing system according to a third aspect of the present invention is an information processing system having a data management device that manages a data group including data for each of a plurality of attributes, and an information processing device, wherein the data management device has an identification unit that identifies the number of the attributes and an update frequency of data for each of the plurality of attributes in a predetermined period, and a transmission unit that transmits attribute number information indicating the number of the attributes identified by the identification unit and update frequency information indicating the update frequency to a management device that manages a privacy budget that indicates an amount of noise that can be added to the data group, and the information processing device has a reception unit that receives the attribute number information and the update frequency information from the data management device, and reduces the amount of the noise added once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and the privacy budget that indicates the amount of noise that can be added to the data group. The data management device may further include a determination unit that determines a budget consumption amount, which is an amount of a privacy budget, and a transmission unit that transmits budget information indicating the privacy budget and the budget consumption amount determined by the determination unit to the data management device, and the data management device may further include a receiving unit that receives the budget information from the information processing device, a memory control unit that stores the received privacy budget in a memory unit, a noise addition unit that, when adding noise to target data that is data for one or more attributes included in the data group, identifies a subtraction amount from the privacy budget corresponding to the addition of the noise based on the budget consumption amount, and adds noise to the target data on condition that the privacy budget stored in the memory unit is equal to or greater than the identified subtraction amount, and a subtraction unit that subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the memory unit in response to the noise addition by the noise addition unit.

[0018] An information processing method according to a fourth aspect of the present invention includes the steps of receiving, from a device that manages a data set including data for each of a plurality of attributes, attribute number information indicating the number of the attributes and update frequency information indicating the update frequency of the data for each of the plurality of attributes in a predetermined period, executed by a computer; determining a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data for one attribute included in the data set, based on the number of attributes indicated in the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating the amount of noise that can be added to the data set; and transmitting the privacy budget and the determined budget consumption amount to the device.

[0019] An information processing method according to a fifth aspect of the present invention is executed by a computer that manages a data set including data for each of a plurality of attributes, and includes the steps of identifying the number of the attributes and an update frequency for each of the data for the plurality of attributes in a predetermined period, transmitting attribute number information indicating the identified number of the attributes and update frequency information indicating the update frequency to a management device that manages a privacy budget that indicates an amount of noise that can be added to the data set, and transmitting from the management device an amount of the privacy budget to be reduced for adding noise once to data for one attribute included in the data set, the amount being determined based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the privacy budget. The method includes the steps of receiving budget information indicating a budget consumption amount and the privacy budget, storing the received privacy budget in a memory unit, and when adding noise to target data which is data for one or more attributes included in the data group, identifying a subtraction amount of the privacy budget corresponding to the addition of the noise based on the budget consumption amount, and adding noise to the target data on condition that the privacy budget stored in the memory unit is equal to or greater than the identified subtraction amount, and subtracting the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the memory unit in response to adding noise to the target data. Effect of the Invention

[0020] According to the present invention, an effect is achieved in that an increase in privacy risk can be suppressed when anonymized data groups are provided. [Brief description of the drawings]

[0021] [Figure 1] FIG. 1 is a diagram illustrating an overview of an information processing system. [Diagram 2] FIG. 2 is a diagram illustrating a functional configuration of an information processing device. [Diagram 3] FIG. 2 is a diagram illustrating a functional configuration of a first device. [Figure 4] 1 is a sequence diagram showing a flow of processing in an information processing system S until an information processing device 1 collects data from a first device and a second device. [Diagram 5] 13 is a flowchart showing a process flow in which the first device adds noise to target data. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0022] [Outline of Information Processing System S] 1 is a diagram illustrating an overview of an information processing system S. The information processing system S includes an information processing device 1, a first device 2 that manages a first data group, and a second device 3 that manages a second data group, and is a system for aggregating data groups in the information processing device 1.

[0023] The information processing device 1 is operated by an aggregation service provider that provides a service of aggregating data and providing the aggregated data, and is communicatively connected to external devices such as a first device 2 and a second device 3 via a communication network (not shown) such as the Internet or a mobile phone line.

[0024] The first device 2 is, for example, a computer operated by a first business operator. The first device 2 functions as a first data management device that manages a first data group including a plurality of first records in which a data ID as data identification information for identifying data is associated with the first data. The second device 3 is, for example, a computer operated by a second business operator. The second device 3 functions as a second data management device that manages a second data group including a plurality of second records in which a data ID common to the data ID included in the first data group is associated with the second data. The first data group and the second data group include data of each of a plurality of attributes.

[0025] The information processing device 1 functions as a budget management device that manages a privacy budget indicating the amount of noise that can be added to a data group in order to suppress an increase in privacy risk of the data to be aggregated when aggregating data from the first device 2 and the second device 3. The information processing device 1 then determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group.

[0026] Specifically, the information processing device 1 receives attribute number information indicating the number of attributes of data included in the data set, and update frequency information indicating the update frequency of each of the data of the multiple attributes in a predetermined period from each of the first device 2 and the second device 3. Then, based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the privacy budget, the information processing device 1 determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data set. The information processing device 1 transmits the determined budget consumption amount and the privacy budget to the first device 2 and the second device 3.

[0027] Each of the first device 2 and the second device 3 adds noise to the data group so as not to use up the privacy budget based on the privacy budget and the budget consumption amount received from the information processing device 1, and generates noise-added data, which is a data group to which noise has been added. Then, each of the first device 2 and the second device 3 transmits the generated noise-added data to the information processing device 1. In this way, in the information processing system S, it is possible to suppress the content of the data group before anonymization from being easily guessed due to the addition of noise multiple times to the same data group, and to suppress an increase in privacy risk.

[0028] [Functional configuration of information processing device 1] Next, a description will be given of the functional configuration of the information processing device 1. FIG.

[0029] As shown in FIG. 2, the information processing device 1 includes a communication unit 11, a storage unit 12, and a control unit 13. The communication unit 11 is a communication interface for transmitting and receiving data to and from the first device 2, the second device 3, and the like via a communication network.

[0030] The storage unit 12 is a storage medium that stores various data, and includes a ROM (Read Only Memory), a RAM (Random Access Memory), a hard disk, an SSD (Solid State Drive), a flash memory, etc. The storage unit 12 stores a program executed by the control unit 13. The storage unit 12 stores a program that causes the control unit 13 to function as a receiving unit 131, a determining unit 132, and a transmitting unit 133.

[0031] The control unit 13 is, for example, a CPU (Central Processing Unit). The control unit 13 executes a program stored in the storage unit 12 to function as a receiving unit 131, a determining unit 132, and a transmitting unit 133. The control unit 13 will be described in detail later.

[0032] [Functional configuration of the first device 2 and the second device 3] Next, a description will be given of the functional configuration of the first device 2 and the second device 3. Fig. 3 is a diagram showing the functional configuration of the first device 2. The functional configuration of the second device 3 is the same as that of the first device 2, and therefore a description thereof will be omitted.

[0033] As shown in FIG. 3, the first device 2 includes a communication unit 21, a storage unit 22, and a control unit . The communication unit 21 is a communication interface for transmitting and receiving data to and from the information processing device 1 and the like via a communication network.

[0034] The storage unit 22 is a storage medium that stores various data, and includes a ROM, a RAM, a hard disk, an SSD, a flash memory, etc. The storage unit 22 stores a program executed by the control unit 23. The storage unit 22 stores a program that causes the control unit 23 to function as a specification unit 231, a transmission unit 232, a reception unit 233, a storage control unit 234, a reception unit 235, a noise addition unit 236, and a subtraction unit 237.

[0035] Also, a first data group is stored in the storage unit 22. The first data group is updated irregularly, and for example, a version of the first data group is associated with the first data group corresponding to the version and stored in the storage unit 22. Also, the storage unit 22 stores noise-added data in which noise is added to target data, which is data of one or more attributes included in the first data group, and which has been previously transmitted to the information processing device 1.

[0036] The control unit 23 is, for example, a CPU. The control unit 23 executes a program stored in the storage unit 22 to function as a determination unit 231, a transmission unit 232, a reception unit 233, a storage control unit 234, a reception unit 235, a noise adding unit 236, and a subtraction unit 237.

[0037] [Notification of privacy budget and budget consumption] Next, details of the control units 13 and 23 will be described with reference to sequence diagrams and flowcharts. First, a process flow in the information processing system S until the information processing device 1 collects data from the first device 2 and the second device 3 will be described.

[0038] FIG. 4 is a sequence diagram showing the flow of processing in the information processing system S until the information processing device 1 collects data from the first device 2 and the second device 3. As shown in FIG. First, the identifying unit 231 of the first device 2 identifies the number of attributes in a first data group including data of each of a plurality of attributes, and the update frequency of the data of each of the plurality of attributes in a predetermined period (S1).

[0039] For example, the identification unit 231 identifies the number of attributes by identifying the attributes of data corresponding to each of the multiple columns constituting the first data group. Also, the storage unit 22 of the first device 2 stores the first data group of different versions during a predetermined period, and the identification unit 231 identifies the update frequency of data in each of the multiple attributes during a predetermined period by identifying the number of updates of data in the multiple first data groups of different versions.

[0040] The transmission unit 232 transmits attribute number information indicating the number of attributes identified by the identification unit 231 and update frequency information indicating the update frequency to the information processing device 1 that manages the privacy budget indicating the amount of noise that can be added to a data group (S2).

[0041] Similarly, the second device 3 identifies the number of attributes and the update frequency of data for each of the multiple attributes in a predetermined period (S3), and transmits attribute number information and update frequency information to the information processing device 1 (S4).

[0042] The receiving unit 131 receives attribute number information indicating the number of attributes of the data included in the data group and update frequency information indicating the update frequency of the data for each of the multiple attributes in a specified period from each of the first device 2 and the second device 3, which are multiple devices that manage a data group including data for each of the multiple attributes.

[0043] The determination unit 132 determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in a data group managed in each of the first device 2 and the second device 3 (S5).

[0044] The determination unit 132 determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group, based on the number of attributes corresponding to the data included in the data group, as indicated by the attribute number information received by the receiving unit 131, the update frequency of the data of each of the multiple attributes during a specified period, as indicated by the received update frequency information, and a privacy budget indicating the amount of noise that can be added to the data group.

[0045] Specifically, the determination unit 132 determines the budget consumption for each of the multiple data groups managed by each of the first device 2 and the second device 3, based on the number of attributes indicated in the attribute count information received from each of the first device 2 and the second device 3, the update frequency indicated in the update frequency information, and a total privacy budget indicating the total amount of noise that can be added to the multiple data groups.

[0046] For example, the determination unit 132 identifies the maximum update frequency among the update frequencies of data of each of a plurality of attributes in a predetermined period. Then, the determination unit 132 determines the budget consumption amount based on the number of attributes indicated by the attribute number information received from each of the first device 2 and the second device 3, the identified maximum update frequency, and the total privacy budget. The number n of attributes of data included in the first data group managed by the first device 2 A The number of attributes of data included in the second data group managed by the second device 3 is n B Let ε be the total privacy budget, and ε be the budget consumption when adding noise once to data of one attribute contained in multiple data sets. 1 , the maximum update frequency is k, the determination unit 132 determines the budget consumption amount ε 1 is determined by the following formula (1).

[0047]

number

[0048] The determination unit 132 also determines the budget consumption amount ε 1 and the number of attributes for each of the multiple data sets, n A and n B Based on the above, an individual privacy budget corresponding to each of the plurality of data groups is determined (S6). The individual privacy budget corresponding to the first data group is defined as ε A , the individual privacy budget corresponding to the second data set is ε B In this case, the determination unit 132 determines the individual privacy budget ε A , ε B Determine.

[0049]

number

number

[0050] Note that the determination unit 132 determines the individual privacy budget based on the maximum update frequency, but this is not limited to the above. The determination unit 132 may specify an average number of update frequencies or a sum of update frequencies based on the update frequency of data of each of a plurality of attributes in a predetermined period. The determination unit 132 may then determine the individual privacy budget based on the average number of update frequencies or the sum of update frequencies instead of the maximum update frequency.

[0051] The transmission unit 133 transmits the privacy budget and the budget consumption amount determined by the determination unit 132 to the device that manages the data group. Specifically, the transmission unit 133 transmits to the first device 2 and the second device 3, which are multiple devices, budget information indicating the individual privacy budget and the budget consumption amount determined by the determination unit 132 for the data group corresponding to these devices (S7, S8).

[0052] The receiving unit 233 of the first device 2 receives the budget information from the information processing device 1. The receiving unit 233 receives from the information processing device 1 the budget information indicating the budget consumption amount and the individual privacy budget determined by the determination unit 132 for the first device 2. Similarly, the second device 3 also receives the budget information from the information processing device 1.

[0053] The memory control unit 234 of the first device 2 stores the budget information received by the receiving unit 233 in the memory unit 12, thereby storing the budget consumption amount and the individual privacy budget in the memory unit 12 (S9). Similarly, the second device 3 stores the received budget information in its own memory, thereby storing the budget consumption amount and the individual privacy budget in its own memory (S10).

[0054] Next, the transmission unit 133 of the information processing device 1 makes a request to the first device 2 to acquire target data, which is data of one or more attributes included in the first data group managed by the first device 2 (S11). The request to acquire the target data includes a query for adding noise to the target data and acquiring the target data with the noise added.

[0055] The reception unit 235 of the first device 2 receives a request for acquiring target data, which is data of one or more attributes included in the first data group, from the information processing device 1. The noise adding unit 236 of the first device 2 adds noise to the target data corresponding to the acquisition request received by the reception unit 235, thereby acquiring noise-added data, which is the target data to which noise has been added (S12). Details of the noise adding unit 236 will be described later.

[0056] The transmitting unit 232 of the first device 2 transmits the noise-added data acquired by the noise adding unit 236 to the information processing device 1 (S13). If the noise adding unit 236 fails to acquire the noise-added data, the transmitting unit 232 of the first device 2 transmits error information indicating that the noise-added data could not be acquired to the information processing device 1. The receiving unit 131 of the information processing device 1 receives the noise-added data from the first device 2 and stores it in the storage unit 12.

[0057] The transmitting unit 133 of the information processing device 1 also makes a request to the second device 3 to acquire target data, which is data of one or more attributes included in the second data group managed by the second device 3 (S14). The second device 3 acquires noise-added data, which is the target data to which noise has been added, by adding noise to the target data corresponding to the acquisition request received from the information processing device 1 (S15), and transmits the noise-added data to the information processing device 1 (S16). The receiving unit 131 of the information processing device 1 receives the noise-added data from the second device 3 and stores it in the storage unit 12.

[0058] [Details on adding noise to the target data] Next, the flow of the process in which the first device 2 and the second device 3 add noise to the target data will be described. Fig. 5 is a flowchart showing the flow of the process in which the first device 2 adds noise to the target data. Note that the flow of the process in which the second device 3 adds noise to the target data is the same as the flow of the process in which the first device 2 adds noise to the target data, so the description will be omitted.

[0059] When adding noise to target data corresponding to an acquisition request received by the receiving unit 235, the noise adding unit 236 specifies the amount of subtraction from the privacy budget corresponding to the addition of the noise based on the budget consumption amount (S101).

[0060] For example, the noise adding unit 236 specifies the number of columns of data to be extracted as the number of attributes to add noise to, based on a query included in the acquisition request received by the receiving unit 235. Then, the noise adding unit 236 multiplies the specified number of attributes by the budget consumption amount stored in the storage unit 22, thereby specifying the amount of deduction from the privacy budget due to adding noise to the target data.

[0061] The noise adding unit 236 adds noise to the target data under the condition that the privacy budget stored in the storage unit 22 is equal to or greater than the specified subtraction amount, and acquires the noise-added data. For example, the noise adding unit 236 determines whether the privacy budget stored in the storage unit 22 is equal to or greater than the specified subtraction amount (S102). If the noise adding unit 236 determines that the privacy budget is equal to or greater than the specified subtraction amount (YES in S102), the process proceeds to S103. If the noise adding unit 236 determines that the privacy budget is less than the specified subtraction amount (NO in S102), the process proceeds to S106, and performs control so as not to add noise to the target data corresponding to the acquisition request accepted by the acceptance unit 235.

[0062] In S103, the noise adding unit 236 adds noise to the target data to obtain noise-added data. Here, when adding noise to the target data corresponding to the acquisition request accepted by the accepting unit 235, if noise-added data corresponding to the target data is stored in the storage unit 22, the noise adding unit 236 may add noise to the noise-added data.

[0063] Furthermore, in a case where noise-added data corresponding to the target data accepted by the accepting unit 235 is stored in the storage unit 22, when the target data is updated after the noise-added data is stored in the storage unit 22, the noise adding unit 236 may add noise to the target data stored in the storage unit 22. In this manner, the first device 2 can generate noise-added data corresponding to the latest target data.

[0064] Next, in response to the noise adding unit 236 adding noise to the target data and obtaining the noise-added data, the subtraction unit 237 subtracts the subtraction amount corresponding to the addition of the noise, identified in S101, from the privacy budget stored in the memory unit 22 (S104).

[0065] Next, the storage control unit 234 stores the noise-added data, which is the target data to which noise has been added by the noise adding unit 236, in the storage unit 22 (S105). For example, the storage control unit 234 stores in the storage unit 22 a query indicated by the acquisition request accepted by the accepting unit 235 and the noise-added data corresponding to the query in association with each other.

[0066] In S106, the noise adding unit 236 determines whether or not noise-added data in which noise has been added to target data corresponding to the acquisition request is stored in the storage unit 12. For example, the noise adding unit 236 determines whether or not noise-added data in which noise has been added to target data corresponding to the acquisition request is stored by determining whether or not noise-added data is stored in the storage unit 22 in association with a query indicated by the acquisition request.

[0067] When the noise adding unit 236 determines that the noise-added data is stored in the storage unit 12 (YES in S106), the process proceeds to S107, and the noise adding unit 236 obtains the noise-added data stored in the storage unit 22. Moreover, when the noise adding unit 236 determines that the noise-added data is not stored in the storage unit 12 (NO in S106), the process according to this flowchart ends.

[0068] In addition, when the privacy budget is less than the subtraction amount and the noise-added data is not stored in the storage unit 12, the noise-added data is not transmitted to the information processing device 1. In order to prevent this, the noise adding unit 236 may add noise to the entire data group in advance to generate a noise-added data group, which is a data group to which noise has been added, and the storage control unit 224 may store the noise-added data group in the storage unit 22.

[0069] In this case, in response to the receiving unit 233 receiving budget information from the information processing device 1, the noise adding unit 236 adds noise to the entire data group to generate a noise-added data group, and determines the amount of deduction from the individual privacy budget corresponding to the addition of the noise based on the budget consumption amount.

[0070] In response to the noise adding unit 236 adding noise to the entire data group, the subtraction unit 237 subtracts a subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit 22. In addition, the storage control unit 234 stores the data group to which noise has been added in the storage unit 22 as a noise-added data group.

[0071] Thereafter, the receiving unit 235 receives a request to acquire the target data from the information processing device 1, and the transmitting unit 232 transmits data corresponding to the target data indicated by the acquisition request accepted by the receiving unit 235 from the group of noise-added data stored in the memory unit 22 to the information processing device 1 as noise-added data.

[0072] Furthermore, the noise adding unit 236 may specify, as the second subtraction amount, a subtraction amount in a case where noise is added to the entire data group to which noise is not added, among the first data group, in response to the receiving unit 235 receiving the acquisition request for the target data. Then, the noise adding unit 236 may add noise to the entire data group to which noise is not added, when the privacy budget is equal to or greater than the second subtraction amount and the privacy budget after subtracting the subtraction amount corresponding to the acquisition request from the privacy budget is less than the second subtraction amount.

[0073] Then, in response to the noise adding unit 236 adding noise to the entire data group to which noise has not been added, the subtraction unit 237 subtracts a second subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit 22. Furthermore, the storage control unit 234 stores the noise-added data generated by adding noise to the entire data group to which noise has not been added in the storage unit 22. In this manner, the information processing device 1 can prevent the noise-added data from not being transmitted to the information processing device 1, in the same way as in the case of generating a noise-added data group by adding noise to the entire first data group in advance.

[0074] [Effects of information processing device 1] As described above, in the information processing system S of this embodiment, the information processing device 1 receives attribute number information indicating the number of attributes and update frequency information indicating the update frequency of data for each of the multiple attributes in a specified period from the first device 2 and the second device 3 that manage a data group including data for each of the multiple attributes, and determines a budget consumption amount, which is the amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group, based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating the amount of noise that can be added to the data group, and transmits the privacy budget and the determined budget consumption amount to the first device 2 and the second device 3.

[0075] In the information processing system S according to the present embodiment, the first device 2 and the second device 3 transmit attribute number information and update frequency information to the information processing device 1, receive from the information processing device 1 budget information indicating the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the budget consumption amount determined based on the privacy budget, and store the budget in the storage unit 22. When adding noise to target data, which is data of one or more attributes included in a data group, the first device 2 and the second device 3 specify a subtraction amount of the privacy budget corresponding to the addition of the noise based on the budget consumption amount, add noise to the target data on the condition that the privacy budget stored in the storage unit 22 is equal to or greater than the specified subtraction amount, and subtract the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit 22. In this way, the information processing system S can suppress an increase in privacy risk when providing an anonymized data group.

[0076] Furthermore, this invention will make it possible to contribute to Goal 9 of the United Nations' Sustainable Development Goals (SDGs), which is to "build resilient infrastructure, promote industry, innovation and infrastructure."

[0077] Although the present invention has been described above using the embodiments, the technical scope of the present invention is not limited to the scope described in the above embodiments, and various modifications and changes are possible within the scope of the gist of the present invention. For example, in the above-mentioned embodiment, the information processing device 1 determines the budget consumption amount and the individual privacy budget for two data groups managed by two devices, the first device 2 and the second device 3, but this is not limited. The information processing device 1 may determine the budget consumption amount and the individual privacy budget for three or more devices.

[0078] In addition, all or part of the device can be configured in a functionally or physically distributed or integrated manner in any unit. Also, new embodiments resulting from any combination of multiple embodiments are included in the embodiments of the present invention. The effect of the new embodiment resulting from the combination also has the effect of the original embodiment. [Explanation of symbols]

[0079] 1. Information processing device 2 1st device 3 Second device 11 Communications Department 12 Storage section 13 Control section 21 Communications Department 22 Memory section 23 Control Unit 131 Receiving unit 132 Decision Section 133 Transmitter 231 Specific part 232 Transmitter 233 Receiving section 234 Memory control unit 235 Reception 236 Noise Addition Unit 237 Subtraction Section S Information Processing System

Claims

1. a receiving unit that receives attribute number information indicating the number of attributes and update frequency information indicating an update frequency of data of each of the plurality of attributes in a predetermined period from a device that manages a data group including data of each of the plurality of attributes; a decision unit that decides a budget consumption amount, which is an amount of the privacy budget to be reduced for adding the noise once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating an amount of noise that can be added to the data group; and a transmitter for transmitting the privacy budget and the budget consumption amount determined by the determiner to the device; An information processing device having the above configuration.

2. The receiving unit receives, from a plurality of devices managing a plurality of different data groups, the attribute count information and the update frequency information corresponding to the data groups managed by the devices; The determination unit determines the budget consumption for each of a plurality of data groups managed by each of the plurality of devices based on the number of attributes indicated by the attribute count information received from each of the plurality of devices, the update frequency indicated by the update frequency information, and the privacy budget indicating an amount of noise that can be added to the plurality of different data groups, and determines an individual privacy budget that is a privacy budget corresponding to each of the plurality of data groups based on the budget consumption for each of the plurality of data groups and the number of attributes for each of the plurality of data groups; the transmission unit transmits, to each of the plurality of devices, the individual privacy budget determined by the determination unit for the data group corresponding to the device and the budget consumption amount; The information processing device according to claim 1 .

3. the determination unit identifies a maximum update frequency among update frequencies of data of each of a plurality of attributes indicated by the update frequency information, and determines the budget consumption amount based on the number of attributes indicated by the attribute number information, the identified maximum update frequency, and the privacy budget. The information processing device according to claim 1 .

4. An information processing device that manages a data group including data of each of a plurality of attributes, An identification unit that identifies the number of the attributes and an update frequency of data of each of the plurality of the attributes in a predetermined period; a transmission unit that transmits attribute number information indicating the number of the attributes identified by the identification unit and update frequency information indicating the update frequency to a management device that manages a privacy budget that indicates an amount of noise that can be added to the data group; a receiving unit that receives from the management device budget information indicating a budget consumption amount, which is an amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group, the budget consumption amount being determined based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the privacy budget, and the privacy budget; a storage control unit that stores the received privacy budget in a storage unit; a noise adding unit that, when adding noise to target data, which is data on one or more attributes included in the data group, specifies an amount to be subtracted from the privacy budget corresponding to the addition of the noise based on the budget consumption amount, and adds noise to the target data under the condition that the privacy budget stored in the storage unit is equal to or greater than the specified amount to be subtracted; a subtraction unit that subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit in response to the noise addition unit adding the noise; An information processing device having the above configuration.

5. a receiving unit that receives a request to acquire the target data from the management device, the noise adding unit, when adding noise to the target data corresponding to the acquisition request accepted by the accepting unit, specifies the subtraction amount corresponding to the addition of the noise, and adds noise to the target data on condition that the privacy budget stored in the storage unit is equal to or greater than the specified subtraction amount; The transmission unit transmits, to the management device, noise-added data, which is the target data to which noise has been added by the noise adding unit. The information processing device according to claim 4.

6. The storage control unit stores the noise-added data in the storage unit, the transmission unit, when the noise adding unit has not added noise to the target data corresponding to the acquisition request accepted by the acceptance unit, transmits the noise-added data corresponding to the target data stored in the storage unit to the management device. The information processing device according to claim 5 .

7. The storage control unit stores the noise-added data in the storage unit, the noise adding unit, when adding noise to the target data corresponding to the acquisition request accepted by the accepting unit, adds noise to the noise-added data corresponding to the target data stored in the storage unit, on condition that the privacy budget stored in the storage unit is equal to or greater than a specified subtraction amount; The information processing device according to claim 5 .

8. The storage control unit stores the noise-added data in the storage unit, the noise adding unit, in a case where the noise-added data corresponding to the target data accepted by the accepting unit is stored in the storage unit, when the target data is updated after the noise-added data is stored in the storage unit, adds noise to the target data stored in the storage unit; The information processing device according to claim 7.

9. the noise adding unit specifies the subtraction amount in a case where noise is added to the entire data group to which the noise is not added among the data group as a second subtraction amount, and adds noise to the entire data group to which the noise is not added when the privacy budget is equal to or greater than the second subtraction amount and the privacy budget after subtracting the subtraction amount corresponding to the acquisition request from the privacy budget is less than the second subtraction amount; the subtraction unit subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit in response to the noise addition unit adding noise to the entire data group to which the noise has not been added. The information processing device according to claim 5 .

10. the noise adding unit adds noise to the entire data group, and determines a subtraction amount of the privacy budget corresponding to the addition of the noise based on the budget consumption amount; the subtraction unit, in response to the noise adding unit adding noise to the entire data group, subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit; The storage control unit stores the data group to which noise has been added as a noise-added data group in the storage unit, a receiving unit that receives a request to acquire the target data from the management device, The transmission unit transmits, to the management device, data from the noise-added data group corresponding to the target data indicated by the acquisition request accepted by the acceptance unit as noise-added data. The information processing device according to claim 4.

11. The noise adding unit multiplies the number of attributes included in the target data by the budget consumption amount to identify the amount of deduction from the privacy budget. The information processing device according to claim 4.

12. An information processing system having a data management device that manages a data group including data of each of a plurality of attributes, and an information processing device, The data management device includes: An identification unit that identifies the number of the attributes and an update frequency of data of each of the plurality of the attributes in a predetermined period; a transmission unit that transmits attribute number information indicating the number of the attributes identified by the identification unit and update frequency information indicating the update frequency to a management device that manages a privacy budget that indicates an amount of noise that can be added to the data group; having The information processing device includes: a receiving unit that receives the attribute number information and the update frequency information from the data management device; a decision unit that decides a budget consumption amount, which is an amount of the privacy budget to be reduced for adding the noise once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating an amount of noise that can be added to the data group; and a transmission unit that transmits to the data management device budget information indicating the privacy budget and the budget consumption amount determined by the determination unit; having The data management device includes: A receiving unit that receives the budget information from the information processing device; a storage control unit that stores the received privacy budget in a storage unit; a noise adding unit that, when adding noise to target data, which is data on one or more attributes included in the data group, specifies an amount to be subtracted from the privacy budget corresponding to the addition of the noise based on the budget consumption amount, and adds noise to the target data under the condition that the privacy budget stored in the storage unit is equal to or greater than the specified amount to be subtracted; a subtraction unit that subtracts the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit in response to the noise addition unit adding the noise; Further comprising Information processing system.

13. The computer executes receiving attribute number information indicating the number of attributes and update frequency information indicating an update frequency of data of each of the plurality of attributes in a predetermined period from a device that manages a data group including data of each of the plurality of attributes; determining a budget consumption amount, which is an amount of the privacy budget to be reduced for adding the noise once to data of one attribute included in the data group, based on the number of attributes indicated by the received attribute number information, the update frequency indicated by the update frequency information, and a privacy budget indicating the amount of noise that can be added to the data group; transmitting the privacy budget and the determined budget consumption to the device; An information processing method comprising the steps of:

14. A computer that manages a data group including data on each of a plurality of attributes executes the determining a number of said attributes and a frequency of update of data for each of said plurality of attributes over a predetermined period of time; transmitting attribute number information indicating the number of the identified attributes and update frequency information indicating the update frequency to a management device that manages a privacy budget indicating an amount of noise that can be added to the data group; receiving, from the management device, budget information indicating a budget consumption amount, which is an amount of the privacy budget to be reduced for adding noise once to data of one attribute included in the data group, determined based on the number of attributes indicated by the attribute number information, the update frequency indicated by the update frequency information, and the privacy budget, and indicating the privacy budget; storing the received privacy budget in a storage unit; a step of, when adding noise to target data which is data of one or more attributes included in the data group, specifying a subtraction amount of the privacy budget corresponding to the addition of the noise based on the budget consumption amount, and adding noise to the target data under the condition that the privacy budget stored in the storage unit is equal to or greater than the specified subtraction amount; In response to adding noise to the target data, subtracting the subtraction amount corresponding to the addition of the noise from the privacy budget stored in the storage unit; An information processing method comprising the steps of:

Citation Information

Patent Citations

  • Emoji frequency detection and deep link frequency

    US20170359364A1

  • Anonymized data providing device and method

    WO2016002086A1

  • Combustion device

    JP2011117679A