Re: [secdir] FNV web site

Stefan Santesson <stefan@aaa-sec.com> Mon, 29 March 2010 09:34 UTC

Return-Path: <stefan@aaa-sec.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 A732B3A68FA for <secdir@core3.amsl.com>; Mon, 29 Mar 2010 02:34:39 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.481
X-Spam-Level:
X-Spam-Status: No, score=0.481 tagged_above=-999 required=5 tests=[BAYES_50=0.001, DNS_FROM_OPENWHOIS=1.13, HELO_EQ_SE=0.35, RCVD_IN_DNSWL_LOW=-1]
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 oWsPAGGDcggG for <secdir@core3.amsl.com>; Mon, 29 Mar 2010 02:34:38 -0700 (PDT)
Received: from s87.loopia.se (s87.loopia.se [194.9.95.115]) by core3.amsl.com (Postfix) with ESMTP id 1F93A3A67F5 for <secdir@ietf.org>; Mon, 29 Mar 2010 02:34:36 -0700 (PDT)
Received: from s128.loopia.se (s34.loopia.se [194.9.94.70]) by s87.loopia.se (Postfix) with ESMTP id E289229B492 for <secdir@ietf.org>; Mon, 29 Mar 2010 11:31:58 +0200 (CEST)
Received: (qmail 78437 invoked from network); 29 Mar 2010 09:31:54 -0000
Received: from unknown (HELO [192.168.1.3]) (stefan@fiddler.nu@[85.235.2.114]) (envelope-sender <stefan@aaa-sec.com>) by s128.loopia.se (qmail-ldap-1.03) with DES-CBC3-SHA encrypted SMTP for <aland@deployingradius.com>; 29 Mar 2010 09:31:54 -0000
User-Agent: Microsoft-Entourage/12.24.0.100205
Date: Mon, 29 Mar 2010 11:31:53 +0100
From: Stefan Santesson <stefan@aaa-sec.com>
To: Alan DeKok <aland@deployingradius.com>, <secdir@ietf.org>
Message-ID: <C7D64029.9AB0%stefan@aaa-sec.com>
Thread-Topic: [secdir] FNV web site
Thread-Index: AcrPIqqCVi8YjmaTQ0+Sxlm+B2HSzg==
In-Reply-To: <4BA91AD8.3060000@deployingradius.com>
Mime-version: 1.0
Content-type: text/plain; charset="US-ASCII"
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: Mon, 29 Mar 2010 09:34:39 -0000

I assume that the result for the modified FNV is the FNV-1a.

I would suggest using the FNV-1a over FNV-1 since FNV-1 has the downside
that the last octet to hash only influence the lowest 8 bits of hash.

The result for FNV-1a seems OK.

/Stefan


On 10-03-23 12:47 PM, "Alan DeKok" <aland@deployingradius.com> wrote:

> 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.
> _______________________________________________
> secdir mailing list
> secdir@ietf.org
> https://www.ietf.org/mailman/listinfo/secdir