PDP: A Privacy-Preserving Data Provenance Scheme

Data provenance, which records the history of the ownership of a document, as well as the actions performed on it, has received great attention in recent years. However, the privacy issue in data provenance has not been well investigated. In this paper, to simultaneously protect the security of data provenance and achieve user privacy preservation, we propose a new privacy-preserving data provenance (PDP) scheme. With the proposed PDP scheme, users can anonymously access the remoter servers and execute the secure provenance operations. Detailed security analysis demonstrates the security of the proposed PDP scheme, In addition, extensive efficiency analyses have also been conducted to examine its superior efficiency in terms of secure provenance storage and verification costs.