Abstract
Sealed-bid electronic auction is an electronic auction where each submitted bid can be opened only after the closing time of the bid. A number of hash-based approaches were proposed which have advantages over non hash-based approaches due to the simplicity and efficiency of hash. We argue that the existing hash-based approaches do not offer both the security and efficiency at the acceptable level. Then, we propose a new hash-based approach which provides the two properties at more acceptable level than the existing approaches. In particular, we show that with the high level of security offered, our approach is more efficient than the existing approaches.
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
Franklin, M., Reiter, M.: The Design and Implementation of a Secure Auction Service. IEEE Transactions on Software Enginerring 22(5) (1996)
Harkavy, M., Tygar, J.D., Kikuchi, H.: Electronic Auctions with Private Bids. In: Proceeding of the Third USENIX Workshop on Electronic Commerce, pp. 61–74 (1998)
Naor, M., Pinkas, B., Sumner, R.: Privacy Preserving Auctions and Mechanism Design. In: Proceeding of ACM Conference on Electronic Commerce, pp. 129–139 (1999)
Suzuki, K., Kobayashi, K., Morita, H.: Efficient Sealed-Bid Auction Using Hash Chain. In: Proceeding of Third International Conference on Information Security and Cryptology, pp. 183–191 (2000)
Omote, K., Miyaji, A.: An anonymous auction protocol with a single non-trusted binary trees. In: Proceeding of Third International Workshop on Information Security, pp. 108–120 (2000)
Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
Tsiounis, Y., Yung, M.: On the Security of Elgamal based Encryption. In: Proceeding of First International Workshop on Practice and Theory in Public Key Cryptography (1998)
Chaum, D., Rivest, R.L., Sherman, A.T.: Blind Signatures for Untraceable Payments. In: Proceeding of Crypto, pp. 199–203 (1982)
Prakobpol, N.: Multi-dimensional Hash Chain for Sealed-Bid Auction, Master Thesis, Department of Computer Engineering, King Mongkut’s University of Technology Thonburi, Thailand (2003) (in preparation)
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
Prakobpol, N., Permpoontanalarp, Y. (2004). Multi-dimensional Hash Chain For Sealed-Bid Auction. In: Chae, KJ., Yung, M. (eds) Information Security Applications. WISA 2003. Lecture Notes in Computer Science, vol 2908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24591-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-24591-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20827-3
Online ISBN: 978-3-540-24591-9
eBook Packages: Springer Book Archive