Building a Tamper-Evident Storage Engine

There is a difference between storing data and being able to prove that the data has not been silently changed. Most storage engines are designed around questions like: Can I write this record? Can I ...