Re: KDF definition and goal [was: [Cfrg] Fwd: Hash-Based Key Derivation]

canetti <canetti@watson.ibm.com> Sun, 30 October 2005 19:24 UTC

Received: from localhost.cnri.reston.va.us ([127.0.0.1] helo=megatron.ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1EWImz-0006Hc-Ah; Sun, 30 Oct 2005 14:24:21 -0500
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1EWImx-0006H4-0x for cfrg@megatron.ietf.org; Sun, 30 Oct 2005 14:24:19 -0500
Received: from ietf-mx.ietf.org (ietf-mx [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id OAA08836 for <cfrg@ietf.org>; Sun, 30 Oct 2005 14:23:59 -0500 (EST)
Received: from igw2.watson.ibm.com ([129.34.20.6]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1EWEsc-0001RC-J7 for cfrg@ietf.org; Sun, 30 Oct 2005 10:13:55 -0500
Received: from sp1n294en1.watson.ibm.com (sp1n294en1.watson.ibm.com [129.34.20.40]) by igw2.watson.ibm.com (8.12.11/8.13.1/8.13.1-2005-04-25 igw) with ESMTP id j9UF14v0016097; Sun, 30 Oct 2005 10:01:04 -0500
Received: from sp1n294en1.watson.ibm.com (localhost [127.0.0.1]) by sp1n294en1.watson.ibm.com (8.11.7-20030924/8.11.7/01-14-2004_2) with ESMTP id j9UExAn41962; Sun, 30 Oct 2005 09:59:10 -0500
Received: from mgsmtp00.watson.ibm.com (mgsmtp00.watson.ibm.com [9.2.40.58]) by sp1n294en1.watson.ibm.com (8.11.7-20030924/8.11.7/01-14-2004_1) with ESMTP id j9UExAN41960; Sun, 30 Oct 2005 09:59:10 -0500
Received: from prf.watson.ibm.com (prf.watson.ibm.com [9.2.16.112]) by mgsmtp00.watson.ibm.com (8.12.11/8.12.11/2005/09/01) with ESMTP id j9UEx93Z007300; Sun, 30 Oct 2005 09:59:09 -0500
Received: from localhost (canetti@localhost) by prf.watson.ibm.com (AIX5.1/8.11.6p2/8.11.0/03-06-2002) with ESMTP id j9UEx8A26950; Sun, 30 Oct 2005 09:59:08 -0500
Date: Sun, 30 Oct 2005 09:59:07 -0500
From: canetti <canetti@watson.ibm.com>
To: David Wagner <daw-usenet@taverner.CS.Berkeley.EDU>
Subject: Re: KDF definition and goal [was: [Cfrg] Fwd: Hash-Based Key Derivation]
In-Reply-To: <200510300612.j9U6C0sR024202@taverner.CS.Berkeley.EDU>
Message-ID: <Pine.A41.4.58.0510300940030.72162@prf.watson.ibm.com>
References: <200510300612.j9U6C0sR024202@taverner.CS.Berkeley.EDU>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset="US-ASCII"
X-Spam-Score: 0.0 (/)
X-Scan-Signature: ea4ac80f790299f943f0a53be7e1a21a
Cc: cfrg@ietf.org
X-BeenThere: cfrg@ietf.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.ietf.org>
List-Unsubscribe: <https://www1.ietf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@ietf.org?subject=unsubscribe>
List-Post: <mailto:cfrg@ietf.org>
List-Help: <mailto:cfrg-request@ietf.org?subject=help>
List-Subscribe: <https://www1.ietf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@ietf.org?subject=subscribe>
Sender: cfrg-bounces@ietf.org
Errors-To: cfrg-bounces@ietf.org

If I may jump into the discussion to harp on another point...

On Sat, 29 Oct 2005, David Wagner wrote:

...

> So it sounds like 2-universal key derivation has to be used with some
> care, and cannot be blindly applied to all protocols.  If we were going
> to replace the NIST KDF with a 2-universal based KDF, then we would
> probably need some extra precautionary usage notes describing what
> conditions the protocol must satisfy.
>
> Is that right?

I think so. And this highlights the need for a spearate function for
randomness extraction (or, call it key derivation if you like) and a separate
one for key expansion. The first one is intimitely tied to the specific
key exchange method in use, and very different extraction/derivation
functions are needed for each different key exchange method. The second
one is generic, and should depend only on the needs of the application
in terms of key lengths etc.

Ran


PS: 2-universal hashing is one (rather primitive) instantiation of a
"randomness extractor". Other constructions exist in the modern literature.
So it's probably better to use the generic term for the primitive rather
than a specific algorithm.

_______________________________________________
Cfrg mailing list
Cfrg@ietf.org
https://www1.ietf.org/mailman/listinfo/cfrg