Cryptanalysis of Deterministic and Probabilistic Multi-Copy PDP Schemes For Cloud Storage - Attacks and Countermeasures
Bartosz Drzazga, Łukasz Krzywiecki, Hannes Salin · 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · 2021
We provide cryptanalysis of two versions of Provable Data Possession (PDP) constructions. These schemes are proposed for efficient verification of the availability of unmodified data stored in a remote cloud computing platform. We identify problems in the original constructions, as well as the source of errors in the proving methodology. Addressing this, we propose new improved schemes and subsequently, prove their security. To achieve this we reduce the problem of attacking our schemes into breaking the$\top \ell$-assumption, related to the coCDH problem. A benchmark analysis is conducted from proof-of-concept implementations in Python.