System and method for comparison of private values

Details System and method for comparison of private values System and method for comparison of private values

2010-10-01

2011-10-25

Srivastava, Vivek (Department: 2433)

Cryptography

Communication system using cryptography

C380S028000, C705S050000

Reexamination Certificate

active

08045711

ABSTRACT:
An embodiment includes a first system for computing a contribution to a greater-than comparison of a first private value and a second private value. The first system includes: an accessing unit configured to access the first private value; a processor unit configured to compute a first encrypted value by encrypting the first private value, compute a decrypted value by decrypting a third encrypted value, and compute a contribution to a result of the greater-than comparison by checking a relation between the decrypted value and a modulus value; and a communication unit configured to send the first encrypted value to a second system and to receive the third encrypted value.

REFERENCES:
patent: 2007/0156586 (2007-07-01), Kerschbaum
patent: WO-2005043808 (2005-05-01), None
“U.S. Appl. No. 11/641,456 Notice of Allowance mailed Sep. 3, 2010”, 16 pgs.
“U.S. Appl. No. 11/641,456, Non-Final Office Action mailed Mar. 3, 2010”, 11 pgs.
“U.S. Appl. No. 11/641,456, Response filed May 18, 2010 to Non Final Office Action mailed Mar. 3, 2010”, 14 pgs.
“European Search Report for Application No. 06000007.2-2415”.
Kerschbaum, Florian , “A scalable approach for millionaires”,SAP Research, 8 pgs.
Lin, Hsiao-Ying , “An efficient solution to the millionaires' problem based on homomorphic encryption”,ACNS 2005 : Applied Cryptography and Network Security, Lecture notes in computer science, (2005),456-466.

Affiliated with

Also associated with

Rating

System and method for comparison of private values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for comparison of private values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for comparison of private values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4268291