Palo Alto Research Center Inc.

Vincent C Bindschadler

Shantanu Rane

Ersin Uzun

Alejandro Enrique Brito

Vanishree Hanumantha Rao

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.

Growing community of inventors

Urbana, IL, United States of America

Vincent C Bindschadler