公开(公告)号：US12147557B2

公开(公告)日：2024-11-19

申请号：US17810306

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： James Alexander Cook ,  Nina Mishra

IPC: G06F21/62 ,  G06F16/2455 ,  G06F21/00

Abstract: Computer systems and associated methods are disclosed to implement the non-interactive join of privacy-preserving dataset sketches. In some embodiments, an entity can publish a one-time sketch of their dataset that would enable another entity to join their data without exposing private information. The sketch can map, using a hash function, the identities associated with a first value of the dataset to a data structure, in some embodiments. A same or different entity can join the first sketch with a privacy-preserving second sketch of a second dataset that includes added noise, and can determine an estimate of a number of identities that correspond with specific values of the first and second datasets from the joined dataset. The sketch can be published just one time, and therefore does not require separate new private computations with privacy budgeting for each additional party when a join is desired, in some embodiments.

公开(公告)号：US20240005022A1

公开(公告)日：2024-01-04

申请号：US17810306

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： James Alexander Cook ,  Nina Mishra

IPC: G06F21/62 ,  G06F16/2455

CPC classification number: G06F21/6227 ,  G06F16/2456

Abstract: Computer systems and associated methods are disclosed to implement the non-interactive join of privacy-preserving dataset sketches. In some embodiments, an entity can publish a one-time sketch of their dataset that would enable another entity to join their data without exposing private information. The sketch can map, using a hash function, the identities associated with a first value of the dataset to a data structure, in some embodiments. A same or different entity can join the first sketch with a privacy-preserving second sketch of a second dataset that includes added noise, and can determine an estimate of a number of identities that correspond with specific values of the first and second datasets from the joined dataset. The sketch can be published just one time, and therefore does not require separate new private computations with privacy budgeting for each additional party when a join is desired, in some embodiments.