Method and system for privacy-preserving order statistics in a star network
US10356056B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 13, 2017 |
| Grant date | Jul 16, 2019 |
| Priority date | — |
| Expiry date | Feb 3, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0633
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
One embodiment provides a system that facilitates privacy-preserving order statistics. The system receives, by a first device from a second device, a second value associated with the second device perturbed by a random value. The system determines a first difference between a first value associated with the first device, and the second value. The system encrypts a second difference between the first difference and the random value. Subsequent to transmitting the encrypted second difference, the system receives a sign of a first integer and a ciphertext. The system decrypts the ciphertext to obtain a third value which indicates the first difference scaled based on the first integer, wherein the scaled first difference is perturbed by a second integer. The system determines, based on the sign of the first integer and a sign of the third value, whether the first value is greater than or less than the second value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.