Abstract:Inventory matching is a standard mechanism/auction for trading financial stocks by which buyers and sellers can be paired. In the financial world, banks often undertake the task of finding such matches between their clients. The related stocks can be traded without adversely impacting the market price for either client. If matches between clients are found, the bank can offer the trade at advantageous rates. If no match is found, the parties have to buy or sell the stock in the public market, which introduces additional costs. A problem with the process as it is presently conducted is that the involved parties must share their order to buy or sell a particular stock, along with the intended quantity (number of shares), to the bank. Clients worry that if this information were to leak somehow, then other market participants would become aware of their intentions and thus cause the price to move adversely against them before their transaction finalizes. We provide a solution, Prime Match, that enables clients to match their orders efficiently with reduced market impact while maintaining privacy. In the case where there are no matches, no information is revealed. Our main cryptographic innovation is a two-round secure linear comparison protocol for computing the minimum between two quantities without preprocessing and with malicious security, which can be of independent interest. We report benchmarks of our Prime Match system, which runs in production and is adopted by J.P. Morgan. The system is designed utilizing a star topology network, which provides clients with a centralized node (the bank) as an alternative to the idealized assumption of point-to-point connections, which would be impractical and undesired for the clients to implement in reality. Prime Match is the first secure multiparty computation solution running live in the traditional financial world.

A Communication-Efficient Private Matching Scheme in Client-Server Model

Private Set Intersection for Unequal Set Sizes with Mobile Applications.

Efficient and Secure Outsourced Approximate Pattern Matching Protocol.

Efficient Generalized Selective Private Function Evaluation With Applications In Biometric Authentication

Prime Match: A Privacy-Preserving Inventory Matching System

An Efficient Identity‐based Protocol for Private Matching

Efficient Weight-based Private Matching for proximity-based mobile social networks

A Secure And Efficient Privacy-Preserving Matchmaking For Mobile Social Networking

Efficient Private Matching Based on Blind Signature for Proximity-Based Mobile Social Networks

Privacy-Preserving Friend Matching for Mobile Social Networks.

Differentially Oblivious Two-Party Pattern Matching with Sublinear Round Complexity

Efficient Recovery of a Shared Secret via Cooperation: Applications to SDMM and PIR

Unbalanced private set intersection with linear communication complexity

Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application

Priority-Aware Private Matching Schemes for Proximity-Based Mobile Social Networks

A Secure and Efficient Privacy-Preserving Attribute Matchmaking Protocol in Proximity-Based Mobile Social Networks

Efficient Private Multiset ID Protocols.

Breaking Free: Efficient Multi-Party Private Set Union Without Non-Collusion Assumptions

An Efficient Single Server-Aided K-out-of-n Oblivious Transfer Protocol

Practical and malicious private set intersection with improved efficiency

Efficient Privacy Preserving Matchmaking for Mobile Social Networking against Malicious Users