Table generation apparatus, table generation method and program
AssigneeNippon Telegraph and Telephone Corporation
InventorMasanobu KII
Life of this patent
Estimating the term…
Abstract
A table generation apparatus configured to create a table in which a distribution of noise z satisfies a condition for achieving (ε, δ)-differential privacy and approximates a discrete Laplace distribution, when a sum of one or more elements that are randomly selected from the table is used to define the noise z, is provided. The table generation apparatus includes circuitry configured to create a probability density function that satisfies the condition and is represented by a third array based on (i) a first array in which the one or more elements are initialized, (ii) a second array that is defined by the first array, and (iii) the third array that is created from the second array by a predetermined convolution operation; and create the table by using the first array.
Claims7
A table generation apparatus configured to create a table in which a distribution of noise z satisfies a condition for achieving (ε, δ)-differential privacy and approximates a discrete Laplace distribution, when a sum of one or more elements that are randomly selected from the table is used to define the noise z, the table generation apparatus comprising:
- circuitry configured to
- create a probability density function that satisfies the condition and is represented by a third array, based on (i) a first array in which the one or more elements are initialized, (ii) a second array that is defined by the first array, and (iii) the third array that is created from the second array by a predetermined convolution operation;
- and
- create the table by using the first array.
A table generation method for creating a table in which a distribution of noise z satisfies a condition for achieving (ε, δ)-differential privacy and approximates a discrete Laplace distribution, when a sum of one or more elements that are randomly selected from the table is used to the noise z, the table generation method comprising:
- creating a probability density function that satisfies the condition and is represented by a third array, based on (i) a first array in which the one or more elements are initialized, (ii) a second array that is defined by the first array, and (iii) the third array that is created from the second array by a predetermined convolution operation;
- and
- creating the table by using the first array.
Dependencies are inferred from the claim text.