NIST logo

Publication Citation: Secure Sealed-Bid Online Auctions Using Discreet Cryptographic Proofs

NIST Authors in Bold

Author(s): Rene C. Peralta; Jose A. Montenegro; Javier Lopez;
Title: Secure Sealed-Bid Online Auctions Using Discreet Cryptographic Proofs
Published: May 10, 2013
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
Pages: pp. 2583 - 2595
Keywords: Discreet Proofs; Probabilistic Ciphers; Multiparty Computation; Online Auctions; Zero-Knowledge Protocols; Proof Certificates.
Research Areas: Information Technology, Electronic Commerce
DOI: http://dx.doi.org/10.1016/j.mcm.2011.07.027  (Note: May link to a non-U.S. Government webpage)
PDF version: PDF Document Click here to retrieve PDF version of paper (684KB)