Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SECRET COMPUTATION SYSTEM, SECRET COMPUTATION SERVER, AUXILIARY SERVER, SECRET COMPUTATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2021/064996
Kind Code:
A1
Abstract:
Provided is a secret computation system that realizes efficient processing when bit embedding is executed in parallel. The secret computation system comprises at least three secret computation servers and an auxiliary server connected to the at least three secret computation servers 101. Each of the at least three secret computation servers transmit, to the auxiliary server, carry computation information for computing a carry representing whether or not a digit increases by adding a share of an arithmetic operation converted to a binary digit value. The auxiliary server computes a carry on the basis of the received carry computation information, and uses the computed carry to computes an adjustment value used for computing a share of arithmetic operation from a share of logical operation. The auxiliary server distributes the computed adjustment value to the at least three secret computation servers. Each of the at least three secret computation servers uses the distributed value of the adjustment value to convert the share of the logical operation into the share of the arithmetic operation.

Inventors:
TSUCHIDA HIKARU (JP)
ARAKI TOSHINORI (JP)
OHARA KAZUMA (JP)
Application Number:
PCT/JP2019/039335
Publication Date:
April 08, 2021
Filing Date:
October 04, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC CORP (JP)
International Classes:
G09C1/00
Domestic Patent References:
WO2018034079A12018-02-22
WO2006101227A12006-09-28
Other References:
OHARA, KAZUMA: "Secure Multi-Party Computation based on Secret Sharing", SYSTEMS, CONTROL AND INFORMATION, vol. 63, no. 2, 15 February 2019 (2019-02-15)
Attorney, Agent or Firm:
KAJITA, Kuniyuki et al. (JP)
Download PDF: