HSA-EDI: An Efficient One-Round Integrity Verification for Mobile Edge Caching Using Hierarchical Signature Aggregation

Mobile edge computing allows for high-performance and low-latency applications by delegating computation and data processing tasks to edge servers. However, ensuring the integrity of cached data on these servers can be challenging due to their limited resources. Current designs often use a per-edge multi-round approach, which necessitates multiple communication rounds between each edge server and the application vendor (AppVend). This approach results in high communication and computational costs, as well as the stragglers effect during batch verification. To address these inefficiencies, we propose a Hierarchical Signature Aggregation for Edge Data Integrity (HSA-EDI) verification design. Our design adopts a novel per-edge one-round approach, which significantly reduce the number of communication rounds to one for each edge server, while mitigating the impact of stragglers. Furthermore, it remarkably reduces computational costs through a hierarchical aggregation mechanism. This mechanism supports intra-edge signature aggregation at the edge server level, followed by inter-edge aggregation at the AppVend, which enhances overall efficiency. We then conduct a theoretical analysis of HSA-EDI's correctness, security, and communication, computation, and storage efficiency. Experimental results validate its superior performance over state-of-the-art designs.