Secure Sealed-Bid Online Auctions Using Discreet Cryptographic Proofs

Published

May 10, 2013

Author(s)

Rene C. Peralta, Jose A. Montenegro, Javier Lopez

Abstract

This work describes the design and implementation of an auction system using secure multiparty computation techniques. Our aim is to produce a system that is practical under actual eld constraints on computation, mem- ory, and communication. The underlying protocol is privacy-preserving, that is, the winning bid is determined without information about the losing bids leaking to either the auctioneer or other bidders. Practical implementation of the protocol is feasible using circuit-based cryptographic proofs along with additively homomorphic bit commitment. Moreover, we develop the con- cept of Proof Certi cate. These certi cates convey sucient information to recreate the cryptographic proofs and verify them oine.

Citation

Mathematical and Computer Modelling

Volume

57

Issue

11-12

Pub Type

Journals

Download Paper

https://doi.org/10.1016/j.mcm.2011.07.027

Keywords

Discreet Proofs, Probabilistic Ciphers, Multiparty Computation, Online Auctions, Zero-Knowledge Protocols, Proof Certificates.

Citation

Peralta, R. , Montenegro, J. and Lopez, J. (2013), Secure Sealed-Bid Online Auctions Using Discreet Cryptographic Proofs, Mathematical and Computer Modelling, [online], https://doi.org/10.1016/j.mcm.2011.07.027 (Accessed October 8, 2025)