Secure computation system, secure computation server apparatus, secure computation method, and secure computation program
Abstract:
A secure computation system comprising secure computation server apparatuses, each of which comprises: a discriminant share generation part that computes discriminant shares configured so that an index relating to an input corresponds to a specific value from shares representing the index relating to the input and possible combinations of index shares of an array; a combination configuration part that configures a combination of shares of an element in the array and the discriminant shares for all possible combinations of indices of the array; a shuffle part that shuffles the combinations; a reconstruction part that reconstructs the discriminant shares in the shuffled combinations; and a selection part that selects shares of an element in the array in the combinations where the reconstructed value is the specific value.
Information query
Patent Agency Ranking
0/0