An Efficient Data Integrity Verification Scheme For Distributed Fog Computing Architecture

Fog computing is a promising computing paradigm that provides computing services close to end-users at edge of the network. Therefore, it supports large-scale, geographically distributed and latency-sensitive applications. However, due to its un-trusty nature, numerous security challenges must be overcome. The integrity verification of the data in fog computing context is one of the main challenges to tackle. Indeed, most of existing solutions consider a centralized data storage context, and usually rely on a trusted third party to check data integrity. However, these approaches are not suitable for fog computing architecture, since the data is stored in a dynamic and a completely distributed manner. Motivated by these challenges, we propose in this paper, a new efficient public verification scheme that protects the integrity of the data in fog computing architecture. Our scheme secures data integrity and authenticity based on the short integer solution SIS problem and the identity-based signatures. In addition, it allows to efficiently verify the integrity of data, even when it is separately shared on multiple servers. This verification can be performed by any end-user on the architecture, and without relying on any trusted third party. Finally, we show through extensive simulation that our solution is highly effective and outperforms existing solutions.