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.
Patent No.:
Date of Patent:
Dec. 20, 2022
Filed:
May. 13, 2022
Tripleblind, Inc., Kansas City, MO (US);
Babak Poorebrahim Gilkalaye, Kansas City, MO (US);
Riddhiman Das, Parkville, MO (US);
Gharib Gharibi, Overland Park, MO (US);
TripleBlind, Inc., Kansas City, MO (US);
Abstract
A system and method are disclosed for each party of a group of m parties to be able to learn an Nth smallest value in a combined list of the values in which each party has separate lists of values. A method includes creating, by each party of a group of m parties, m lists of additive shares associated with each party's respective list of data, distributing, from each party to each other party in the group of m parties, m−1 of the lists of additive shares to yield a respective combined list of additive shares Wobtained by each party of the m parties, receiving from a trusted party a list of additive shares Vassociated with a hot-code vector V, computing, in a shared space by each party, a respective Rvalue using a secure multiplication protocol and comparing, in the shared space, by each party and using secure multi-party comparison protocol, the respective Rto all elements in the respective combined list of additive shares Wto yield a total number Pof values in Wthat are smaller than R. The value Pis used to either end the method or loop back for further processing with new values of Wand in some cases a new value of N.