System and method for comparison of private values

摘要

An embodiment of the invention includes a first system 100 for computing a contribution to a greater-than comparison of a first private value 135 and a second private value 235. The first system 100 includes: an accessing unit 105 configured to access the first private value 135; a processor unit 110 configured to compute a first encrypted value 140 by encrypting the first private value 135, compute a decrypted value 150 by decrypting a third encrypted value 145, and compute a contribution to a result 155 of the greater-than comparison by checking a relation between the decrypted value 150 and a modulus value; and a communication unit 120 configured to send the first encrypted value 140 to a second system 200 and to receive the third encrypted value 145.