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
- [dnsext] NSEC4 Miek Gieben
- Re: [dnsext] NSEC4 Roy Arends
- Re: [dnsext] NSEC4 Matthijs Mekking
- Re: [dnsext] NSEC4 Ben Laurie
- Re: [dnsext] NSEC4 Andrew Sullivan
- Re: [dnsext] NSEC4 Matthijs Mekking
- Re: [dnsext] NSEC4 Ben Laurie
- Re: [dnsext] NSEC4 Blacka, David
- Re: [dnsext] NSEC4 Miek Gieben
- Re: [dnsext] NSEC4 Alex Bligh
- Re: [dnsext] NSEC4 Miek Gieben