Re: [TLS] New Cached info draft

Marsh Ray <marsh@extendedsubset.com> Mon, 29 March 2010 15:47 UTC

Return-Path: <marsh@extendedsubset.com>
X-Original-To: tls@core3.amsl.com
Delivered-To: tls@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 6F97E3A6405 for <tls@core3.amsl.com>; Mon, 29 Mar 2010 08:47:06 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.602
X-Spam-Level:
X-Spam-Status: No, score=-0.602 tagged_above=-999 required=5 tests=[AWL=0.867, BAYES_00=-2.599, 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 GETPDZTOyj+Y for <tls@core3.amsl.com>; Mon, 29 Mar 2010 08:47:05 -0700 (PDT)
Received: from mho-01-ewr.mailhop.org (mho-01-ewr.mailhop.org [204.13.248.71]) by core3.amsl.com (Postfix) with ESMTP id 3B0D73A6A79 for <tls@ietf.org>; Mon, 29 Mar 2010 08:47:04 -0700 (PDT)
Received: from xs01.extendedsubset.com ([69.164.193.58]) by mho-01-ewr.mailhop.org with esmtpa (Exim 4.68) (envelope-from <marsh@extendedsubset.com>) id 1NwHBb-000Bxb-Rr; Mon, 29 Mar 2010 15:47:31 +0000
Received: from [127.0.0.1] (localhost [127.0.0.1]) by xs01.extendedsubset.com (Postfix) with ESMTP id 0811460B8; Mon, 29 Mar 2010 15:47:29 +0000 (UTC)
X-Mail-Handler: MailHop Outbound by DynDNS
X-Originating-IP: 69.164.193.58
X-Report-Abuse-To: abuse@dyndns.com (see http://www.dyndns.com/services/mailhop/outbound_abuse.html for abuse reporting information)
X-MHO-User: U2FsdGVkX1/zXfIL2eBfZWmUsBB3GJF6nmuHkZ7hXU4=
Message-ID: <4BB0CB91.9060306@extendedsubset.com>
Date: Mon, 29 Mar 2010 10:47:29 -0500
From: Marsh Ray <marsh@extendedsubset.com>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9.1.8) Gecko/20100216 Thunderbird/3.0.2
MIME-Version: 1.0
To: Stefan Santesson <stefan@aaa-sec.com>
References: <C7D64156.9AB0%stefan@aaa-sec.com>
In-Reply-To: <C7D64156.9AB0%stefan@aaa-sec.com>
X-Enigmail-Version: 1.0.1
OpenPGP: id=1E36DBF2
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 7bit
Cc: Adam Langley <agl@imperialviolet.org>, "tls@ietf.org" <tls@ietf.org>
Subject: Re: [TLS] New Cached info draft
X-BeenThere: tls@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: "This is the mailing list for the Transport Layer Security working group of the IETF." <tls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/tls>, <mailto:tls-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/tls>
List-Post: <mailto:tls@ietf.org>
List-Help: <mailto:tls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tls>, <mailto:tls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 29 Mar 2010 15:47:06 -0000

On 3/29/2010 5:36 AM, Stefan Santesson wrote:
> Marsh and all,
> 
> I would like to switch to FNV-1a.
> The reason being that FNV-1 has the downside that the last octet only flips
> bits in the lowest 8 bits of the digest value, while FNV-1a influence all 64
> bits (by changing the order of multiplication and XOR).
> 
> See also:
> http://sites.google.com/site/murmurhash/avalanche
> 
> The pseudocode for FNV-1a is:
> 
>       digest = FNV_offset_basis
>       for each octet_of_data to be digested {
>              digest = digest XOR octet_of_data
>              digest = digest * FNV_prime }
>       return digest
> 
> Could you run some test vectors also for FNV-1a?

Sure, here's what I get from the new pseudocode.

For input data:
0 bytes
Digest is: CB F2 9C E4 84 22 23 25
8 bytes

For input data:
0000  61                                                a
1 bytes
Digest is: AF 63 DC 4C 86 01 EC 8C
8 bytes

For input data:
0000  FF 00 00 01                                       ....
4 bytes
Digest is: 69 61 19 64 91 CC 68 2D
8 bytes

For input data:
0000  68 74 74 70 3A 2F 2F 65 6E 2E 77 69 6B 69 70 65   http://en.wikipe
0010  64 69 61 2E 6F 72 67 2F 77 69 6B 69 2F 46 6F 77   dia.org/wiki/Fow
0020  6C 65 72 5F 4E 6F 6C 6C 5F 56 6F 5F 68 61 73 68   ler_Noll_Vo_hash
48 bytes
Digest is: D9 B9 57 FB 7F E7 94 C5
8 bytes

- Marsh