Re: [Asrg] 3. Proof-of-work analysis
der Mouse <mouse@Rodents.Montreal.QC.CA> Tue, 18 May 2004 05:35 UTC
Received: from optimus.ietf.org (www.iesg.org [132.151.1.19]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id BAA01436 for <asrg-archive@odin.ietf.org>; Tue, 18 May 2004 01:35:16 -0400 (EDT)
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BPxBo-0003SP-MU for asrg-archive@odin.ietf.org; Tue, 18 May 2004 01:30:56 -0400
Received: (from exim@localhost) by www1.ietf.org (8.12.8/8.12.8/Submit) id i4I5UuTE013289 for asrg-archive@odin.ietf.org; Tue, 18 May 2004 01:30:56 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BPx7h-0002Vd-Qa for asrg-web-archive@optimus.ietf.org; Tue, 18 May 2004 01:26:41 -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 BAA01050 for <asrg-web-archive@ietf.org>; Tue, 18 May 2004 01:26:40 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BPx7e-0003gq-Oj for asrg-web-archive@ietf.org; Tue, 18 May 2004 01:26:38 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BPx6g-0003Jt-00 for asrg-web-archive@ietf.org; Tue, 18 May 2004 01:25:38 -0400
Received: from optimus.ietf.org ([132.151.1.19]) by ietf-mx with esmtp (Exim 4.12) id 1BPx5e-0002sG-00 for asrg-web-archive@ietf.org; Tue, 18 May 2004 01:24:34 -0400
Received: from localhost.localdomain ([127.0.0.1] helo=www1.ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BPwzK-00013t-KD; Tue, 18 May 2004 01:18:02 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by optimus.ietf.org with esmtp (Exim 4.20) id 1BPwuO-00006A-CN for asrg@optimus.ietf.org; Tue, 18 May 2004 01:12:56 -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 BAA00420 for <asrg@ietf.org>; Tue, 18 May 2004 01:12:54 -0400 (EDT)
Received: from ietf-mx.ietf.org ([132.151.6.1] helo=ietf-mx) by ietf-mx with esmtp (Exim 4.32) id 1BPwuL-0006DD-Ar for asrg@ietf.org; Tue, 18 May 2004 01:12:53 -0400
Received: from exim by ietf-mx with spam-scanned (Exim 4.12) id 1BPwtK-0005pa-00 for asrg@ietf.org; Tue, 18 May 2004 01:11:51 -0400
Received: from sparkle.rodents.montreal.qc.ca ([216.46.5.7] ident=JwLodagRUMDZ7ym4ndRe8BTU8gZEUSHj9rOrChGgtRc) by ietf-mx with esmtp (Exim 4.12) id 1BPwsL-0005SY-00 for asrg@ietf.org; Tue, 18 May 2004 01:10:49 -0400
Received: (from mouse@localhost) by Sparkle.Rodents.Montreal.QC.CA (8.8.8/8.8.8) id BAA26322; Tue, 18 May 2004 01:10:49 -0400 (EDT)
From: der Mouse <mouse@Rodents.Montreal.QC.CA>
Message-Id: <200405180510.BAA26322@Sparkle.Rodents.Montreal.QC.CA>
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: 8bit
X-Erik-Conspiracy: There is no Conspiracy - and if there were I wouldn't be part of it anyway.
To: asrg@ietf.org
Subject: Re: [Asrg] 3. Proof-of-work analysis
In-Reply-To: <16553.26244.957274.207669@world.std.com>
References: <LV1hjGBSmTqAFAry@highwayman.com> <16553.26244.957274.207669@world.std.com>
Content-Transfer-Encoding: 8bit
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: Tue, 18 May 2004 01:04:31 -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: 8bit
Content-Transfer-Encoding: 8bit
> I'm just idly curious (like you I have zero confidence in > proof-of-work schemes) but why wouldn't they all be equivalent to > "don't send me your next command for (at least) N seconds or I'll > drop the connection"? No, because "wait for N seconds" is parallelizable across many connections, whereas "do N cpu-seconds of work" isn't. At the root of one of the problems with p-o-w schemes is that there is no easy way to tell what constitutes N cpu-seconds of work for the SMTP client, so instead a problem of standardized hardness is substituted (eg, "find a data block containing this random cookie whose SHA-1 hash begins with N zero bits").... > Or for that matter just don't respond with a 250 to their HELO for N > seconds and if they continue talking anyhow drop the connection Yes, that can be very effective. (It will stay that way for a while, too, until ratware authors implement one of the possible workarounds to it...I'm already trying to think of workarounds and defenses against them, against that day.) > That's fairly easy to implement and how can a conformant MTA > distinguish a sneaky delay from a slow network? It can't. But that's not what p-o-w schemes ask for; they ask for a solution to a nonce problem of whatever hardness the server demands. /~\ The ASCII der Mouse \ / Ribbon Campaign X Against HTML mouse@rodents.montreal.qc.ca / \ Email! 7D C8 61 52 5D E7 2D 39 4E F1 31 3E E8 B3 27 4B _______________________________________________ Asrg mailing list Asrg@ietf.org https://www1.ietf.org/mailman/listinfo/asrg
- [Asrg] 3. Proof-of-work analysis Richard Clayton
- Re: [Asrg] 3. Proof-of-work analysis Barry Shein
- Re: [Asrg] 3. Proof-of-work analysis Seth Breidbart
- Re: [Asrg] 3. Proof-of-work analysis der Mouse
- RE: [Asrg] 3. Proof-of-work analysis Hallam-Baker, Phillip
- Re: [Asrg] 3. Proof-of-work analysis Seth Breidbart
- Re: [Asrg] 3. Proof-of-work analysis Jonathan Morton
- Re: [Asrg] 3. Proof-of-work analysis der Mouse
- Re: [Asrg] 3. Proof-of-work analysis Alan DeKok
- Re: [Asrg] 3. Proof-of-work analysis Richard Clayton
- Re: [Asrg] 3. Proof-of-work analysis Alan DeKok
- Re: [Asrg] 3. Proof-of-work analysis der Mouse
- Re: [Asrg] 3. Proof-of-work analysis Jonathan Morton
- RE: [Asrg] 3. Proof-of-work analysis grsa
- RE: [Asrg] 3. Proof-of-work analysis Bill Cole
- Don't blame the list, blame me (was RE: [Asrg] 3.… Bill Cole
- RE: [Asrg] 3. Proof-of-work analysis Bill Cole
- [Asrg] Re: 3. Proof-of-work analysis Adam Back
- Re: [Asrg] 3. Proof-of-work analysis Richard Clayton
- [Asrg] Re: 3. Proof-of-work analysis Adam Back
- Re: [Asrg] 3. Proof-of-work analysis Tony Finch
- Re: [Asrg] 3. Proof-of-work analysis Seth Breidbart
- Re: [Asrg] Re: 3. Proof-of-work analysis Jonathan Morton
- Re: [Asrg] Re: 3. Proof-of-work analysis Barry Shein
- Re: [Asrg] 3. Proof-of-work analysis Jonathan Morton
- [Asrg] Re: 3. Proof-of-work analysis Philip Miller
- Re: [Asrg] 3. Proof-of-work analysis Jon Kyme
- Re: [Asrg] Re: 3. Proof-of-work analysis Mark Baugher
- [Asrg] Re: 3. Proof-of-work analysis Adam Back
- Re: [Asrg] 3. Proof-of-work analysis Richard Clayton
- Re: [Asrg] Re: 3. About hashcash v1 (was: Proof-o… Jonathan Morton
- [Asrg] Re: 3. Proof-of-work analysis Adam Back
- Re: [Asrg] Re: 3. Proof-of-work analysis william(at)elan.net
- Re: [Asrg] Re: 3. Proof-of-work analysis Richard Clayton
- Re: [Asrg] Re: 3. Proof-of-work analysis Richard Clayton
- Re: [Asrg] Re: 3. Proof-of-work analysis william(at)elan.net