Importance

Loading Importance Indicators...

Abstract

According to one embodiment, a security evaluation index calculation apparatus includes: an input unit configured to input a synthesized data generation algorithm M including a parameter generation algorithm for generating a generation parameter from a data set including a plurality of pieces of data and a generation algorithm for generating synthesized data from the generation parameter, a data set D that is a privacy protection target, a sensitivity range R_D indicating a set of generation parameters of an adjacent data set that is a data set in which only one piece of data is different from the data set D, and a tolerance δ; a probability density function calculation unit configured to calculate a probability density function f describing a probability distribution followed by an output M(D) when the data set D is input to the synthesized data generation algorithm M; a region calculation unit configured to calculate, as U(t)=f⁻¹([t, ∞)), a region U_δ=U(t_δ) corresponding to t_δ in which a value obtained by integrating f(x) with U(t) is 1−δ; and an evaluation index calculation unit configured to calculate, as a safety evaluation index for randomness when the generation algorithm generates the synthesized data, an upper limit on U_δ and R_D of a function g defined by the probability density function f and a probability density function f′ describing a probability distribution followed by an output M(D′) when an adjacent data set D′ of the data set D is input to the synthesized data generation algorithm M.

Loading the Abstract Image...

First Claim