Systems and methods for finding a value in a combined list of private values
US11599671B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 12, 2022 |
| Grant date | Mar 7, 2023 |
| Priority date | — |
| Expiry date | May 12, 2042 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/46
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method for each party of a group of m parties to be able to learn an Nth smallest value in a combined list. The method includes providing a value Ri to a group of members; computing how many numbers are smaller than Ri in a respective list of values for each respective member of the group of members; computing, a total number of smaller values (Pi); identifying a position of Ri in a combined list of values comprising each respective list of values; when N=Pi+1, returning Ri; when N is greater than Pi+1, removing all values smaller than Ri in their respective list of values and setting N=N−(Pi+1); when N is less than Pi+1, removing all numbers bigger than Ri in their respective list of value; and setting i=i+1.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.