Abstract
Traditional face-to-face (English) auctions rely on the auc- tioneer to fairly interact with bidders to accept the highest bid on be- half of the seller. On-line auctions also require fair negotiation. However, unlike face-to-face auctions, on-line auctions are inherently subject to attacks because the bidders and auctioneer are not copresent. These at- tacks include selectively blocking bids based on the bidder and amount and selectively closing the auction after a particular bid is received.
In this paper, we present an on-line English auction in which bids are processed fairly and the auction closes fairly without specialized trusted parties. In particular, there is no need to trust the auctioneer to obtain a fair outcome to the auction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Certmail: The Certified Electronic Mail System., http://www.certmail.com.
D. Chaum. “Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms”, Communications of the ACM, v. 24, n. 2, Feb. 1981, pages 84–88.
L. Cottrell. “Mixmaster and Remailer Attacks”, http://obscura.obscura.com/~loki/remailer/remailer-essay.html. Note: Mixmaster remailers are based on the original mix design of Chaum [2].
S. Feldman. “Research Directions in Electronic Commerce”, Keynote address to the 3rd USENIX Workshop on Electronic Commerce, Boston, Mass. September 1998.
M.K. Franklin and M.K. Reiter, “The Design and Implementation of a Secure Auction Service”, IEEE Trans. on Software Eng., 22(5), May 1996, pp. 302–312.
J. Kilian and E. Petrank. “Identity Escrow”, in Advances in Cryptology-CRYPTO’ 98, H. Krawczyk (ed.), Springer-Verlag, LNCS vol. 1462, pp. 169–185, 1998.
M. Kumar and S. Feldman. “Internet Auctions”, 3 rd USENIX Workshop on Electronic Commerce, Boston, Mass. September 1998, pp. 49–60.
M. Harkavy, J.D. Tygar and H. Kikuchi. “Electronic Auctions with Private Bids”, 3 rd USENIX Workshop on Electronic Commerce, Boston, Mass. September 1998, pp. 61–73.
R.P. McAfee and J. McMillan, “Auctions and Bidding”, Journal of Economic Literature, Vol 25, No. 2, June 1987, pp. 699–738.
Netdox, Inc., http://www.netdox.com.
M. Reed, P. Syverson, and D. Goldschlag. “Anonymous Connections and Onion Routing”, IEEE Journal on Selected Areas in Communications, vol. 16 no.4, May 1998, pp. 482–494. (More information and further publications at http://www.onion-router.net)
R. Rivest, A. Shamir, and D. Wagner. Time-lock puzzles and timed-release Crypto. Unpublished manuscript, February, 1996.
P. Sanders, S. Rhodes, and A. Patel, “Auctioning by Satellite using Trusted Third Party Security Services”, 11 th IFIP conference on Information Security, 1995, pp. 205–219.
B. Schneier. Applied Cryptography, Second Edition: Protocols, Algorithms and Source Code in C, John Wiley and Sons, 1996.
S.G. Stubblebine, P.F. Syverson, and D.M. Goldschlag, “Unlinkable Serial Transactions: Protocols and Applications”, forthcoming in ACM Transactions on Information and System Security, November 1999. (A preliminary version of this paper appears in [18].)
Surety Technologies, Inc., http://www.surety.com.
P. Syverson. “Weakly Secret Bit Commitment: Applications to Lotteries and Fair Exchange”, 1998 IEEE Computer Security Foundations Workshop (CSFW11), Rockport Mass. June 1998, pp. 2–13.
P.F. Syverson, S.G. Stubblebine, and D.M. Goldschlag, “Unlinkable Serial Transactions”, in Financial Cryptography: FC’ 97, Proceedings, R. Hirschfeld (ed.), Springer-Verlag, LNCS vol. 1318, pp. 39–55, 1998.
E. Turban. Auctions and bidding on the internet: An assessment. International Journal of Electronic Markets, 7(4), 1997, http://www.electronicmarkets.org.
P. Wayner. Digital Timestamps: Punching an Electronic Clock, The New York Times on the Web: CyberTimes, Jan. 10, 1999, http://www.nytimes.com/library/tech/99/01/cyber/articles/10notary.html.
http://swww.auctioninsider.com/every.html (List of almost a hundred on-line auction houses.)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stubblebine, S.G., Syverson, P.F. (1999). Fair On-Line Auctions without Special Trusted Parties. In: Franklin, M. (eds) Financial Cryptography. FC 1999. Lecture Notes in Computer Science, vol 1648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48390-X_17
Download citation
DOI: https://doi.org/10.1007/3-540-48390-X_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66362-1
Online ISBN: 978-3-540-48390-8
eBook Packages: Springer Book Archive