Czech language  English language

Publications & Reports - Document Abstract

Jan Stanek, Lukáš Kencl, Alessandro Sorniotti, Elli Androulaki
A Secure Data Deduplication Scheme for Cloud Storage
18th International Conference on Financial Cryptography and Data Security (FC)
March 3–7, 2014 | Rockley, Barbados

As more corporate and private users outsource their data to cloud storage providers, recent data breach incidents make end-to-end encryption an increasingly prominent requirement. Unfortunately, semantically secure encryption schemes render various cost-effective storage optimization techniques, such as data deduplication, ineffective. We present a novel idea that differentiates data according to their popularity. Based on this idea, we design an encryption scheme that guarantees semantic security for unpopular data and provides weaker security and better storage and bandwidth benefits for popular data. This way, data deduplication can be effective for popular data, whilst semantically secure encryption protects unpopular content. We show that our scheme is secure under the Symmetric External Decisional Diffie-Hellman Assumption in the random oracle model.


R&D Centre (RDC) for Mobile Applications
Dept of Telecommunications Engineering
Faculty of Electrical Engineering
Czech Technical University in Prague
Technická 2, 166 27 Prague 6
Czech Republic

Tel.: (+420) 224 355 991
Fax.: (+420) 233 335 999