Re: [babel] WG adoption call for draft-do-babel-hmac (7/19 - 8/6)

Markus Stenberg <markus.stenberg@iki.fi> Sun, 29 July 2018 11:04 UTC

Return-Path: <fingon@kapsi.fi>
X-Original-To: babel@ietfa.amsl.com
Delivered-To: babel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id DA56512F295 for <babel@ietfa.amsl.com>; Sun, 29 Jul 2018 04:04:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.351
X-Spam-Level:
X-Spam-Status: No, score=-2.351 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HEADER_FROM_DIFFERENT_DOMAINS=0.25, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=kapsi.fi
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id F2-A2bWmT6Wo for <babel@ietfa.amsl.com>; Sun, 29 Jul 2018 04:04:16 -0700 (PDT)
Received: from mail.kapsi.fi (mail.kapsi.fi [IPv6:2001:67c:1be8::25]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 9476C127148 for <babel@ietf.org>; Sun, 29 Jul 2018 04:04:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=kapsi.fi; s=20161220; h=To:References:Message-Id:Content-Transfer-Encoding:Cc:Date: In-Reply-To:From:Subject:Mime-Version:Content-Type:Sender:Reply-To:Content-ID :Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To: Resent-Cc:Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe :List-Post:List-Owner:List-Archive; bh=XD4Z6tMnwK33NLDpHdf3jwBJ/HKxJ8y4Ov+JMXtdo48=; b=E0fX10Qf4r0rKHA+BNQJGJIeK/ 1kpWLtWpg8x21YwA+LaG5khiIAYeFc8gV/+IK78vgn5frL4LgCmUMnsLq7Wu62GXAoMNnK15vjHvF 0DadjtyICmRWz67VAwmmwPP6uop1LwG+lKYe2C67R9USgXqgkAdL19Edrs0CZBUkgO/dwwR3mQDdF I2NINx6/UR+w9quH1N0z2zFPDDOTrJNkdQjfZicNjD9mUdoIM2UbJmNJDMl4MR5ePDw2rbs//TsK1 NclAy25SMseOUaqtKLyw1VTvJevOnEG1BUAZrFxbJqNJv7VBo32aBT2NFHWRso7+gvzqGYDscgvQd djgxsPoA==;
Received: from 91-155-69-202.elisa-laajakaista.fi ([91.155.69.202] helo=yuri.lan) by mail.kapsi.fi with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.89) (envelope-from <markus.stenberg@iki.fi>) id 1fjjUk-0004Y5-PF; Sun, 29 Jul 2018 14:04:14 +0300
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 11.5 \(3445.9.1\))
From: Markus Stenberg <markus.stenberg@iki.fi>
In-Reply-To: <87lg9ufhon.wl-jch@irif.fr>
Date: Sun, 29 Jul 2018 14:04:13 +0300
Cc: Babel at IETF <babel@ietf.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <61F58676-2351-43FD-8E01-39DAE87D8CB4@iki.fi>
References: <CAF4+nEEubyH7dHmPpdO3P-G-ma3GtVynpGm6=iy_44Ef5wCM_w@mail.gmail.com> <C94064CD-72E9-4D16-AFFE-9F744D5AD409@iki.fi> <87muubhszo.wl-jch@irif.fr> <7432C9DE-664D-4264-B862-0BD4459DA82B@iki.fi> <61BD929A-C731-422C-875A-BDF31139A385@iki.fi> <87lg9ufhon.wl-jch@irif.fr>
To: Juliusz Chroboczek <jch@irif.fr>
X-Mailer: Apple Mail (2.3445.9.1)
X-SA-Exim-Connect-IP: 91.155.69.202
X-SA-Exim-Mail-From: markus.stenberg@iki.fi
X-SA-Exim-Scanned: No (on mail.kapsi.fi); SAEximRunCond expanded to false
Archived-At: <https://mailarchive.ietf.org/arch/msg/babel/NV3qzsD9fZaXYyqPH24yyenway0>
Subject: Re: [babel] WG adoption call for draft-do-babel-hmac (7/19 - 8/6)
X-BeenThere: babel@ietf.org
X-Mailman-Version: 2.1.27
Precedence: list
List-Id: "A list for discussion of the Babel Routing Protocol." <babel.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/babel>, <mailto:babel-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/babel/>
List-Post: <mailto:babel@ietf.org>
List-Help: <mailto:babel-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/babel>, <mailto:babel-request@ietf.org?subject=subscribe>
X-List-Received-Date: Sun, 29 Jul 2018 11:04:20 -0000

> On 29 Jul 2018, at 13.40, Juliusz Chroboczek <jch@irif.fr> wrote:
>>> That said, this design leads to N times more efficient CPU DOS
>>> (non-accelerated SHA256 on slow CPU times MTU worth of HMACs = quite
>>> a lot of computation on low-end devices). Then again, I am not sure it
>>> really matters (and implementation can constrain that as they want to
>>> anyway).
>> Not even that actually, as long as you keep reasonably low number of
>> keys on a device (ideally only one);
> 
> Exactly.  Section 1.1 says
> 
>    The protocol is inapplicable in situations where [...] large numbers
>    of trusted keys are provisioned on a single link at the same time.
> 
> and Section 4.3 says
> 
>    The HMAC of the packet MUST NOT be computed for each HMAC TLV
>    contained in the packet, but only once for each configured key.
> 
> I'll see if it can be made clearer.
> 
> That being said -- Denis Ovsienko and David Schinazi have suggested that
> the HMAC should be associated with a key-id, a small integer that allows
> matching provisioned keys with in-packet keys.  I'm not a big fan, but I'm
> willing to add it to the document if people feel strongly about it.

I think I prefer the current scheme - the most common case should be exactly 1 key anyway, and corner case ‘few’ keys (either during key roll-over, or at some trust domain cross-over point).

-Markus