Title:
SECRET CALCULATION DEVICE, SYSTEM, METHOD AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2019/087317
Kind Code:
A1
Abstract:
According to the present invention, at least one among bit decomposition and bit combination is enabled with a smaller communication amount in a secret-sharing-based secret calculation. A secret calculation system is configured from three sets of devices, each set including: a shared value storage device which stores a value shared by (2, 3)-threshold type replicated secret sharing (RSS) in which n-power of 2 is used as a modulus; a decomposed and shared value storage device which stores a series of values shared by (2, 3)-type RSS in which 2 is used as a modulus; and a bit-decomposed secret calculation device. The bit-decomposed secret calculation device is provided with: an addition sharing unit which uses, as shared information about the (2, 3)-threshold type RSS stored in the shared value storage device, r1, r2, and r3 that satisfy w= r1+r2+r3 mod 2^n with respect to w, assumes, on the basis of a modulus of 2^n, the sum of two values among the shared information, and shares the sum by (2, 3)-type RSS; and a full adder secret calculation unit which calculates, for each digit by using secret calculation of a full adder, a sum obtained by summing the shared value of the sum of the two values from the addition sharing unit, and the shared information for one remaining value other than the two values used by the addition sharing unit.
Inventors:
ARAKI TOSHINORI (JP)
OHARA KAZUMA (JP)
FURUKAWA JUN (IL)
OHARA KAZUMA (JP)
FURUKAWA JUN (IL)
Application Number:
PCT/JP2017/039450
Publication Date:
May 09, 2019
Filing Date:
October 31, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H04L9/36; G09C1/00
Domestic Patent References:
| WO2015053185A1 | 2015-04-16 | |||
| WO2015107952A1 | 2015-07-23 |
Other References:
KATO RYO ET AL.: "Improving Efficiency of Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM, 12 October 2011 (2011-10-12), pages 421 - 431, XP055505091
Attorney, Agent or Firm:
KATO, Asamichi (JP)
Download PDF: