This was the original use case of bitcoin's Proof of Work system. Initally it was to impose a (nominal) fee on senders of email by mail clients.

If you didn't submit a proof of work of N or greater difficulty the email would be thrown out.