Title
Do You Know Where Your Data's Been? --- Tamper-Evident Database Provenance
Abstract
Database provenance chronicles the history of updates and modifications to data, and has received much attention due to its central role in scientific data management. However, the use of provenance information still requires a leap of faith. Without additional protections, provenance records are vulnerable to accidental corruption, and even malicious forgery, a problem that is most pronounced in the loosely-coupled multi-user environments often found in scientific research. This paper investigates the problem of providing integrity and tamper-detection for database provenance. We propose a checksum-based approach, which is well-suited to the unique characteristics of database provenance, including non-linear provenance objects and provenance associated with multiple fine granularities of data. We demonstrate that the proposed solution satisfies a set of desirable security properties, and that the additional time and space overhead incurred by the checksum approach is manageable, making the solution feasible in practice.
Year
DOI
Venue
2009
10.1007/978-3-642-04219-5_2
Secure Data Management
Keywords
Field
DocType
non-linear provenance object,provenance record,additional protection,proposed solution,additional time,tamper-evident database provenance,checksum-based approach,scientific data management,database provenance,checksum approach,provenance information,satisfiability,scientific research
Data mining,Checksum,Threat model,Computer science,Provenance,Security properties,Leap of faith,Data management,Corruption,Database,Scientific method
Conference
Volume
ISSN
Citations 
5776
0302-9743
18
PageRank 
References 
Authors
0.78
35
3
Name
Order
Citations
PageRank
Jing Zhang1936.64
Adriane Chapman238227.65
Kristen LeFevre3159579.75