Title:
SECRET DEDUPLICATION FILTER GENERATION SYSTEM, SECRET DEDUPLICATION SYSTEM, METHOD FOR THESE, SECRET CALCULATION DEVICE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2019/188320
Kind Code:
A1
Abstract:
A secret deduplication system including a plurality of secret calculation devices, wherein the plurality of secret calculation devices are provided with: a plurality of substitution calculation units 11n for generating a share {{σ}} of substitution σ for stably sorting vectors v in ascending order; a plurality of substitution application units 12n for generating a share [σ(v)] of vector σ(v) in which the substitution σ is applied to the vectors v; a plurality of vector generation units 13n for generating a share [e] of vector e in which, when a certain element of the vector σ(v) and an element preceding the certain element are different, the vector e has a 1 as an element corresponding to the certain element, and when the certain element and the preceding element are the same, the vector e has a 0 as the element corresponding to the certain element; and a plurality of inverse substitution application units 14n for generating shares [σ-1(e)] of vectors σ-1(e) in which an inverse substitution σ-1 that is the inverse of the substitution σ is applied to the vector e.
More Like This:
Inventors:
IKARASHI DAI (JP)
Application Number:
PCT/JP2019/010457
Publication Date:
October 03, 2019
Filing Date:
March 14, 2019
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00
Foreign References:
| JPH0581337A | 1993-04-02 |
Other References:
KOKI HAMADA; NAOTO KIRIBUCHI; DAI IKARASHI: "2C3-5 : An Equijoin Algorithm Based on Non-unique Key Columns for Secure Multi-party Computation", THE 2015 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS2015, 20 January 2015 (2015-01-20), pages 1 - 6, XP009517229
YIGZAW, KASSAYE YITBAREK ET AL.: "Secure and scalable deduplication of horizontally partitioned health data for privacy-preserving distributed statistical computation", BMC MEDICAL INFORMATICS AND DECISION MAKING, vol. 17, no. 1, 2017, pages 1 - 19, XP055734386, Retrieved from the Internet [retrieved on 20190604]
See also references of EP 3779931A4
YIGZAW, KASSAYE YITBAREK ET AL.: "Secure and scalable deduplication of horizontally partitioned health data for privacy-preserving distributed statistical computation", BMC MEDICAL INFORMATICS AND DECISION MAKING, vol. 17, no. 1, 2017, pages 1 - 19, XP055734386, Retrieved from the Internet
See also references of EP 3779931A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF:
Previous Patent: PHOSPHOR AND LIGHT-EMITTING DEVICE USING SAME
Next Patent: SOLID-STATE IMAGING DEVICE, IMAGING DEVICE, AND ELECTRONIC DEVICE
Next Patent: SOLID-STATE IMAGING DEVICE, IMAGING DEVICE, AND ELECTRONIC DEVICE