Towards Efficient Cryptographic Data Validation Service in Edge Computing

Edge computing brings data computation and storage closer to the mobile device to save response time for decision making. After being processed at the edge, commonly, the data will be uploaded to the cloud for further enriched analysis. For privacy concerns, local devices may encrypt the collected data before sending it to the cloud server. However, this treatment increases the servers processing time and makes it hard to pick out the desired data. In this paper, to address this problem, we design an encrypted data validation scheme, which enables the edge to clean the encrypted data to be uploaded. Because edge computing encompasses numerous edge devices from different service providers, we explore the public-key cryptographic mechanism to implement our secure data validation scheme. Considering potential risks from quantum computers, we propose to leverage ideal lattice to realize our protocol, which reaches better performance in both time and storage for edge devices. Extensive evaluation results show that our proposed proposal achieves considerable performance improvements in terms of communication and computation aspects. Particularly, compared to prior work, nearly 123x-238x speed up is achieved in our key derivation procedure and the storage cost of the secret key is reduced from 547MB to 1.7MB.