Re: [TLS] Fresh results

Karthikeyan Bhargavan <karthik.bhargavan@gmail.com> Fri, 04 December 2015 06:41 UTC

Return-Path: <karthik.bhargavan@gmail.com>
X-Original-To: tls@ietfa.amsl.com
Delivered-To: tls@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 1D4451B2DF7 for <tls@ietfa.amsl.com>; Thu, 3 Dec 2015 22:41:24 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.301
X-Spam-Level:
X-Spam-Status: No, score=0.301 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, MANGLED_BACK=2.3, SPF_PASS=-0.001] autolearn=no
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 85VCp7HWjKyq for <tls@ietfa.amsl.com>; Thu, 3 Dec 2015 22:41:22 -0800 (PST)
Received: from mail-wm0-x22a.google.com (mail-wm0-x22a.google.com [IPv6:2a00:1450:400c:c09::22a]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 80D381B2DF6 for <tls@ietf.org>; Thu, 3 Dec 2015 22:41:21 -0800 (PST)
Received: by wmww144 with SMTP id w144so51849470wmw.0 for <tls@ietf.org>; Thu, 03 Dec 2015 22:41:20 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=content-type:mime-version:subject:from:in-reply-to:date:cc :message-id:references:to; bh=OVxE38RWJiLyGR83VC3C/yVytf5SWXfWdNz7TZQo3jY=; b=CMu3I3uOOE1A7oOKpLkSC3YwBfjTfOMam22vb3sWUFWUNNlf3JIydjQrCA0r/S3Utf eAMAJ4xyyZZMXi5Uy0pMTFbyuO4cCK95mTvhAkmhnPJhTusHK8AAzf7NIR2UeduOS5cs 5Tb98cxqBl5BsWaY3HSUUu5p65CI6Ny6dXKWFRU4nxbUwQ7KU8T6JkT0WN3qdtcPPOdJ Bc669HBHCY1ECHINQSF1FlWNWKFrNOphDbfCBoFjS/AgjsjY5eLy70NzWWKYniUl6+x0 AKWaQ9L6q3HO0aiMGUWYMJ6EaqXTtjEKaQXe2rraoR8iUA4g3flgiWESXJ14OXbdjtVi Y6mQ==
X-Received: by 10.194.7.230 with SMTP id m6mr15198931wja.124.1449211280108; Thu, 03 Dec 2015 22:41:20 -0800 (PST)
Received: from [192.168.0.12] (89-156-8-219.rev.numericable.fr. [89.156.8.219]) by smtp.gmail.com with ESMTPSA id q9sm10708464wjo.9.2015.12.03.22.41.18 (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Thu, 03 Dec 2015 22:41:18 -0800 (PST)
Content-Type: multipart/alternative; boundary="Apple-Mail=_AA136A2F-F2E0-4454-AF66-EC99AFD6D82A"
Mime-Version: 1.0 (Mac OS X Mail 9.1 \(3096.5\))
From: Karthikeyan Bhargavan <karthik.bhargavan@gmail.com>
In-Reply-To: <3C789774-FF2C-4D27-B4A5-0D29E620A65E@gmail.com>
Date: Fri, 04 Dec 2015 07:41:16 +0100
Message-Id: <8C9182C4-A92E-4FE0-9576-87007CCE75A7@gmail.com>
References: <CACsn0cm41VD40tiwR-sO9piPu01rRkoWKPwHWCKcr5Z9id8kDg@mail.gmail.com> <20151201210257.64f1a7a5@pc1> <1449051281.4345.31.camel@redhat.com> <CANOyrg9AwQHfjZssf0c_=hfHvwLAuq2kFZwkOM7d8tHoHjaQ1A@mail.gmail.com> <24527269-956F-4DFD-8801-1A5331DF0C20@gmail.com> <3C789774-FF2C-4D27-B4A5-0D29E620A65E@gmail.com>
To: Fabrice Gautier <fabrice.gautier@gmail.com>
X-Mailer: Apple Mail (2.3096.5)
Archived-At: <http://mailarchive.ietf.org/arch/msg/tls/omteVKty_mUdyWX2XhLtIPRpETQ>
Cc: "<tls@ietf.org>" <tls@ietf.org>
Subject: Re: [TLS] Fresh results
X-BeenThere: tls@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "This is the mailing list for the Transport Layer Security working group of the IETF." <tls.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tls>, <mailto:tls-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tls/>
List-Post: <mailto:tls@ietf.org>
List-Help: <mailto:tls-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tls>, <mailto:tls-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 04 Dec 2015 06:41:24 -0000

The use of the same RSA key for decryption and signature has always been 
problematic from a cryptographic point of view. As far as I am aware, all
current security theorems for TLS assume that the same RSA certificate (public key) 
is not used in both RSA and DHE ciphersuites. 

In theory this should be enforced by KeyUsage, there are distinct KeyUsages
for public key encryption and digital signatures and we may require that DHE/ECDHE
ciphersuites must use certificates that *do not* enable public key encryption,
and that clients must enforce this behavior.

Of course, the current practice is that KeyUsage is ignored. OpenSSL will
take a certificate that only specified Public Key Encryption and happily use
and accept it for digital signature. Similar flexibility allows ECDSA certs that
should only be used for signing to be used for static ECDH key exchange (leading
to other vulnerabilities). Do we (as in the TLS working group) have the necessary
influence to make sure that KeyUsage is respected?

> On 04 Dec 2015, at 02:11, Fabrice Gautier <fabrice.gautier@gmail.com> wrote:
> 
>> 
>> On Dec 3, 2015, at 12:47, Yoav Nir <ynir.ietf@gmail.com> wrote:
>> 
>> 
>>> On 3 Dec 2015, at 8:40 PM, Fabrice Gautier <fabrice.gautier@gmail.com> wrote:
>>> 
>>> On Wed, Dec 2, 2015 at 2:14 AM, Nikos Mavrogiannopoulos <nmav@redhat.com> wrote:
>>>>> On Tue, 2015-12-01 at 21:02 +0100, Hanno Böck wrote:
>>>>> On Tue, 1 Dec 2015 14:28:49 -0500
>>>>> Watson Ladd <watsonbladd@gmail.com> wrote:
>>>>> 
>>>>>> https://www.nds.rub.de/media/nds/veroeffentlichungen/2015/08/21/Tls
>>>>>> 13QuicAttacks.pdf
>>>>>> 
>>>>>> This one looks very nasty to fix. Short of disallowing the use of
>>>>>> RSA
>>>>>> certificates for TLS 1.2 with the RSA handshake and in TLS 1.3, I
>>>>>> don't see a good fix. I haven't read this paper in detail yet.
>>>>>> 
>>>>>> Cross-protocol attacks are the gift that keeps giving.
>>>>> 
>>>>> Correct me if I'm wrong, but as I understand the result (and I had
>>>>> one
>>>>> of the authors explaining it to me a few days ago) the problem
>>>>> appears
>>>>> only if you have a TLS 1.2 implementation with an RSA keyexchange
>>>>> that
>>>>> is vulnerable to a bleichenbacher attack. If it is not then you're
>>>>> fine.
>>>> 
>>>> The interesting result of the paper is:
>>>> "Even though this limits the
>>>> practical  impact  of  this  attack,  it  demonstrates  that  simply
>>>> removing a legacy algorithm from a standard is not necessarily
>>>> sufficient to protect against its weaknesses."
>>>> 
>>>> Even though the attack does not work for current implementations it
>>>> underlines that if you reuse keys from TLS 1.2 to TLS 1.3 you don't get
>>>> any advantage from the better algorithms in TLS 1.3. You are as safe,
>>>> as if you'd be using TLS 1.2.
>>>> 
>>>> That can be claimed to be trivial result given that it is underlined on
>>>> almost every paper that describes a cross-protocol attack, but it is
>>>> not still grasped by the engineering community. There have been
>>>> described quite some cross protocol attacks (Kerberos 4 -> Kerberos 5
>>>> by Yu et al., TLS between ciphersuites starting by Wagner and
>>>> Schneier), but still we reuse keys between protocols.
>>> 
>>> Can we solve that problem generically by having TLS implementations
>>> use different certs for different TLS version, and have an indicator
>>> in the certs to indicate which version(s) they are for ?
>> 
>> That’s a heavy-handed approach that requires servers to have multiple certificates and new selection logic.
> 
> Implementations already should have logic to select certificates based on SNI, so that doesn't seem so far fetched especially in the context of adopting TLS1.3.
> 
>> 
>> Wouldn’t it be better to mandate that if your TLS implementation supports both TLS 1.2 and TLS 1.3 it should take actions necessary to mitigate the bleichenbacher attack?
>> 
>> In fact, if you don’t care much about very old browsers, isn’t it possible today to mandate that the TLS implementation not use RSA keying? That way the oracle is gone.
> 
> Seems fine, for this specific attack, assuming you can ignore old clients and that your countermeasures are fully efficient.
> 
> On the other hand, having two keys seems like it would counter any current and future cross protocol attacks.
> 
>> 
>> Seems better than requiring web server administrators to acquire two certificates.
>> 
>> Yoav
>> 
> 
> _______________________________________________
> TLS mailing list
> TLS@ietf.org <mailto:TLS@ietf.org>
> https://www.ietf.org/mailman/listinfo/tls <https://www.ietf.org/mailman/listinfo/tls>