Abstract
We investigate proxy auctions, an auction model which is proving very successful for on-line businesses (e.g., [9]), where a trusted server manages bids from clients by continuously updating the current price of the item and the currently winning bid as well as keeping private the winning client’s maximum bid.
We propose techniques for reducing the trust in the server by defining and achieving a security property, called server integrity. Informally, this property protects clients from a novel and large class of attacks from a corrupted server by allowing them to verify the correctness of updates to the current price and the currently winning bid. Our new auction scheme achieves server integrity and satisfies two important properties that are not enjoyed by previous work in the literature: it has minimal interaction, and only requires a single trusted server.
While the privacy property of our scheme holds under a standard intractability assumption, the server integrity property holds unconditionally.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abe, M., Suzuki, K.: M + 1-st Price Auction Using Homomorphic Encryption. In: Naccache, D., Paillier, P. (eds.) PKC 2002. LNCS, vol. 2274, pp. 115–224. Springer, Heidelberg (2002)
Boudot, F.: Efficient Proofs that a Committed Number Lies in an Interval. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 431–444. Springer, Heidelberg (2000)
Blum, M., De Santis, A., Micali, S., Persiano, G.: Non-Interactive Zero-Knowledge. SIAM Journal of Computing 20(6), 1084–1118 (1991)
Blum, M., Feldman, P., Micali, S.: Non-Interactive Zero-Knowledge and Applications. In: Proc. of ACM Symposium STOC 1988, pp. 103–112 (1988)
Cachin, C.: Efficient Private Bidding and Auctions with an Oblivious Third Party. In: Proc. of the ACM Conference CCS 1999, pp. 120–127 (1999)
De Santis, A., Di Crescenzo, G., Persiano, G.: The Knowledge Complexity of Quadratic Residuosity Languages. Theoretical Computer Science 132, 291–317 (1994)
Di Crescenzo, G.: Private Selective Payment Protocols. In: Frankel, Y. (ed.) FC 2000. LNCS, vol. 1962, pp. 72–89. Springer, Heidelberg (2001)
Dwork, C., Naor, M.: Zaps and Their Applications. In: Proc. of FOCS 2000, pp. 283–293 (2000)
Goldwasser, S., Micali, S., Rackoff, C.: The Knowledge Complexity of Interactive Proof-Systems. SIAM Journal on Computing 18(1), 186–208 (1989)
Harkavy, M., Tygar, D.: Electronic Auctions with Private Bids. In: Proc. of 3rd USENIX Workshop on Electronic Commerce, pp. 61–74 (1998)
Lipmaa, H.: On Diophantine Complexity and Statistical Zero-Knowledge Arguments. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 398–415. Springer, Heidelberg (2003)
Lipmaa, H., Asokan, N., Niemi, V.: Secure Vickrey Auctions without Threshold Trust. In: Blaze, M. (ed.) FC 2002. LNCS, vol. 2357, pp. 87–101. Springer, Heidelberg (2003)
Naor, M., Pinkas, B., Sumner, R.: Privacy preserving auctions and mechanism design. In: Proc. of the ACM Conference on Electronic Commerce, pp. 129–139 (1999)
Sako, K.: An Auction Protocol Which Hides Bids of Losers. In: Imai, H., Zheng, Y. (eds.) PKC 2000. LNCS, vol. 1751, pp. 422–432. Springer, Heidelberg (2000)
Sakurai, K., Miyazaki, S.: A Bulletin-Board based Digital Auction Scheme with Bidding Down Strategy. In: Proc. of the International Workshop on Cryptographic Techniques and E-Commerce, CrypTEC 1999, pp. 180–187. City University of Hong Kong Press (1999)
Stubblebine, S., Syverson, P.: Fair On-line Auctions without Special Trusted Parties. In: Franklin, M.K. (ed.) FC 1999. LNCS, vol. 1648, pp. 230–240. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Crescenzo, G., Herranz, J., Sáez, G. (2004). Reducing Server Trust in Private Proxy Auctions. In: Katsikas, S., Lopez, J., Pernul, G. (eds) Trust and Privacy in Digital Business. TrustBus 2004. Lecture Notes in Computer Science, vol 3184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30079-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-30079-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22919-3
Online ISBN: 978-3-540-30079-3
eBook Packages: Springer Book Archive