Systems and methods for finding a value in a combined list of private values
US11531782B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 2022 |
| Grant date | Dec 20, 2022 |
| Priority date | — |
| Expiry date | May 13, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/88
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method are disclosed for each party of a group of m parties to be able to learn an Nth smallest value in a combined list of the values in which each party has separate lists of values. A method includes creating, by each party of a group of m parties, m lists of additive shares associated with each party's respective list of data, distributing, from each party to each other party in the group of m parties, m−1 of the lists of additive shares to yield a respective combined list of additive shares Wi obtained by each party of the m parties, receiving from a trusted party a list of additive shares Vi associated with a hot-code vector V, computing, in a shared space by each party, a respective Ri value using a secure multiplication protocol and comparing, in the shared space, by each party and using secure multi-party comparison protocol, the respective Ri to all elements in the respective combined list of additive shares Wi to yield a total number Pi of values in Wi that are smaller than Ri. The value Pi is used to either end the method or loop back for further processing with new values of Wi and in some cases a new value of N.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.