Re: [secdir] FNV web site

Alan DeKok <aland@deployingradius.com> Tue, 23 March 2010 19:47 UTC

Return-Path: <aland@deployingradius.com>
X-Original-To: secdir@core3.amsl.com
Delivered-To: secdir@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id EFC273A69B5 for <secdir@core3.amsl.com>; Tue, 23 Mar 2010 12:47:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.131
X-Spam-Level: *
X-Spam-Status: No, score=1.131 tagged_above=-999 required=5 tests=[BAYES_50=0.001, DNS_FROM_OPENWHOIS=1.13]
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 hOWyaWnQXOq6 for <secdir@core3.amsl.com>; Tue, 23 Mar 2010 12:47:19 -0700 (PDT)
Received: from liberty.deployingradius.com (liberty.deployingradius.com [88.191.76.128]) by core3.amsl.com (Postfix) with ESMTP id D78B63A699F for <secdir@ietf.org>; Tue, 23 Mar 2010 12:47:18 -0700 (PDT)
Received: from dhcp-wireless-open-abg-27-214.meeting.ietf.org (dhcp-wireless-open-abg-27-214.meeting.ietf.org [130.129.27.214]) by liberty.deployingradius.com (Postfix) with ESMTPSA id 5480B1234566 for <secdir@ietf.org>; Tue, 23 Mar 2010 20:47:37 +0100 (CET)
Message-ID: <4BA91AD8.3060000@deployingradius.com>
Date: Tue, 23 Mar 2010 12:47:36 -0700
From: Alan DeKok <aland@deployingradius.com>
User-Agent: Thunderbird 2.0.0.24 (Macintosh/20100228)
MIME-Version: 1.0
To: secdir@ietf.org
References: <p0624081bc7ceca681389@[10.6.19.70]>
In-Reply-To: <p0624081bc7ceca681389@[10.6.19.70]>
X-Enigmail-Version: 0.96.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
Subject: Re: [secdir] FNV web site
X-BeenThere: secdir@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Security Area Directorate <secdir.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/secdir>, <mailto:secdir-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/secdir>
List-Post: <mailto:secdir@ietf.org>
List-Help: <mailto:secdir-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/secdir>, <mailto:secdir-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 23 Mar 2010 19:47:20 -0000

Paul Hoffman wrote:
> <http://isthe.com/chongo/tech/comp/fnv/>

  If hash distribution matters, see:

http://sites.google.com/site/murmurhash/avalanche
...
This is why you probably shouldn't use FNV. Both low bits of the hash
and end bits of the key aren't thorougly mixed.
...


  If hash distributions don't matter, FNV is very fast.

  Alan DeKok.