Light-PoEDDP: A Fast and Lightweight RSA-Based Proof of Possession of Outsourced Data & Correct Computation

Abstract

Smart cities rely on seamless integration and communication of diverse sectors through high-end connectivity. Each urban sector is connected to a mesh of domain-specific devices that react to sector-centric data through different events such as capturing, transmitting, storing, training models, and performing inferences. Consequently, the data lifecycle and these events impact urban management and the lives of the citizens positively when sound events trigger correct actions at the right time using available resources. However, relying on these resource-restricted devices to handle critical computations (e.g., cryptographic operations) raises concerns regarding the integrity of the data that directly affects the soundness of these events and the correctness of the taken decisions. To this end, we introduce Light-PoEDDP, a lightweight integrity verification protocol. It leverages the cloud service provider to operate as a compute service of the outsourced computation and as a data store service. This protocol is an enhanced version of our previous protocol, Proof of Exponentiation of Dynamic Data Possession PoEDDP, which is based on RSA-Accumulators.