SECURE COMPUTATION SYSTEM, SECURE COMPUTATION SERVER APPARATUS, SECURE COMPUTATION METHOD, AND SECURE COMPUTATION PROGRAM

    公开(公告)号:US20240289493A1

    公开(公告)日:2024-08-29

    申请号:US18281857

    申请日:2021-03-18

    申请人: NEC Corporation

    发明人: Hikaru TSUCHIDA

    IPC分类号: G06F21/64 G09C1/00

    CPC分类号: G06F21/64 G09C1/00

    摘要: An individual secure computation server apparatus in a secure computation system computes, by using a cyclic permutation shared by secure computation server apparatuses except one of the secure computation server apparatuses, a value of a cyclic permutation for the one secure computation server apparatus, performs a fraud detection by performing an equality check on values of cyclic permutations computed by the other secure computation server apparatuses, constitutes a random cyclic permutation by synthesizing the cyclic permutations, applies the random cyclic permutation to the share in the sequence, computes a share which indicates an index and to which the random cyclic permutation has been applied by adding a share having a shift amount of the cyclic permutation to the share which indicates the index, reconstructs the share which indicates the index and to which the random cyclic permutation has been applied, and selects a share corresponding to the reconstructed index.

    SECURE PAGERANK COMPUTATION SYSTEM, METHOD THEREFOR, SECURE COMPUTATION APPARATUS, AND PROGRAM

    公开(公告)号:US20240119866A1

    公开(公告)日:2024-04-11

    申请号:US18275618

    申请日:2021-02-10

    IPC分类号: G09C1/00

    CPC分类号: G09C1/00

    摘要: To calculate PageRank with high accuracy using transaction data held by a plurality of data sources as input and keeping the transaction data of each data source secret. A data source apparatus (1) calculates a transaction rate for each combination of transaction entities (S12). The data source apparatus (1) encrypts the transaction rate and transmits the encrypted transaction rate to each secure computation apparatus (2) (S13). Each secure computation apparatus (2) receives a ciphertext of the transaction rate from a plurality of data source apparatuses (1) (S21). The secure computation apparatus (2) securely calculates a ciphertext which becomes, when decrypted, PageRank of the computational objective transaction entity by using the ciphertext of the transaction rate related to the computational objective transaction entity and the ciphertext of the PageRank of a transaction counterpart (S22).