I believe the minimum amount of information that must be stored is the last block, the UTXO set, and the timestamps of the blocks since the last difficulty adjustment.

This UTXO set and timestamps could be secured by adding a hash of them to every block. Something like this has been proposed in the past.