A simple proof of work like they do in email world should work just fine. That’s exactly why it have been invented in the first place if I am not mistaken