Inventory Auctions via Function Secret Sharing

An inventory auction is a game in which each player wishes to either buy or sell some amount of a fixed asset. Financial institutions often serve as middle men to match buyers with sellers in this game, and once players are matched, the institution executes the trades. For some players, however, revealing their order in its entirety to the financial institution is not possible. For example, an automotive company submitting a multi-million-dollar bid for parts may not wish to reveal the exact number of parts they are purchasing, as this information can be used by their competitors. This project uses Function Secret Sharing (FSS) within a simple multi-party computation (MPC) to create a highly efficient protocol for executing inventory auctions with the guarantee that no player will have any part of their order revealed beyond what is necessary to execute the trades.