Registration destination determination device, registration device, searchable encryption system, registration destination determination method, and computer readable medium

A registration destination determination device, comprising:

• processing circuitry to determine which data management device, among a plurality of data management devices, is to manage registration data, such that, with a data type constituting the registration data as a target type, an appearance frequency distribution of values set for the target type of the registration data managed by each of the plurality of data management devices is different from an appearance frequency distribution of values set for the target type of the registration data managed by the plurality of data management devices, the processing circuitry determining which data management device is to manage the registration data by calculating a selection probability of selecting each of the plurality of data management devices from the registration data and confidential information, and selecting a data management device according to the calculated selection probability.

A registration destination determination method comprising:

• determining which data management device, among a plurality of data management devices, is to manage registration data, such that, with a data type constituting the registration data as a target type, an appearance frequency distribution of values set for the target type of the registration data managed by each of the plurality of data management devices is different from an appearance frequency distribution of values set for the target type of the registration data managed by the plurality of data management devices,
• wherein which data management device is to manage the registration data is determined by selecting a data management device according to a selection probability for selecting each of the plurality of data management devices, the selection probability being stored in a storage device for each value set for the target type.

A registration destination determination method comprising:

• determining which data management device, among a plurality of data management devices, is to manage registration data, such that, with a data type constituting the registration data as a target type, an appearance frequency distribution of values set for the target type of the registration data managed by each of the plurality of data management devices is different from an appearance frequency distribution of values set for the target type of the registration data managed by the plurality of data management devices,
• wherein which data management device is to manage the registration data is determined by calculating a selection probability of selecting each of the plurality of data management devices from the registration data and confidential information, and selecting a data management device according to the calculated selection probability.

A non-transitory computer readable medium storing a registration destination determination program to cause a computer to execute:

• registration destination determination processing to determine which data management device, among a plurality of data management devices, is to manage registration data, such that, with a data type constituting the registration data as a target type, an appearance frequency distribution of values set for the target type of the registration data managed by each of the plurality of data management devices is different from an appearance frequency distribution of values set for the target type of the registration data managed by the plurality of data management devices, the registration destination determination processing determining which data management device is to manage the registration data by selecting a data management device according to a selection probability for selecting each of the plurality of data management devices, the selection probability being stored in a storage device for each value set for the target type.

A non-transitory computer readable medium storing a registration destination determination program to cause a computer to execute:

• registration destination determination processing to determine which data management device, among a plurality of data management devices, is to manage registration data, such that, with a data type constituting the registration data as a target type, an appearance frequency distribution of values set for the target type of the registration data managed by each of the plurality of data management devices is different from an appearance frequency distribution of values set for the target type of the registration data managed by the plurality of data management devices, the registration destination determination processing determining which data management device is to manage the registration data by calculating a selection probability of selecting each of the plurality of data management devices from the registration data and confidential information, and selecting a data management device according to the calculated selection probability