Efficient general secure multiparty computation (MPC) protocols were previously proposed, and the combination with the efficient auction circuits achieves the efficient sealed-bid auctions with the full privacy and correctness. However, the combination requires that each bidder submits ciphertexts of bits representing his bid, and their zeroknowledge proofs. This cost amounts to about 80 multi-exponentiations in usual case that the bid size is 20 bits (i.e. about 1,000,000 bid prices). This paper proposes the sealed-bid auction protocols based on the efficient MPC protocols, where a bidder can submit only a single ciphertext. The bidder's cost is a few multi- exponentiations, and thus the proposed protocols are suitable for mobile bidders. © Springer-Verlag 2004.
CITATION STYLE
Nakanishi, T., Yamamoto, D., & Sugiyama, Y. (2004). Sealed-bid auctions with efficient bids. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2971, 230–244. https://doi.org/10.1007/978-3-540-24691-6_18
Mendeley helps you to discover research relevant for your work.