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