Open Access

ARTICLE

A Novel Privacy‐Preserving Multi‐Attribute Reverse Auction Scheme with Bidder Anonymity Using Multi‐Server Homomorphic Computation

Wenbo Shi¹, Jiaqi Wang², Jinxiu Zhu³, YuPeng Wang⁴, Dongmin Choi⁵

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

---