That’s exactly how this kind of this is done, using a blockchain. Here is an example of using Tierion (blockchain) to stores hashes of accounting documents, in order to create a probable audit log. https://medium.com/tierion/xero-integrates-with-tierion-to-s...

It seems like the same concept would apply to storing hashes of any other document, such as a newspaper article.

That's essentially what a blockchain is, except you also include the previous hash in the version you're hashing, so that changing one record invalidates all future hashes.

But that just changes the problem to one of archiving the hashes immutably.