Invention Grant
- Patent Title: Secure computation system, secure computation server apparatus, secure computation method, and secure computation program
-
Application No.: US18035867Application Date: 2020-11-20
-
Publication No.: US12335376B2Publication Date: 2025-06-17
- Inventor: Hikaru Tsuchida , Takashi Nishide
- Applicant: NEC CORPORATION , UNIVERSITY OF TSUKUBA
- Applicant Address: JP Tokyo; JP Tsukuba
- Assignee: NEC CORPORATION,UNIVERSITY OF TSUKUBA
- Current Assignee: NEC CORPORATION,UNIVERSITY OF TSUKUBA
- Current Assignee Address: JP Tokyo; JP Tsukuba
- Agency: Sughrue Mion, PLLC
- International Application: PCT/JP2020/043444 WO 20201120
- International Announcement: WO2022/107323 WO 20220527
- Main IPC: H04L9/08
- IPC: H04L9/08 ; G06F21/57

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.
Public/Granted literature
Information query