4 ms·
Hmmmm. That got me thinking about spam, and I went off on a tangent. What if an email could be parsed in such a way as to generate seed data for an an NP probl
by tomelders 11y ago
Hmmmm. That got me thinking about spam, and I went off on a tangent.
What if an email could be parsed in such a way as to generate seed data for an an NP problem which the sender must solve and supply the answer in the in the email header...
If the receiver can instantly dismiss any emails that provide an answer that can not be verified, then that could have a huge impact on the the spammers ability to send spam in the volumes they currently enjoy. A penalty of 5 seconds per email is unlikely to impact ordinary users, but would be a major pain for spammers.
Also, could this be used to throttle user input to mitigate brute force attacks?
- skosch 11y agoYou're not the first one to think of this: https://en.wikipedia.org/wiki/Challenge%E2%80%93response_spam_filtering https://en.wikipedia.org/wiki/Challenge%E2%80%93response_spa...
- Scea91 11y agoYou would quickly run out of instances of a given NP problem that can be solved under 5 seconds.