Computer-implemented system and method for establishing distributed secret shares in a private data aggregation scheme
US9264407B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 3, 2014 |
| Grant date | Feb 16, 2016 |
| Priority date | — |
| Expiry date | Jul 4, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L65/403
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A probabilistic system and method facilitates the sharing of a secret among participating users in a private way. The secret shares satisfy the condition that their sum equal a predefined number that is chosen by a third party aggregator. Without interacting with any other user, each user computes a secret share according to a predefined probability density function. If enough parties join, their secret shares can be combined by the aggregator with relative efficiency into a secret with a high likelihood of success.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.