HLSBD2: a quantum secure hybrid level source based data deduplication for the cloud

Data deduplication performs a significant role in reducing the storage overhead of cloud service providers (CSP) and lowers the cost of end user data subscription packages. Besides deduplication, CSP and their respective clients are concerned about security and credibility of their data. Basic cryptographic principles have yielded the evolution of concepts of Convergent Encryption (CE) and Message Locked Encryption (MLE). However, existing data deduplication solutions based on CE and MLE are not semantically secure and current cryptographic mathematical hardness assumptions fail to provide security against Quantum threats, i.e., Shor’s and Grover’s algorithms. In this paper, we have proposed a quantum secure hybrid level source based data deduplication scheme (HLSBD2) which is based on post-quantum cryptographic primitive, i.e., NTRU encryption; which provides security against post-quantum threats. Unlike CE and MLE based deduplication techniques, our underlying user data deduplication scheme provides semantic security with embedded Proof of Ownership (PoW) and Proof of Storage (PoS) security services. The security analysis of the proposed HLSBD2 scheme provides higher levels of security in the post-quantum era. Moreover, the performance analysis of the scheme depicts its effectiveness to be adopted in practice.