公开(公告)号：US20210243171A1

公开(公告)日：2021-08-05

申请号：US17122638

申请日：2020-12-15

申请人： Google LLC

发明人： Badih Ghazi ,  Noah Zeger Golowich ,  Shanmugasundaram Ravikumar ,  Pasin Manurangsi ,  Ameya Avinash Velingker ,  Rasmus Pagh

IPC分类号： H04L29/06 ,  G06N20/00 ,  G06N5/04

摘要： An encoding method for enabling privacy-preserving aggregation of private data can include obtaining private data including a private value, determining a probabilistic status defining one of a first condition and a second condition, producing a multiset including a plurality of multiset values, and providing the multiset for aggregation with a plurality of additional multisets respectively generated for a plurality of additional private values. In response to the probabilistic status having the first condition, the plurality of multiset values is based at least in part on the private value, and in response to the probabilistic status having the second condition, the plurality of multiset values is a noise message. The noise message is produced based at least in part on a noise distribution that comprises a discretization of a continuous unimodal distribution supported on a range from zero to a number of multiset values included in the plurality of multiset values.

公开(公告)号：US20240236052A1

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

申请号：US18403339

申请日：2024-01-03

申请人： Google LLC

发明人： Badih Ghazi ,  Noah Zeger Golowich ,  Shanmugasundaram Ravikumar ,  Pasin Manurangsi ,  Ameya Avinash Velingker ,  Rasmus Pagh

IPC分类号： H04L9/40 ,  G06N5/04 ,  G06N20/00

CPC分类号： H04L63/0428 ,  G06N5/04 ,  G06N20/00

摘要： An encoding method for enabling privacy-preserving aggregation of private data can include obtaining private data including a private value, determining a probabilistic status defining one of a first condition and a second condition, producing a multiset including a plurality of multiset values, and providing the multiset for aggregation with a plurality of additional multisets respectively generated for a plurality of additional private values. In response to the probabilistic status having the first condition, the plurality of multiset values is based at least in part on the private value, and in response to the probabilistic status having the second condition, the plurality of multiset values is a noise message. The noise message is produced based at least in part on a noise distribution that comprises a discretization of a continuous unimodal distribution supported on a range from zero to a number of multiset values included in the plurality of multiset values.

公开(公告)号：US11902259B2

公开(公告)日：2024-02-13

申请号：US17122638

申请日：2020-12-15

申请人： Google LLC

发明人： Badih Ghazi ,  Noah Zeger Golowich ,  Shanmugasundaram Ravikumar ,  Pasin Manurangsi ,  Ameya Avinash Velingker ,  Rasmus Pagh

IPC分类号： H04L29/06 ,  H04L9/40 ,  G06N5/04 ,  G06N20/00 ,  H04L9/06 ,  H04L9/08

CPC分类号： H04L63/0428 ,  G06N5/04 ,  G06N20/00

摘要： An encoding method for enabling privacy-preserving aggregation of private data can include obtaining private data including a private value, determining a probabilistic status defining one of a first condition and a second condition, producing a multiset including a plurality of multiset values, and providing the multiset for aggregation with a plurality of additional multisets respectively generated for a plurality of additional private values. In response to the probabilistic status having the first condition, the plurality of multiset values is based at least in part on the private value, and in response to the probabilistic status having the second condition, the plurality of multiset values is a noise message. The noise message is produced based at least in part on a noise distribution that comprises a discretization of a continuous unimodal distribution supported on a range from zero to a number of multiset values included in the plurality of multiset values.