English
Related papers

Related papers: Secure and Private Vickrey Auction Protocols: A Se…

200 papers

In the setting of secure multiparty computation (MPC), a set of mutually distrusting parties wish to jointly compute a function, while guaranteeing the privacy of their inputs and the correctness of the output. An MPC protocol is called…

Cryptography and Security · Computer Science 2021-05-07 Ran Cohen , Iftach Haitner , Eran Omri , Lior Rotem

Secret sharing and multiparty computation (also called "secure function evaluation") are fundamental primitives in modern cryptography, allowing a group of mutually distrustful players to perform correct, distributed computations under the…

Quantum Physics · Physics 2016-11-17 Michael Ben-Or , Claude Crépeau , Daniel Gottesman , Avinatan Hassidim , Adam Smith

Secure multiparty computations enable the distribution of so-called shares of sensitive data to multiple parties such that the multiple parties can effectively process the data while being unable to glean much information about the data (at…

Cryptography and Security · Computer Science 2024-04-09 Chuan Guo , Awni Hannun , Brian Knott , Laurens van der Maaten , Mark Tygert , Ruiyu Zhu

When multiple parties that deal with private data aim for a collaborative prediction task such as medical image classification, they are often constrained by data protection regulations and lack of trust among collaborating parties. If done…

Cryptography and Security · Computer Science 2021-02-22 Ismat Jarin , Birhanu Eshete

The Maker Protocol is a decentralized finance application that enables collateralized lending. The application uses open-bid, second-price auctions to complete its loan liquidation process. In this paper, we develop a bidding function for…

Trading and Market Microstructure · Quantitative Finance 2021-05-27 Michael Darlin , Nikolaos Papadis , Leandros Tassiulas

Auctions have a long history, having been recorded as early as 500 B.C. Nowadays, electronic auctions have been a great success and are increasingly used. Many cryptographic protocols have been proposed to address the various security…

Cryptography and Security · Computer Science 2013-05-15 Jannik Dreier , Jean-Guillaume Dumas , Pascal Lafourcade

We propose a secure voting protocol for score-based voting rules, where independent talliers perform the tallying procedure. The protocol outputs the winning candidate(s) while preserving the privacy of the voters and the secrecy of the…

Cryptography and Security · Computer Science 2022-01-28 Lihi Dery , Tamir Tassa , Avishay Yanai

Secure multi-party computation (MPC) is a broad cryptographic concept that can be adopted for privacy-preserving computation. With MPC, a number of parties can collaboratively compute a function, without revealing the actual input or output…

Cryptography and Security · Computer Science 2020-04-24 Zhou Ni , Rujia Wang

Building on the linear programming approach to competitive equilibrium pricing, we develop a general method for constructing iterative auctions that achieve Vickrey-Clarke-Groves (VCG) outcomes. We show how to transform a linear program…

Computer Science and Game Theory · Computer Science 2025-07-08 Sébastien Lahaie , Benjamin Lubin

Secure multi-party computation (SMPC) protocols allow several parties that distrust each other to collectively compute a function on their inputs. In this paper, we introduce a protocol that lifts classical SMPC to quantum SMPC in a…

Quantum Physics · Physics 2023-03-17 Theodoros Kapourniotis , Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

In an open-bid auction, a bidder can know the budgets of other bidders. Thus, a sealed-bid auction that hides bidding prices is desirable. However, in previous sealed-bid auction protocols, it has been difficult to provide a ``fund…

Cryptography and Security · Computer Science 2023-12-14 Kota Chin , Keita Emura , Kazumasa Omote , Shingo Sato

Truthful spectrum auctions have been extensively studied in recent years. Truthfulness makes bidders bid their true valuations, simplifying greatly the analysis of auctions. However, revealing one's true valuation causes severe privacy…

Cryptography and Security · Computer Science 2013-07-30 Zhili Chen , Liusheng Huang , Lu Li , Wei Yang , Haibo Miao , Miaomiao Tian , Fei Wang

Decentralized cryptocurrency exchanges offer compelling security benefits over centralized exchanges: users control their funds and avoid the risk of an exchange hack or malicious operator. However, because user assets are fully accessible…

Cryptography and Security · Computer Science 2021-06-22 Robert Annessi , Ethan Fast

In recent years, the confidentiality of smart contracts has become a fundamental requirement for practical applications. While many efforts have been made to develop architectural capabilities for enforcing confidential smart contracts, a…

Cryptography and Security · Computer Science 2023-02-14 Qian Ren , Yingjun Wu , Han Liu , Yue Li , Anne Victor , Hong Lei , Lei Wang , Bangdao Chen

We present a quantum auction protocol using superpositions to represent bids and distributed search to identify the winner(s). Measuring the final quantum state gives the auction outcome while simultaneously destroying the superposition.…

Quantum Physics · Physics 2007-11-26 Tad Hogg , Pavithra Harsha , Kay-Yut Chen

Sealed-bid auctions play a crucial role in blockchain ecosystems. Previous works introduced viable blockchain sealed-bid auction protocols, leveraging timed commitments for bid encryption. However, a crucial challenge remains unresolved in…

Computer Science and Game Theory · Computer Science 2024-10-15 Jichen Li , Yuanchen Tang , Jing Chen , Xiaotie Deng

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

We address the problem of learning a machine learning model from training data that originates at multiple data owners while providing formal privacy guarantees regarding the protection of each owner's data. Existing solutions based on…

Cryptography and Security · Computer Science 2025-03-12 Sikha Pentyala , Davis Railsback , Ricardo Maia , Rafael Dowsley , David Melanson , Anderson Nascimento , Martine De Cock

This paper proposes two decentralised, secure and privacy-friendly protocols for local electricity trading and billing, respectively. The trading protocol employs a bidding algorithm based upon secure multiparty computations and allows…

Cryptography and Security · Computer Science 2018-01-26 Aysajan Abidin , Abdelrahaman Aly , Sara Cleemput , Mustafa A. Mustafa

Using mechanised reasoning we prove that combinatorial Vickrey auctions are soundly specified in that they associate a unique outcome (allocation and transfers) to any valid input (bids). Having done so, we auto-generate verified executable…

Computer Science and Game Theory · Computer Science 2013-09-03 Marco B. Caminati , Manfred Kerber , Christoph Lange , Colin Rowat