You could try to design the system that it is in the best self-interest of parties creating records to be truthful.

An example is Bitcoin. It is in your best interest not to spend too much. Spend exactly the amount required, not more, and you are done.