Re: [Cfrg] misuse-resistant AEAD (was: Re: CFRG and thwarting pervasive montoring)

"Dan Harkins" <dharkins@lounge.org> Thu, 02 January 2014 22:06 UTC

Return-Path: <dharkins@lounge.org>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 342131ACC88 for <cfrg@ietfa.amsl.com>; Thu, 2 Jan 2014 14:06:40 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.867
X-Spam-Level:
X-Spam-Status: No, score=-3.867 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, IP_NOT_FRIENDLY=0.334, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_PASS=-0.001] autolearn=ham
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 DIoP-s9aiOlc for <cfrg@ietfa.amsl.com>; Thu, 2 Jan 2014 14:06:38 -0800 (PST)
Received: from colo.trepanning.net (colo.trepanning.net [69.55.226.174]) by ietfa.amsl.com (Postfix) with ESMTP id 1E7A81AC85E for <cfrg@irtf.org>; Thu, 2 Jan 2014 14:06:38 -0800 (PST)
Received: from www.trepanning.net (localhost [127.0.0.1]) by colo.trepanning.net (Postfix) with ESMTP id E8D8710224008; Thu, 2 Jan 2014 14:06:30 -0800 (PST)
Received: from 69.12.173.8 (SquirrelMail authenticated user dharkins@lounge.org) by www.trepanning.net with HTTP; Thu, 2 Jan 2014 14:06:31 -0800 (PST)
Message-ID: <2fe7d8ceead7a52aa4ae61585b9ea932.squirrel@www.trepanning.net>
In-Reply-To: <CACsn0c=fykhhwCF3P24CC4gneo8W5NJFE42-dZf2iotQ0Pmfvw@mail.gmail.com>
References: <CAGZ8ZG2f9QHX40RcB8aajWvEfG0Gh_uewu2Rq7bQGHYNx6cOmw@mail.gmail.com> <52C07436.2040709@cs.tcd.ie> <04C32948-02A2-44F4-B4C1-CF29D4146715@vpnc.org> <CEE6FEE3.2B330%paul@marvell.com> <52C57FB4.2050102@cisco.com> <CACsn0c=fykhhwCF3P24CC4gneo8W5NJFE42-dZf2iotQ0Pmfvw@mail.gmail.com>
Date: Thu, 2 Jan 2014 14:06:31 -0800 (PST)
From: "Dan Harkins" <dharkins@lounge.org>
To: "Watson Ladd" <watsonbladd@gmail.com>
User-Agent: SquirrelMail/1.4.14 [SVN]
MIME-Version: 1.0
Content-Type: text/plain;charset=iso-8859-1
Content-Transfer-Encoding: 8bit
X-Priority: 3 (Normal)
Importance: Normal
Cc: David McGrew <mcgrew@cisco.com>, "cfrg@irtf.org" <cfrg@irtf.org>, Paul Hoffman <paul.hoffman@vpnc.org>
Subject: Re: [Cfrg] misuse-resistant AEAD (was: Re: CFRG and thwarting pervasive montoring)
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 02 Jan 2014 22:06:40 -0000

On Thu, January 2, 2014 7:31 am, Watson Ladd wrote:
> On Jan 2, 2014 10:03 AM, "David McGrew" <mcgrew@cisco.com>; wrote:
>>
>> Hi Paul,
>>
>> On 12/30/2013 02:06 PM, Paul Lambert wrote:
>>>
>>> In the past I¹ve never considered CFRG a viable discussion forum for
>>> making an impact by creating or approving new algorithms Å  but if it
>>> is:
>>>
>>>         We need an Œapproved' nonce-insensitive AEAD algorithm.
>>>
>>> I¹m designing multicast communications in a mesh topology and CCM and
>>> GCM
>>> suffer from N^2 complexity (since they require unique nonce/key).  Yes
>>> Å 
>>> there are ways that some link proposals like 802.1ae mitigate the issue
>>> using device addresses as part of the key setup.  The best solution is
>>> a
>>> nonce-insensitive AEAD.
>>
>> I agree.   The best solution would be an authenticated encryption
> algorithm that did not require a nonce as input.   An alternative which is
> not quite as good would be an algorithm that requires a nonce as input,
> but
> which has security that suffers only a minimal degradation if nonces are
> repeated.
>
> Already exists: it's called CBC mode with HMAC. IVs are random and can
> repeat.

  There are still security sensitive requirements on IVs in CBC mode.
Namely, they have to be unpredictable to the attacker. That problem does
not exist with SIV. The nonce is completely arbitrary, it can be a counter,
pseudo-random material, it can be partially derived, it can repeat or not.

  And as a formal AEAD construction SIV avoids the ad hoc nature in which
CBC plus HMAC has been put together in the past. It also has a nice and
fixed API for things like passing AAD as a vector of inputs.

>>> We already have an RFC for SIV which is deterministic and a decent
>>> solution, but it is not ŒNIST¹ approved, so I have problems
>>> introducing
> it
>>> into consumer equipment.  It¹s also a little slow Š but I¹m not sure
>>> that
>>> efficiency should be the primary evaluation criteria.
>>
>>
>> All valid points.   SIV shows that it is possible to have a
> misuse-resistant algorithm.  It may not have all of the properties that
> one
> might want in an algorithm (for instance: more amenable to parallel
> processing), but it shows that we can achieve more robust security than
> nonce-based AEAD.
>>
>
> Deterministic encryption leaks considerable information when used on low
> entropy messages. Nonce reuse resistant nonce based MAC and encryption
> algorithms exist today, namely CBC initialized with the encryption of a
> counter and HMAC.

  With SIV, authenticity remains and the leakage is limited to knowledge
that the plaintext equals a prior plaintext, and that is further constrained
by the fact that it's the same plaintext plus the same AAD, if the AAD
changes (due to a message header that encapsulates the encrypted blob
being different) then there is no leakage.

  It really is the "swiss army knife" of crypto tools-- it slices, it dices,
it provides misuse-resistant AEAD, it does key wrapping with AAD!
(And it has a security proof behind it too).

  regards,

  Dan.