Privacy-preserving double auction for resource allocation in satellite MEC

Chuanling Chen,Lu Li
DOI: https://doi.org/10.1504/ijahuc.2024.137513
2024-03-22
International Journal of Ad Hoc and Ubiquitous Computing
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.
computer science, information systems,telecommunications
What problem does this paper attempt to address?