Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
RETENTION-REPLACEMENT PROBABILITY GENERATOR, RETENTION-REPLACEMENT PERTURBATION DEVICE, RETENTION-REPLACEMENT PROBABILITY GENERATION METHOD, RETENTION-REPLACEMENT PERTURBATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2021/070361
Kind Code:
A1
Abstract:
Provided is a retention-replacement probability generator with which it is possible to generate a retention-replacement probability that realizes an appropriate level of retention-replacement perturbation. The present invention includes: a global optimal solution assessment unit for outputting a global optimal solution when there is a global optimal solution, which is the replacement probability of each attribute value such that a transition matrix P composed by arranging the retention probability of a prescribed attribute value and a replacement probability group for the case where the prescribed attribute value is replaced by another attribute value having uniform probability in a row or a column direction as a column or row corresponding to the prescribed attribute value, and the vector representation v of histogram of attribute values, become ||Pv - v|| = 0; an area generation unit that, when there is no global optimal solution, generates an area defined by an inequality expression equivalent to a condition that both of replacement probabilities corresponding to the i-th and j-th attribute values satisfy a differential privacy ε and an inequality expression equivalent to a condition that one replacement probability and the other retention probability corresponding to the i-th and j-th attribute values satisfy the differential privacy ε; and an intra-area optimal solution generation unit for generating and outputting an intra-area optimal solution that minimizes ||Pv - v|| within the area.

Inventors:
MIURA TAKAYUKI (JP)
HASEGAWA SATOSHI (JP)
Application Number:
PCT/JP2019/040235
Publication Date:
April 15, 2021
Filing Date:
October 11, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06F21/62
Foreign References:
JP2015230358A2015-12-21
JP2018533087A2018-11-08
Other References:
KIKUCHI, RYO ET AL.: "Probabilistic k-anonymization that realizes high utility by data distribution dependent processing", ABSTRACTS OF SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY 2013, 22 January 2013 (2013-01-22), pages 1 - 8
HASEGAWA, SATOSHI ET AL.: "Probabilistic k anonymity high-dimensional data publication via matrix factorization", ABSTRACTS OF COMPUTER SECURITY, vol. 2016, no. 2, 4 October 2016 (2016-10-04), pages 936 - 942
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: