Re: [Cfrg] 3DES diediedie

"David McGrew (mcgrew)" <mcgrew@cisco.com> Fri, 26 August 2016 17:55 UTC

Return-Path: <mcgrew@cisco.com>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5C94412D504 for <cfrg@ietfa.amsl.com>; Fri, 26 Aug 2016 10:55:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -15.068
X-Spam-Level:
X-Spam-Status: No, score=-15.068 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RP_MATCHES_RCVD=-0.548, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com
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 8F2QtHJiW6sq for <cfrg@ietfa.amsl.com>; Fri, 26 Aug 2016 10:55:21 -0700 (PDT)
Received: from rcdn-iport-4.cisco.com (rcdn-iport-4.cisco.com [173.37.86.75]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 24CDB12D505 for <cfrg@irtf.org>; Fri, 26 Aug 2016 10:55:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=8926; q=dns/txt; s=iport; t=1472234120; x=1473443720; h=from:to:subject:date:message-id:references:in-reply-to: mime-version; bh=rXWPx3FJglC3HbHfn01Qr3K2GiDyghvrxQX2L6VSM7c=; b=j1lWaMrz5Mg5eSMvlRuYjve6W/edeckDUt/e1X4rL5nVVj3QG41quY0t 6JjIJjZROCW3Xh0tbkAelR1PqD+1/JxD+PKoW77lNqxuwr3GmTaihUphB 3V+KD03aUFn0YvSAohBN3E7AE3BWmI4liPZMvJA4cwSZhT05OhnL122qM I=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0B5EAChgcBX/49dJa1dgw4zAQEBAQEeVnwHhCSnS4cnhQmCASCFfQIcgTI6EgECAQEBAQEBAV4nhGEBAQMCI2YCAQgOAwMBAigDAgICHxEUCQgCBAESiB4DFw6wIYteDYNOAQEBAQEBAQEBAQEBAQEBAQEBAQEYBYgmCIJNghAzgh2CYiuCLwWTcIUoNAGGH4Y+gkuKeoRYiDqECYN4ASUCLYQccAGFTH8BAQE
X-IronPort-AV: E=Sophos;i="5.28,581,1464652800"; d="scan'208,217";a="142102898"
Received: from rcdn-core-7.cisco.com ([173.37.93.143]) by rcdn-iport-4.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 26 Aug 2016 17:55:19 +0000
Received: from XCH-RCD-004.cisco.com (xch-rcd-004.cisco.com [173.37.102.14]) by rcdn-core-7.cisco.com (8.14.5/8.14.5) with ESMTP id u7QHtJ0S019328 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Fri, 26 Aug 2016 17:55:19 GMT
Received: from xch-aln-004.cisco.com (173.36.7.14) by XCH-RCD-004.cisco.com (173.37.102.14) with Microsoft SMTP Server (TLS) id 15.0.1210.3; Fri, 26 Aug 2016 12:55:18 -0500
Received: from xch-aln-004.cisco.com ([173.36.7.14]) by XCH-ALN-004.cisco.com ([173.36.7.14]) with mapi id 15.00.1210.000; Fri, 26 Aug 2016 12:55:18 -0500
From: "David McGrew (mcgrew)" <mcgrew@cisco.com>
To: Tony Arcieri <bascule@gmail.com>, "<tls@ietf.org>" <tls@ietf.org>, "cfrg@irtf.org" <cfrg@irtf.org>
Thread-Topic: [Cfrg] 3DES diediedie
Thread-Index: AQHR/nWfoW+SS6smqUOyCtdxrLUgKaBbmdgA
Date: Fri, 26 Aug 2016 17:55:18 +0000
Message-ID: <F42128A0-9682-4042-8C7E-E3686743B314@cisco.com>
References: <CAHOTMV+r5PVxqnSozYyqJqq_YocMKV06aAa-43t+5Huzh7Lo=A@mail.gmail.com>
In-Reply-To: <CAHOTMV+r5PVxqnSozYyqJqq_YocMKV06aAa-43t+5Huzh7Lo=A@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/f.15.1.160411
x-ms-exchange-messagesentrepresentingtype: 1
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.117.10.228]
Content-Type: multipart/alternative; boundary="_000_F42128A0968240428C7EE3686743B314ciscocom_"
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/uHjbWe0ccqcRRtwwU6jyBYIm6WY>
Subject: Re: [Cfrg] 3DES diediedie
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 26 Aug 2016 17:55:22 -0000

Hi Tony,

Thanks for bringing this up; an RFC deprecating and/or discouraging 3DES would be a good thing.  The only good reason to use it is backwards compatibility, and too many applications don’t heed the birthday bound.

There is another issue to be considered, though.   Most of the lightweight “designed for IoT” block ciphers have a 64 bit block size (and sometimes even smaller); see for instance Table 1.1 of https://eprint.iacr.org/2013/404.pdf     So perhaps what the Internet needs here is sound guidance on how to use 64-bit block ciphers.   Best practices here include both mandatory rekeying well below the birthday bound and/or the use of secure beyond the birthday bound modes of operation such as Iwata’s CENC.

Best,

David

From: Cfrg <cfrg-bounces@irtf.org<mailto:cfrg-bounces@irtf.org>> on behalf of Tony Arcieri <bascule@gmail.com<mailto:bascule@gmail.com>>
Date: Wednesday, August 24, 2016 at 10:08 PM
To: "tls@ietf.org<mailto:tls@ietf.org>" <tls@ietf.org<mailto:tls@ietf.org>>, "cfrg@irtf.org<mailto:cfrg@irtf.org>" <cfrg@irtf.org<mailto:cfrg@irtf.org>>
Subject: [Cfrg] 3DES diediedie

This attack was published today[*]:

https://sweet32.info/

I bring it up because I think the threat model is similar to the threats that lead to RC4 "diediedie"

https://www.rfc-editor.org/info/rfc7465

Should there be a 3DES "diediedie"?

I believe 3DES is MTI for TLS 1.0/1.1(?) but I think it would make sense for it to be banned from TLS 1.3.

[*] Lest anyone claim the contrary, I am not surprised by this attack, and have pushed to have 3DES removed from TLS prior to the publication of this attack, and can probably find a TLS implementer who can back me up on that.

--
Tony Arcieri