Cynthia Dwork (Microsoft Research, Silicon Valley):
Fighting Spam May Be Easier Than You Think

If I don't know you, and you want your e-mail to appear in my inbox,then you must attach to your message an easily verified "proof of computational effort", just for me and just for this message. If the proof of effort requires, say, 10 seconds to compute, then the economics of sending spam are radically altered, as a single machine can send only 8,000 messages per day. The proliferation of spam has lead to a renewed interest in these ideas. This talk surveys recent work on both the choice of functions that can be used to yield easily verifiable proofs of computational effort, and architectures for implementing the proof of effort approach. Filtering and/or forcing senders to pay in other currencies, such as human attention and money, will be covered as time permits.