US 11,991,178 B2
Secret computation system, secret computation server, auxiliary server, secret computation method, and program
Hikaru Tsuchida, Tokyo (JP); Toshinori Araki, Tokyo (JP); and Kazuma Ohara, Tokyo (JP)
Assigned to NEC CORPORATION, Tokyo (JP)
Appl. No. 17/641,890
Filed by NEC Corporation, Tokyo (JP)
PCT Filed Oct. 4, 2019, PCT No. PCT/JP2019/039335
§ 371(c)(1), (2) Date Mar. 10, 2022,
PCT Pub. No. WO2021/064996, PCT Pub. Date Apr. 8, 2021.
Prior Publication US 2022/0329596 A1, Oct. 13, 2022
Int. Cl. H04L 9/40 (2022.01); G06F 7/544 (2006.01)
CPC H04L 63/10 (2013.01) [G06F 7/544 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A secret computation system comprising:
three or more secret computation servers; and
an auxiliary server connected to the three or more secret computation servers, wherein
each of the three or more secret computation servers includes a memory storing instructions and one or more processors configured to execute the instructions, and is configured to transmit, to the auxiliary server, carry computation information for computing a carry indicating whether or not digit carry occurs when a share of arithmetic operation is added as a binary number,
the auxiliary server includes a memory storing instructions and one or more processors configured to execute the instructions, and is configured to compute the carry based on the carry computation information received and compute an adjustment value used for computing the share of the arithmetic operation from a share of logical operation by using the computed carry, and distribute the computed adjustment value to the three or more secret computation servers, and
each of the three or more secret computation servers is configured to convert the share of the logical operation to the share of the arithmetic operation by using a distributed value of the adjustment value.