US 12,335,376 B2
Secure computation system, secure computation server apparatus, secure computation method, and secure computation program
Hikaru Tsuchida, Tokyo (JP); and Takashi Nishide, Ibaraki (JP)
Assigned to NEC CORPORATION, Tokyo (JP); and UNIVERSITY OF TSUKUBA, Tsukuba (JP)
Appl. No. 18/035,867
Filed by NEC CORPORATION, Tokyo (JP); and UNIVERSITY OF TSUKUBA, Tsukuba (JP)
PCT Filed Nov. 20, 2020, PCT No. PCT/JP2020/043444
§ 371(c)(1), (2) Date May 8, 2023,
PCT Pub. No. WO2022/107323, PCT Pub. Date May 27, 2022.
Prior Publication US 2023/0403143 A1, Dec. 14, 2023
Int. Cl. H04L 9/08 (2006.01); G06F 21/57 (2013.01)
CPC H04L 9/085 (2013.01) [G06F 21/57 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A secure computation system comprising at least three secure computation server apparatuses connected to each other via a network and referring to shares of an array element corresponding to an index in an array of shares for an input of shares representing the index, wherein
each of the secure computation server apparatuses comprises:
a memory storing instructions;
a processor, which based on executing the instructions, is configured to:
compute discriminant shares configured so that the index relating to the input corresponds to a specific value from the shares representing the index relating to the input and possible combinations of index shares of the array;
configure a combination of shares of an element in the array and the discriminant shares for all possible combinations of indices of the array;
shuffle the combinations;
reconstruct the discriminant shares in the shuffled combinations; and
select shares of an element in the array in the combinations where the reconstructed value is the specific value.