公开(公告)号：US11250140B2

公开(公告)日：2022-02-15

申请号：US16289415

申请日：2019-02-28

Applicant: SAP SE

Inventor： Anselme Kemgne Tueno ,  Mubashir Mehmood Qureshi ,  Florian Kerschbaum

IPC: G06F21/60 ,  G06F7/24 ,  H04L9/08 ,  H04L9/30 ,  H04L29/06 ,  G06F7/58

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.

公开(公告)号：US20200279045A1

公开(公告)日：2020-09-03

申请号：US16289415

申请日：2019-02-28

Applicant: SAP SE

Inventor： Anselme Kemgne Tueno ,  Mubashir Mehmood Qureshi ,  Florian Kerschbaum

IPC: G06F21/60 ,  H04L9/08 ,  H04L9/30 ,  H04L29/06 ,  G06F7/24

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.