Efficient homomorphic sealed-bid auction free of bid validity check and equality test
Article first published online: 17 MAY 2012
Copyright © 2012 John Wiley & Sons, Ltd.
Security and Communication Networks
Volume 7, Issue 1, pages 64–76, January 2014
How to Cite
Peng, K. (2014), Efficient homomorphic sealed-bid auction free of bid validity check and equality test. Security Comm. Networks, 7: 64–76. doi: 10.1002/sec.549
- Issue published online: 26 DEC 2013
- Article first published online: 17 MAY 2012
- Manuscript Accepted: 20 FEB 2012
- Manuscript Revised: 3 AUG 2011
- Manuscript Received: 1 APR 2011
- homomorphic auction;
- bid validity check;
- high efficiency
Traditionally, there are two very costly operations in homomorphic e-auction schemes. First, bid validity check is an efficiency bottleneck for both the bidders and auctioneers, but it is needed to guarantee validity of the bids and correctness of homomorphic bid opening. Second, although the auctioneers can employ binary search to reduce the instances of homomorphic bid opening, every bid opening needs a costly equality test. The two costly operations prevent homomorphic e-auction from being applied to efficiency-sensitive applications. In this paper, three new homomorphic e-auction protocols are proposed to get rid of them in homomorphic e-auction. As a result, efficiency of e-auction is greatly improved. Copyright © 2012 John Wiley & Sons, Ltd.