Privacy preserving statistical analysis on distributed databases
US10146958B2 · kind B2 · utility
4Cited by
2References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2013 |
| Grant date | Dec 4, 2018 |
| Priority date | — |
| Expiry date | Feb 9, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/42
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Aggregate statistics are securely determined on private data by first sampling independent first and second data at one or more clients to obtain sampled data, wherein a sampling parameter substantially smaller than a length of the data. The sampled data are encrypted to obtain encrypted data, which are then combined. The combined encrypted data are randomized to obtain randomized data. At an authorized third-party processor, a joint distribution of the first and second data is estimated from the randomized encrypted data, such that a differential privacy requirement of the first and second is satisfied.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.