Danish Sugar Beet Auction
The Danish Sugar Beet Auction was the first large-scale and practical application of secure multi-party computation, which took place in January 2008.[1][2][3] An electronic double auction was successfully run by a multiparty computation involving representatives of Denmark's only sugar beets processor (Danisco), the Danish sugar beet growers' association, and a research group responsible for implementing and running the computation.[2]
Due to European Union sugar market policy reforms which reduced sugar subsidies and lowered prices,[4] as well as the recent closure of one of Danisco's sugar processing plants, the Danish sugar beet industry needed to reallocate production contracts to farmers nation-wide in an attempt to retain market efficiency. The decision made was to hold an electronic double auction to find the new market clearing price of sugar beets, where the role of the "auctioneer" was played by a computer program implementing a secure multi-party computation (SMPC) between the farmers and Danisco.
The use of SMPC not only reduced expenses of the auction process (when compared to hiring an external consultancy to run the auction), but also allowed farmers' bids to remain private from Danisco, the only sugar beets processor on the Danish market and the seller of production contracts.[1] This was important as farmers' bids can reveal their individual economic positions and productivities, which Danisco could have hypothetically used to their advantage when selling contracts. In a survey of the auction participants, 80% of respondents indicated that it was important to them that the bids were kept confidential.[1]
Aside from organizing the logistics of such a novel auction, the actual computation of the market clearing price and each bidder's positions only took about 30 minutes to complete.[1] Ultimately, the auction resulted in the transfer of 25 thousand tons of production rights between farmers.[1]
References
[edit]- ^ a b c d e Bogetoft, Peter; Christensen, Dan Lund; Damgård, Ivan; Geisler, Martin; Jakobsen, Thomas; Krøigaard, Mikkel; Nielsen, Janus Dam; Nielsen, Jesper Buus; Nielsen, Kurt; Pagter, Jakob; Schwartzbach, Michael (2009). "Secure Multiparty Computation Goes Live". In Dingledine, Roger; Golle, Philippe (eds.). Financial Cryptography and Data Security. Lecture Notes in Computer Science. Vol. 5628. Berlin, Heidelberg: Springer. pp. 325–343. doi:10.1007/978-3-642-03549-4_20. ISBN 978-3-642-03549-4.
- ^ a b Gomi, Kazuhiro. "Council Post: Multi-Party Computation: Private Inputs, Public Outputs". Forbes. Retrieved 2021-11-11.
- ^ "Nyt krypteret online-system regner på hemmelige tal". videnskab.dk (in Danish). 2008-04-22. Retrieved 2021-11-11.
- ^ Bogetoft, Peter; Boye, Kristoffer; Neergaard-Petersen, Henrik; Nielsen, Kurt (1 March 2007). "Reallocating sugar beet contracts: can sugar production survive in Denmark?". European Review of Agricultural Economics. 34: 1–20. doi:10.1093/erae/jbm002 – via Oxford University Press.