Re: [dnsext] NSEC4

Miek Gieben <miek@miek.nl> Wed, 04 January 2012 17:22 UTC

Return-Path: <dnsext-bounces@ietf.org>
X-Original-To: namedroppers-archive-gleetwall6@lists.ietf.org
Delivered-To: ietfarch-namedroppers-archive-gleetwall6@ietfa.amsl.com
Received: from ietfa.amsl.com (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 976AA21F87A5; Wed, 4 Jan 2012 09:22:55 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1325697775; bh=Ex7CFfs52Wcu46mVVXlQKtiM3F6BVIe9w1F4epwaJtg=; h=Date:From:To:Message-ID:References:MIME-Version:In-Reply-To: Subject:List-Id:List-Unsubscribe:List-Archive:List-Post:List-Help: List-Subscribe:Content-Type:Sender; b=Q3QkoAJz4sGcW0kC+qMwNtHMtv2a82/hCtfWWaM7mEwH8h06p+FROEhfi27K/GgcV 0zdqUih5Z4poYdtgX0w6WqGthNBZK7rzuN/WNOe9sEe2iXPxOCpwim8Kq1X3chNwVR 5NwrbUTq9cIdHuBMZvGu4eaVFEY0L9ibBHMFKf+o=
X-Original-To: dnsext@ietfa.amsl.com
Delivered-To: dnsext@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0A3F021F87A5 for <dnsext@ietfa.amsl.com>; Wed, 4 Jan 2012 09:22:54 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.059
X-Spam-Level:
X-Spam-Status: No, score=-2.059 tagged_above=-999 required=5 tests=[AWL=-0.059, BAYES_00=-2.599, J_CHICKENPOX_45=0.6, NO_RELAYS=-0.001]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id k64mphE6Wtdx for <dnsext@ietfa.amsl.com>; Wed, 4 Jan 2012 09:22:53 -0800 (PST)
Received: from elektron.atoom.net (cl-201.ede-01.nl.sixxs.net [IPv6:2001:7b8:2ff:c8::2]) by ietfa.amsl.com (Postfix) with ESMTP id 762EE21F874B for <dnsext@ietf.org>; Wed, 4 Jan 2012 09:22:53 -0800 (PST)
Received: by elektron.atoom.net (Postfix, from userid 1000) id CFB973FFFB; Wed, 4 Jan 2012 18:22:48 +0100 (CET)
Date: Wed, 04 Jan 2012 18:22:48 +0100
From: Miek Gieben <miek@miek.nl>
To: dnsext list <dnsext@ietf.org>
Message-ID: <20120104172248.GA9711@miek.nl>
Mail-Followup-To: dnsext list <dnsext@ietf.org>
References: <20120104092946.GA4199@miek.nl> <19C1D806-207B-4096-98F1-D14ACFD45C4D@verisign.com>
MIME-Version: 1.0
In-Reply-To: <19C1D806-207B-4096-98F1-D14ACFD45C4D@verisign.com>
User-Agent: Vim/Mutt/Linux
X-Home: http://www.miek.nl
Subject: Re: [dnsext] NSEC4
X-BeenThere: dnsext@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: DNS Extensions working group discussion list <dnsext.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/dnsext>, <mailto:dnsext-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/dnsext>
List-Post: <mailto:dnsext@ietf.org>
List-Help: <mailto:dnsext-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/dnsext>, <mailto:dnsext-request@ietf.org?subject=subscribe>
Content-Type: multipart/mixed; boundary="===============0433466318978341016=="
Sender: dnsext-bounces@ietf.org
Errors-To: dnsext-bounces@ietf.org

[ Quoting <davidb@verisign.com> at 15:14 on Jan  4 in "Re: [dnsext] NSEC4..." ]
> > This experiment resolves two things:
> > * Reduces the size of the denial of existence response;
> > * Adds Opt-Out to un-hashed names.
> > 
> > We would be grateful if you would like to read this.
> > 
> > Our question is what is the best place to archive this? Re-reading RFC 2026,
> > we are considering to put this on the experimental non-standards track.
> > 
> > Thoughts?
> 
> Interesting!  As Roy points out, we did consider these ideas while working on
> NSEC3, but decided that adding them would make the analysis of NSEC3 even
> harder for the working group, so decided to leave them out.
> 
> I note that with zero hashing, NSEC4 doesn't look exactly like NSEC, as you
> will have NSEC4 records at empty non-terminals.  This is the reason (that is,
> the ability to find a record for every possible closest encloser) that the
> order doesn't have to be DNSSEC canonical name order, and thus could be byte
> order as Ben suggests.

Ah, I see. Because you eliminate empty non-terminals, the depth of the zone
doesn't matter anymore. This would make the algorithm(s) even simpler as
you don't have to switch between hash == 0 and hash == 1.

> Since this is an experiment, why not also experiment with a different type map
> encoding?  I've generally thought that the current encoding isn't typically
> space or computationally optimal.

What are you thinking about?

Other (wild) ideas:

* eliminate the salt
* use a fixed nr of iterations (100 for instance)

Together that would remove the need for an NSEC4PARAM record.

 grtz,

-- 
    Miek
_______________________________________________
dnsext mailing list
dnsext@ietf.org
https://www.ietf.org/mailman/listinfo/dnsext