2 ms·

Yes, see "bread pudding protocol". Or reCAPTCHA, for a less-cryptographic take on the same problem.