Table of Content

Open Access iconOpen Access


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, email

Intelligent Automation & Soft Computing 2019, 25(1), 171-181.


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.


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.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1415


  • 1072


  • 0


Share Link