The case of the fake Picasso: Preventing history forgery with secure provenance

As increasing amounts of valuable information are pro-duced and persist digitally, the ability to determine the origin of data becomes important. In science, medicine, commerce, and government, data provenance tracking is essential for rights protection, regulatory compliance, management of intelligence and medical data, and au-thentication of information as it flows through workplace tasks. In this paper, we show how to provide strong integrity and confidentiality assurances for data prove-nance information. We describe our provenance-aware system prototype that implements provenance tracking of data writes at the application layer, which makes it extremely easy to deploy. We present empirical results that show that, for typical real-life workloads, the run-time overhead of our approach to recording provenance with confidentiality and integrity guarantees ranges from 1 % – 13%.