公开(公告)号：WO2022076605A1

公开(公告)日：2022-04-14

申请号：PCT/US2021/053840

申请日：2021-10-06

Applicant: VISA INTERNATIONAL SERVICE ASSOCIATION

Inventor： XU, Minghua ,  CHRISTODORESCU, Mihai ,  SUN, Wei ,  RINDAL, Peter ,  KUMARESAN, Ranjit ,  NAGARAJA, Vinjith ,  PATEL, Karankumar Hiteshbhai

IPC: G06F16/25 ,  G06F16/2455 ,  G06F16/28 ,  G06F16/22 ,  G06F21/62 ,  H04L65/40

Abstract: Embodiments of the present disclosure are directed to methods and systems used to determine private set intersections (PSIs) and execute private database joins (PDJs). Some embodiments are characterized by binning techniques that enables PSI and PDJ methods to be performed by worker nodes in a computing cluster in parallel, thus reducing execution time. A first party computing system and a second party computing system can each tokenize their respective datasets, then assign the datasets to bins. The bins can each be padded with dummy tokens. Then the first party computing system and second party computing system can execute several parallel PSI on pairs of corresponding bins. The results can then be combined to produce a tokenized intersection set, which can then be detokenized to produce the set intersection.