公开(公告)号：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.

公开(公告)号：WO2023009294A1

公开(公告)日：2023-02-02

申请号：PCT/US2022/036528

申请日：2022-07-08

Applicant: VISA INTERNATIONAL SERVICE ASSOCIATION

Inventor： NAGARAJA, Vinjith ,  XU, Minghua ,  PATEL, Karankumar Hiteshbhai ,  GU, Shengfei ,  PATRANABIS, Sikhar ,  BADRINARAYANAN, Saikrishna ,  MUKHERJEE, Pratyay ,  RINDAL, Peter ,  JIN, Shan

IPC: H04L9/08

Abstract: A method performed by a user device is disclosed. The method comprising generating a secret and measuring a biometric template of a user operating the user device. The method then generates a plurality of secret shares of the secret and of the biometric template. The user device then transmits the secret shares of the secret and of the biometric template to a plurality of recovery devices. After, the user device may then initiate a recovery of the secret and measure a biometric measurement of the user. Data of the biometric measurement may be transmitted to the plurality of recovery devices, where the recovery devices perform a partial computation. The user device use the plurality of partial computations to determine a match between the biometric template and the biometric measurement. If the two biometrics match, the user device can reconstruct the secret using shares of the secret from the recovery devices.