[Hipsec] Memory-bound puzzles in BEX

Tobias Heer <heer@cs.rwth-aachen.de> Thu, 27 May 2010 12:18 UTC

Return-Path: <heer@informatik.rwth-aachen.de>
X-Original-To: hipsec@core3.amsl.com
Delivered-To: hipsec@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id CBE8A3A6AC3 for <hipsec@core3.amsl.com>; Thu, 27 May 2010 05:18:14 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.479
X-Spam-Level:
X-Spam-Status: No, score=-2.479 tagged_above=-999 required=5 tests=[AWL=-0.278, BAYES_50=0.001, HELO_EQ_DE=0.35, HELO_MISMATCH_DE=1.448, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id amBUZOdTrwpQ for <hipsec@core3.amsl.com>; Thu, 27 May 2010 05:18:08 -0700 (PDT)
Received: from mta-2.ms.rz.rwth-aachen.de (mta-2.ms.rz.RWTH-Aachen.DE [134.130.7.73]) by core3.amsl.com (Postfix) with ESMTP id EB22D3A6AB7 for <hipsec@ietf.org>; Thu, 27 May 2010 05:18:04 -0700 (PDT)
MIME-version: 1.0
Content-transfer-encoding: 7bit
Content-type: text/plain; charset="us-ascii"
Received: from ironport-out-2.rz.rwth-aachen.de ([134.130.5.41]) by mta-2.ms.rz.RWTH-Aachen.de (Sun Java(tm) System Messaging Server 6.3-7.04 (built Sep 26 2008)) with ESMTP id <0L3200KTHVHUKSG0@mta-2.ms.rz.RWTH-Aachen.de> for hipsec@ietf.org; Thu, 27 May 2010 14:17:54 +0200 (CEST)
X-IronPort-AV: E=Sophos;i="4.53,310,1272837600"; d="scan'208";a="31340972"
Received: from relay-auth-1.ms.rz.rwth-aachen.de (HELO relay-auth-1) ([134.130.7.78]) by ironport-in-2.rz.rwth-aachen.de with ESMTP; Thu, 27 May 2010 14:17:54 +0200
Received: from umic-137-226-154-185.nn.rwth-aachen.de ([unknown] [137.226.154.185]) by relay-auth-1.ms.rz.rwth-aachen.de (Sun Java(tm) System Messaging Server 7.0-3.01 64bit (built Dec 9 2008)) with ESMTPA id <0L3200DJPVHUR180@relay-auth-1.ms.rz.rwth-aachen.de> for hipsec@ietf.org; Thu, 27 May 2010 14:17:54 +0200 (CEST)
From: Tobias Heer <heer@cs.rwth-aachen.de>
Date: Thu, 27 May 2010 14:18:00 +0200
Message-id: <5E1C2F4F-6527-4FDC-9ED6-BC5358F7716A@cs.rwth-aachen.de>
To: HIP WG <hipsec@ietf.org>
X-Mailer: Apple Mail (2.1078)
Subject: [Hipsec] Memory-bound puzzles in BEX
X-BeenThere: hipsec@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: "This is the official IETF Mailing List for the HIP Working Group." <hipsec.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/hipsec>, <mailto:hipsec-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/hipsec>
List-Post: <mailto:hipsec@ietf.org>
List-Help: <mailto:hipsec-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/hipsec>, <mailto:hipsec-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 27 May 2010 12:18:30 -0000

Hi everyone, 

RFC5201 states that memory bound puzzles should be reconsidered for future versions of the document. The exact text is here:

NOTE: The protocol developers explicitly considered whether
a memory bound function should be used for the puzzle
instead of a CPU-bound function.  The decision was not to
use memory-bound functions.  At the time of the decision, the
idea of memory-bound functions was relatively new and their
IPR status were unknown.  Once there is more experience
about memory-bound functions and once their IPR status is
better known, it may be reasonable to reconsider this
decision.

I am asking the list if the time for reconsideration has come. Should we delve deeper into non CPU-bound puzzles for RFC5201-bis or should we keep this note for future revisions.
Is there anyone with a background on memory-bound puzzles interested in having them in RFC5201-bis?

Best regards, 

Tobias





-- 
Dipl.-Inform. Tobias Heer, Ph.D. Student
Distributed Systems Group 
RWTH Aachen University, Germany
tel: +49 241 80 207 76
web: http://ds.cs.rwth-aachen.de/members/heer
blog: http://dtobi.wordpress.com/
card: http://card.ly/dtobi