[Asrg] Re: 3. Proof-of-work analysis

Philip Miller <millenix@zemos.net> Wed, 19 May 2004 22:51 UTC

Received: from optimus.ietf.org (iesg.org [132.151.1.19]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id SAA26542 for <asrg-archive@odin.ietf.org>; Wed, 19 May 2004 18:51:03 -0400 (EDT)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BQZoN-0007RU-PJ for asrg-archive@odin.ietf.org; Wed, 19 May 2004 18:45:19 -0400
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id i4JMjJwg028602 for asrg-archive@odin.ietf.org; Wed, 19 May 2004 18:45:19 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BQZiN-0005SK-EV for asrg-web-archive@optimus.ietf.org; Wed, 19 May 2004 18:39:07 -0400
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id SAA25801 for <asrg-web-archive@ietf.org>; Wed, 19 May 2004 18:39:03 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BQZiK-0004aU-G8 for asrg-web-archive@ietf.org; Wed, 19 May 2004 18:39:04 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BQZhU-0004UD-00 for asrg-web-archive@ietf.org; Wed, 19 May 2004 18:38:12 -0400
Received: from optimus.ietf.org ([132.151.1.19]) by ietf-mx with esmtp (Exim 4.12) id 1BQZge-0004N8-00 for asrg-web-archive@ietf.org; Wed, 19 May 2004 18:37:20 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BQZbX-0003gB-24; Wed, 19 May 2004 18:32:03 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BQZS5-0000Px-FP for asrg@optimus.ietf.org; Wed, 19 May 2004 18:22:17 -0400
Received: from ietf-mx (ietf-mx.ietf.org [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id SAA24889 for <asrg@ietf.org>; Wed, 19 May 2004 18:22:12 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BQZS2-0002iO-8I for asrg@ietf.org; Wed, 19 May 2004 18:22:14 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BQZRC-0002bY-00 for asrg@ietf.org; Wed, 19 May 2004 18:21:22 -0400
Received: from main.gmane.org ([80.91.224.249]) by ietf-mx with esmtp (Exim 4.12) id 1BQZQh-0002UF-00 for asrg@ietf.org; Wed, 19 May 2004 18:20:51 -0400
Received: from root by main.gmane.org with local (Exim 3.35 #1 (Debian)) id 1BQZQb-0001Jb-00 for <asrg@ietf.org>; Thu, 20 May 2004 00:20:45 +0200
Received: from pcp09394639pcs.union01.nj.comcast.net ([69.141.77.58]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for <asrg@ietf.org>; Thu, 20 May 2004 00:20:45 +0200
Received: from millenix by pcp09394639pcs.union01.nj.comcast.net with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for <asrg@ietf.org>; Thu, 20 May 2004 00:20:45 +0200
X-Injected-Via-Gmane: http://gmane.org/
To: asrg@ietf.org
From: Philip Miller <millenix@zemos.net>
Lines: 37
Message-ID: <40ABDB39.2060301@zemos.net>
References: <LV1hjGBSmTqAFAry@highwayman.com> <CB27C1AA-A8AB-11D8-B336-000393863768@chromatix.demon.co.uk> <mevaB4e60fqAFAu2@highwayman.com> <03A0F711-A929-11D8-B336-000393863768@chromatix.demon.co.uk> <j8075egWYyqAFA8T@highwayman.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"; format="flowed"
Content-Transfer-Encoding: 7bit
X-Complaints-To: usenet@sea.gmane.org
X-Gmane-NNTP-Posting-Host: pcp09394639pcs.union01.nj.comcast.net
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.6) Gecko/20040413 Debian/1.6-5
X-Accept-Language: en, en-us
In-Reply-To: <j8075egWYyqAFA8T@highwayman.com>
Content-Transfer-Encoding: 7bit
Subject: [Asrg] Re: 3. Proof-of-work analysis
Sender: asrg-admin@ietf.org
Errors-To: asrg-admin@ietf.org
X-BeenThere: asrg@ietf.org
X-Mailman-Version: 2.0.12
Precedence: bulk
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/asrg>, <mailto:asrg-request@ietf.org?subject=unsubscribe>
List-Id: Anti-Spam Research Group - IRTF <asrg.ietf.org>
List-Post: <mailto:asrg@ietf.org>
List-Help: <mailto:asrg-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/asrg>, <mailto:asrg-request@ietf.org?subject=subscribe>
List-Archive: <https://www1.ietf.org/mail-archive/working-groups/asrg/>
Date: Wed, 19 May 2004 18:10:01 -0400
X-Spam-Checker-Version: SpamAssassin 2.60 (1.212-2003-09-23-exp) on ietf-mx.ietf.org
X-Spam-Status: No, hits=0.0 required=5.0 tests=none autolearn=no version=2.60
Content-Transfer-Encoding: 7bit
Content-Transfer-Encoding: 7bit

Richard Clayton wrote:
> In article <03A0F711-A929-11D8-B336-000393863768@chromatix.demon.co.uk>,
> Jonathan Morton <chromi@chromatix.demon.co.uk> writes
> 
>>That leaves one big category:  Web Mail.  The likes of Hotmail and 
>>Yahoo don't charge for sending e-mail from their systems, except 
>>perhaps in terms of banner ads.  They also handle ginormous amounts of 
>>said mail, which could make a proof-of-work switch-on relatively 
>>difficult for them.  However, most of their clients are low-end home 
>>users, who, on average, may have relatively favourable contact 
>>patterns.  For this, we could do with more statistics.
> 
> Goodman & Rounthwaite have an interesting paper on using Captchas to
> limit webmail usage (one conclusion is that you need quite a number of
> them). It was presented at EC'04 yesterday, but the link on Joshua's
> home page is not currently working -- I expect he'll fix it when he gets
> home :(

In addition to the favorable contact patterns, webmail providers have other 
options (that are not particularly restricted to webmail providers):
1. Ask/require their customers to download a small applet that would do the 
work on the client machine (obviously doesn't work when the client is 
something like an underpowered cell phone with WAP access)
2. Tell customers that mail delivery may be delayed unless they pay for 
service while the provider does the proof-of-work as cycles are available
3. Rate-limit customers both by login ID and by client host address or other 
identifying info

If proof-of-work were implemented and demanded on a large (Internet) scale, 
I don't think webmail providers would suffer as much as they would appear to 
on the surface.

I'd also like to note that any of these methods could be used by webmail 
providers to limit spam sent through their systems regardless of any 
receiving-end demand for proof-of-work.

Philip Miller


_______________________________________________
Asrg mailing list
Asrg@ietf.org
https://www1.ietf.org/mailman/listinfo/asrg