EBD-MLE: Enabling block dynamics under bl-mle for ubiquitous data

Ubiquitous devices exchange and store data at all times and places under a pervasive environment. Using cloud storage to manage these data is cost-effective. However, ubiquitous data suffers from efficiency, privacy, and functionality issues. BL-MLE is an ideal tool for encrypting user data while enabling block-level deduplication for storage saving. BL-MLE or any other deduplication system cannot support block dynamics. The major difficulties are three-fold: (1) Integrity breaches; (2) Ownership management and access control; (3) Key updates. To address these, we propose a scheme called Enabling Block Dynamics under Block-Level Message-Locked Encryption (EBD-MLE) to enable full-block dynamics under BL-MLE for ubiquitous data. In general, EBD-MLE is a complete mechanism that allows a single-block to be inserted, modified, or deleted securely and efficiently each time under BL-MLE. In this work, we classify users into three categories for access control concerns. We identify that only those users who own files can perform block operations on the file. Meanwhile, we introduce the concept of shadow sets, trivial tag sets, and metadata completion to solve the above three issues. While security proof validates our proposal, the experimental evidence suggests that EBD-MLE is sufficient for a computation-restrained device.