US 12,451,030 B2
Secure PageRank computation system, method therefor, secure computation apparatus, and program
Satoshi Takahashi, Musashino (JP); Tetsushi Morita, Musashino (JP); and Osamu Takino, Musashino (JP)
Assigned to NTT, Inc., Tokyo (JP)
Appl. No. 18/275,618
Filed by NTT, Inc., Tokyo (JP)
PCT Filed Feb. 10, 2021, PCT No. PCT/JP2021/004980
§ 371(c)(1), (2) Date Aug. 3, 2023,
PCT Pub. No. WO2022/172363, PCT Pub. Date Aug. 18, 2022.
Prior Publication US 2024/0119866 A1, Apr. 11, 2024
Int. Cl. G06F 21/00 (2013.01); G09C 1/00 (2006.01)
CPC G09C 1/00 (2013.01) 7 Claims
OG exemplary drawing
 
1. A secure PageRank computation system comprising a plurality of secure computation apparatuses,
each secure computation apparatus comprises:
a PageRank storage which stores ciphertexts of PageRanks of a plurality of transaction entities;
a transaction rate receiving circuitry which receives a ciphertext of a transaction rate from each of a plurality of data sources; and
a PageRank calculating circuitry which securely calculates, using a ciphertext of a transaction rate related to a computational objective transaction entity and a ciphertext of PageRank of a transaction counterpart that is a transaction entity having performed a transaction with the computational objective transaction entity, a ciphertext to become PageRank of the computational objective transaction entity when the ciphertext is decrypted,
wherein the transaction rate represents, for each combination of the transaction entities, a ratio of a transaction performed by the combination of transaction entities to an entire transaction history held by the data sources.