Comment Cryptographic Support for Secure Logs on Untrusted (Score 1) 381
I'm far from an expert on this, but I'm surprised that no one has pointed out:
http://www.schneier.com/paper-secure-logs.html
A classic paper on how to do just this. IIRC correctly, it describes a scheme to add a digest to each log record/line which includes the digest of the prior record/line. So, in order to tamper with a record you have to tamper with all the following records/lines as well. Security by induction ;)
~rmp