US 12,277,250 B2
Systems and methods for privacy-preserving inventory matching with security against malicious adversaries
Tucker Richard Balch, Suwanee, GA (US); Benjamin Emi Diamond, New York, NY (US); and Antigoni Ourania Polychroniadou, New York, NY (US)
Assigned to JPMORGAN CHASE BANK, N.A., New York, NY (US)
Filed by JPMORGAN CHASE BANK, N.A., New York, NY (US)
Filed on Apr. 16, 2024, as Appl. No. 18/636,918.
Application 18/636,918 is a continuation of application No. 17/649,115, filed on Jan. 27, 2022, granted, now 12,008,136.
Claims priority of application No. 20210100050 (GR), filed on Jan. 28, 2021.
Prior Publication US 2024/0265133 A1, Aug. 8, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 21/62 (2013.01); H04L 9/08 (2006.01); H04L 9/30 (2006.01)
CPC G06F 21/6245 (2013.01) [H04L 9/085 (2013.01); H04L 9/3066 (2013.01); H04L 2209/56 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a plurality of party electronic devices, each party electronic device associated with one of a plurality of parties; and
a privacy-preserving inventory matching electronic server comprising a computer processor that is configured to:
receive, from each of the plurality of party electronic devices, an axe submission, each axe submission comprising a direction and a quantity commitment to a quantity integer, wherein the quantity integer is not revealed in the quantity commitment;
arrange the parties into data structures based on the direction in the party's axe submission;
for a first party and a second party, the first party and the second party being in different data structures, send each party's quantity commitment to the party electronic device for the other party;
receive, from the party electronic device for the first party and the party electronic device for the second party, output secret-shares of an arithmetized comparison circuit;
verify that the output secret-shares of the arithmetized comparison circuit received from the party electronic device for the first party and the party electronic device for the second party match quantity commitments to the output secret-shares sent by the respective opposite party;
identify a minimal party based on the outputs of the arithmetized comparison circuit;
generate and send a minimal party identification proof of the minimal party identification to the party electronic device for the minimal party;
receive a minimal quantity integer from the party electronic device for the minimal party, wherein the minimal quantity integer is the quantity integer for the minimal party;
reveal the minimal quantity integer to the party electronic device for the first party and the party electronic device for the second party; and
execute a trade for the minimal quantity integer.