Open Access
ARTICLE
A Novel Privacy‐Preserving Multi‐Attribute Reverse Auction Scheme with Bidder Anonymity Using Multi‐Server Homomorphic Computation
Wenbo Shi1, Jiaqi Wang2, Jinxiu Zhu3, YuPeng Wang4, Dongmin Choi5
1 School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, Qinhuangdao, China
2 Department of Computer Science and Engineering, Northeastern University, Shenyang, China
3 Research Institute of Ocean and Offshore Engineering, Hohai University, Nantong, 226300, China
4 College of Electronical and IT Engineering, Shenyang Aerospace University, Shenyang, 110136, China
5 Division of Undeclared Majors, Chosun University, Gwangju 61452, South Korea
* Corresponding Author: Wenbo Shi,
Intelligent Automation & Soft Computing 2019, 25(1), 171-181. https://doi.org/10.31209/2018.100000053
Abstract
With the further development of Internet, the decision-making ability of the
smart service is getting stronger and stronger, and the electronic auction is
paid attention to as one of the ways of decision system. In this paper, a secure
multi-attribute reverse auction protocol without the trusted third party is
proposed. It uses the Paillier public key cryptosystem with homomorphism and
combines with oblivious transfer and anonymization techniques. A single
auction server easily collides with a bidder, in order to solve this problem, a
single auction server is replaced with multiple auction servers. The proposed
scheme uses multiple auction servers to calculate the attributes under
encryption protection and obtains the linear additive score function value
finally. Since the attribute is calculated under the protection of encryption, the
proposed scheme achieves privacy-preserving winner determination with bid
privacy. Furthermore, the proposed scheme uses oblivious transfer and
anonymization techniques to achieve bidder anonymity. In accordance with the
security analysis, major properties, bidder anonymity and somewhat reducing
collusion possibilities, are provided under the semi-honest model. According to
a comparison of computation, the proposal’s computation cost is reasonable.
Keywords
Cite This Article
W. Shi, J. Wang, J. Zhu, Y. Wang and D. Choi, "A novel privacy‐preserving multi‐attribute reverse auction scheme with bidder anonymity using multi‐server homomorphic computation,"
Intelligent Automation & Soft Computing, vol. 25, no.1, pp. 171–181, 2019.