1. A method comprising: processing a message using one or more spam filters; and when the processing indicates that the message is considered spam, computing a result from a proof to be included with the message when communicated over a network to an intended recipient.