Noise in secure function evaluation
US8005821B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2005 |
| Grant date | Aug 23, 2011 |
| Priority date | — |
| Expiry date | Aug 1, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/6254
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for injecting noise into secure function evaluation to protect the privacy of the participants and for computing a collective noisy result by combining results and noise generated based on input from the participants. When implemented using distributed computing devices, each device may have access to a subset of data. A query may be distributed to the devices, and each device applies the query to its own subset of data to obtain a subset result. Each device then divides its subset result into one or more shares, and the shares are combined to form a collective result. The devices may also generate random bits. The random bits may be combined and used to generate noise. The collective result can be combined with the noise to obtain a collective noisy result.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.