The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 15, 2022

Filed:

Feb. 28, 2019
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Anselme Kemgne Tueno, Erlenbach, CH;

Mubashir Mehmood Qureshi, Sandhausen, DE;

Florian Kerschbaum, Waterloo, CA;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/60 (2013.01); G06F 7/24 (2006.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01); H04L 29/06 (2006.01); G06F 7/58 (2006.01);
U.S. Cl.
CPC ...
G06F 21/602 (2013.01); G06F 7/24 (2013.01); H04L 9/0841 (2013.01); H04L 9/0869 (2013.01); H04L 9/30 (2013.01); H04L 63/0442 (2013.01); G06F 7/582 (2013.01); H04L 2209/46 (2013.01);
Abstract

A garbled circuit and two garbled inputs are received by a server from each pair of a plurality of clients. The garbled circuit encodes a comparison function and the garbled inputs encode a respective data value from each of the clients in each pair. Thereafter, the server evaluates the garbled circuits using the corresponding garbled inputs to result in a plurality of comparison bits. The server can then sort the datasets in an ascending or descending order by using the comparison bits to compute the rank of each data value. Using the sorted datasets, the server determines a median value for the datasets and transmits data characterizing the median value to each of the clients.


Find Patent Forward Citations

Loading…