Title: Privacy-preserving double auction for resource allocation in satellite MEC

Authors: Chuanling Chen; Lu Li

Addresses: Nanjing Tech University, Nanjing, China; Yancheng Teachers University, Yancheng, China ' Yancheng Teachers University, Yancheng, China; University of Science and Technology of China, Suzhou, China

Abstract: Mobile edge computing (MEC) can deploy applications at the edge of the network in real-time and adapt to diverse service scenarios. In recent years, resource allocation auction in MEC has received widespread attention. Most studies only focus on improving computational efficiency and social welfare, but they neglect the potential security and privacy breaches in resource allocation auctions, which may have a great impact on the authenticity of auction results. In this paper, by combining garbled circuit and homomorphic encryption, we propose a privacy-preserving double auction for resource allocation (PDARA) in satellite MEC, which uses dynamic programming and monotone FPTAS (MFPTAS) algorithm for resource allocation. We propose secure subroutines secure division and oblivious selection, which can serve as building blocks for other applications. Then, we theoretically analysed the complexity and effectiveness of the system and demonstrated that our system is sufficiently secure in a semi-honest adversary model. Finally, evaluate the performance of our system through a quantity of simulation experiments.

Keywords: privacy-preserving; double auction; resource allocation; garbled circuits; secure two-party computation; mobile edge computing; MEC.

DOI: 10.1504/IJAHUC.2024.137513

International Journal of Ad Hoc and Ubiquitous Computing, 2024 Vol.45 No.3, pp.149 - 157

Received: 17 Sep 2023
Accepted: 18 Dec 2023
Published online: 21 Mar 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article