One-way hash may be particularly useful because of its small size: it may be possible to hash many or even all prior log entries for inclusion into a subsequent entry.
One can nest (some of) the hashes, thus reducing the amount of space required.