This was in fact one of the earliest use cases of proof-of-work from the 90s [1].

[1] https://en.wikipedia.org/wiki/Hashcash