Efficient Dynamic Provable Data Possession with Public Verifiability and Data Privacy

We present a Dynamic Provable Data Possession (PDP) system with Public Verifiability and Data Privacy. Three entities are involved: a client who is the owner of the data to be stored, a server that stores the data and a Third Party Auditor (TPA) who may be required when the client wants to check the integrity of its data stored on the server. The system is publicly verifiable with the possible help of the TPA who acts on behalf of the client. The system exhibits data dynamicity at block level allowing data insertion, deletion and modification to be performed. Finally, the system is secure at the untrusted server and data private. We present a practical PDP system by adopting asymmetric pairings to gain efficiency and reduce the group exponentiation and pairing operations. In our scheme, no exponentiation and only three pairings are required during the proof of data possession check, which clearly outperforms all the existing schemes in the literature. Furthermore, our protocol supports proof of data possession on as many data blocks as possible at no extra cost. Disciplines Engineering | Science and Technology Studies Publication Details Gritti, C., Susilo, W. & Plantard, T. (2015). Efficient dynamic provable data possession with public verifiability and data privacy. In E. Foo & D. Stebila (Eds.), Information Security and Privacy: Proceedings of the 20th Australasian Conference, ACISP 2015 (pp. 395-412). Switzerland: Springer. This conference paper is available at Research Online: http://ro.uow.edu.au/eispapers/5202 Efficient Dynamic Provable Data Possession with Public Verifiability and Data Privacy Clémentine Gritti, Willy Susilo and Thomas Plantard Centre for Computer and Information Security Research School of Computing and Information Technology University of Wollongong, Australia [email protected], {wsusilo,thomaspl}@uow.edu.au Abstract. We present a Dynamic Provable Data Possession (PDP) sysWe present a Dynamic Provable Data Possession (PDP) system with Public Verifiability and Data Privacy. Three entities are involved: a client who is the owner of the data to be stored, a server that stores the data and a Third Party Auditor (TPA) who may be required when the client wants to check the integrity of its data stored on the server. The system is publicly verifiable with the possible help of the TPA who acts on behalf of the client. The system exhibits data dynamicity at block level allowing data insertion, deletion and modification to be performed. Finally, the system is secure at the untrusted server and data private. We present a practical PDP system by adopting asymmetric pairings to gain efficiency and reduce the group exponentiation and pairing operations. In our scheme, no exponentiation and only three pairings are required during the proof of data possession check, which clearly outperforms all the existing schemes in the literature. Furthermore, our protocol supports proof of data possession on as many data blocks as possible at no extra cost.