[Cfrg] Re: [saag] KDF: Randomness extraction vs. key expansion

Nicolas Williams <Nicolas.Williams@sun.com> Sat, 29 October 2005 08:08 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 1EVllb-0003W8-43; Sat, 29 Oct 2005 04:08:43 -0400
Received: from odin.ietf.org ([132.151.1.176] helo=ietf.org) by megatron.ietf.org with esmtp (Exim 4.32) id 1EVllY-0003W3-FY for cfrg@megatron.ietf.org; Sat, 29 Oct 2005 04:08:40 -0400
Received: from ietf-mx.ietf.org (ietf-mx [132.151.6.1]) by ietf.org (8.9.1a/8.9.1a) with ESMTP id EAA18362 for <cfrg@ietf.org>; Sat, 29 Oct 2005 04:08:20 -0400 (EDT)
Received: from brmea-mail-3.sun.com ([192.18.98.34]) by ietf-mx.ietf.org with esmtp (Exim 4.43) id 1EVlzF-000426-Qx for cfrg@ietf.org; Sat, 29 Oct 2005 04:22:50 -0400
Received: from centralmail1brm.Central.Sun.COM (centralmail1brm.central.sun.com [129.147.62.1]) by brmea-mail-3.sun.com (8.12.10/8.12.9) with ESMTP id j9T88a3F013939 for <cfrg@ietf.org>; Sat, 29 Oct 2005 02:08:36 -0600 (MDT)
Received: from binky.Central.Sun.COM (binky.Central.Sun.COM [129.153.128.104]) by centralmail1brm.Central.Sun.COM (8.12.10+Sun/8.12.10/ENSMAIL, v2.2) with ESMTP id j9T88ZF8019280 for <cfrg@ietf.org>; Sat, 29 Oct 2005 02:08:36 -0600 (MDT)
Received: from binky.Central.Sun.COM (localhost [127.0.0.1]) by binky.Central.Sun.COM (8.13.3+Sun/8.13.3) with ESMTP id j9T88X8r021662; Sat, 29 Oct 2005 03:08:33 -0500 (CDT)
Received: (from nw141292@localhost) by binky.Central.Sun.COM (8.13.3+Sun/8.13.3/Submit) id j9T88VjK021661; Sat, 29 Oct 2005 03:08:31 -0500 (CDT)
Date: Sat, 29 Oct 2005 03:08:31 -0500
From: Nicolas Williams <Nicolas.Williams@sun.com>
To: canetti <canetti@watson.ibm.com>
Message-ID: <20051029080831.GH20236@binky.Central.Sun.COM>
References: <Pine.A41.4.58.0510281538050.38438@prf.watson.ibm.com>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <Pine.A41.4.58.0510281538050.38438@prf.watson.ibm.com>
User-Agent: Mutt/1.5.7i
X-Spam-Score: 0.0 (/)
X-Scan-Signature: ffa9dfbbe7cc58b3fa6b8ae3e57b0aa3
Cc: saag@mit.edu, cfrg@ietf.org
Subject: [Cfrg] Re: [saag] KDF: Randomness extraction vs. key expansion
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

On Fri, Oct 28, 2005 at 03:48:59PM -0400, canetti wrote:
> Finally, a general remark on modeling and abstractions: I can imagine people
> read this note and think to themselves: "why is he bothing us with these
> abstract notions. In the end of the day all that is going to be done is a
> bunch of hashes and/or block cipher operations, so why not do it explicitly
> and be done with it." My answer is that these abstractions are our
> only hope to make sense of this spaghetti of hashes, shifts,
> concatenations, exponentiations etc. If we want to build systems that will
> have some pretence of security we have no choice but use the abstractions
> and abide by them, even is there is some price in complexity.

I'm with you on the same layering abstraction matter; even we agreed on
the identity function for randomness extraction there would still be a
layering abstraction.

This KDF has a lot of inputs, and in some ways arguably not enough
(e.g., IDs but, surprisingly, no ID types), but a PRF has a much
simpler function signature.  So it seems simpler to define a PRF
and then a KDF in terms of said PRF than to inextricably mix the two.

And why shouldn't there be a standard PRF if there is to be a standard
KDF?  And if there's to be a standard PRF then that'd be all the more
reason to base a standard KDF on a standard PRF.

Nico
-- 

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