Re: [IPsec] New draft on IKE Diffie-Hellman checks

Hugo Krawczyk <hugo@ee.technion.ac.il> Mon, 10 December 2012 19:50 UTC

Return-Path: <hugokraw@gmail.com>
X-Original-To: ipsec@ietfa.amsl.com
Delivered-To: ipsec@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F1B1221F860A for <ipsec@ietfa.amsl.com>; Mon, 10 Dec 2012 11:50:48 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.31
X-Spam-Level:
X-Spam-Status: No, score=-1.31 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-1, SARE_HTML_USL_OBFU=1.666]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id WoqOgDbtIYPY for <ipsec@ietfa.amsl.com>; Mon, 10 Dec 2012 11:50:48 -0800 (PST)
Received: from mail-vc0-f172.google.com (mail-vc0-f172.google.com [209.85.220.172]) by ietfa.amsl.com (Postfix) with ESMTP id 2669F21F85EA for <ipsec@ietf.org>; Mon, 10 Dec 2012 11:50:48 -0800 (PST)
Received: by mail-vc0-f172.google.com with SMTP id fw7so3167932vcb.31 for <ipsec@ietf.org>; Mon, 10 Dec 2012 11:50:47 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date :x-google-sender-auth:message-id:subject:to:cc:content-type; bh=8of+Mji61BZH/jXMukofDoAO6GzD0G5BcggmGbajfXA=; b=C6cdpl3wD7ldx8hj7Ygdang/jiDjIJoeE9PPBlMmKpOt63eYBrpaqqGKhKDqKqHW0M /10tbtlH7ZuPloP+fwWWQ3DeKmi6qYAfXkDUHvkt2bcRrSA5kk/KM3otRiANMBkOYbB7 0rf/wdbP30ECXK/dop18iKo+lYdarfnt8/KgWc1FWQ7PqIurWOIlsvebIDAGvDvmKJhf e+TcQ5xaI2+YmSal4vH7DPuwdHDkss/31o7OLwTdnwpqi5szSQTAHA4tJcKceHPf1BE7 LXe1WqZ5/EZbvtGpABfs2gVaVXvDQmCI3fG1KDy/JW2DTd3oKePwgT5xwxFKxKswotJv uZww==
Received: by 10.58.64.51 with SMTP id l19mr10019172ves.15.1355169047524; Mon, 10 Dec 2012 11:50:47 -0800 (PST)
MIME-Version: 1.0
Sender: hugokraw@gmail.com
Received: by 10.58.29.50 with HTTP; Mon, 10 Dec 2012 11:50:27 -0800 (PST)
In-Reply-To: <50C62D6A.8010709@gmail.com>
References: <50C62D6A.8010709@gmail.com>
From: Hugo Krawczyk <hugo@ee.technion.ac.il>
Date: Mon, 10 Dec 2012 14:50:27 -0500
X-Google-Sender-Auth: E2zJyVXIz8GOLI6Q93kWMs-PW6I
Message-ID: <CADi0yUPp4=8BMXf8543rMzc2bYE8XAM6vjSxZa-9cjBUv5zdSA@mail.gmail.com>
To: Yaron Sheffer <yaronf.ietf@gmail.com>
Content-Type: multipart/alternative; boundary="047d7b6d8102b033ae04d084e1c4"
Cc: IPsecme WG <ipsec@ietf.org>
Subject: Re: [IPsec] New draft on IKE Diffie-Hellman checks
X-BeenThere: ipsec@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Discussion of IPsec protocols <ipsec.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipsec>, <mailto:ipsec-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ipsec>
List-Post: <mailto:ipsec@ietf.org>
List-Help: <mailto:ipsec-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipsec>, <mailto:ipsec-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 10 Dec 2012 19:50:49 -0000

The tests in sections 2.1 and 2.3 are cheap and can serve as sanity checks
for an implementation as stated in the draft, even if DH is not reused.

On the other hand, the test in 2.2 is expensive, equivalent to a group
exponentiation, and therefore should not be recommended without DH re-use
(in which case the test is an expensive waste).

Actually, the right recommendation (or MUST) for 2.2 groups is NOT to reuse
DH values.
Indeed, the reason to reuse DH is to save an exponentiation but if you do
so you pay with an extra exponentiation for the membership test. Moreover,
while the exponentiation you are saving can be performed offline (before
the run of the IKE session), the group membership test is online, so either
way it makes no sense to reuse the DH exponents.
By the way, if you forbid re-use, you need to actually mandate fresh
exponents with each session (otherwise, an implementation maybe tempted to
avoid re-use by using g^x, g^{x+1}, g^{x+2}, etc.)

Hugo

On Mon, Dec 10, 2012 at 1:43 PM, Yaron Sheffer <yaronf.ietf@gmail.com>wrote:

> Hi,
>
> following the recent discussion on the mailing list, Scott Fluhrer and
> myself just published a draft that updates RFC 5996 by adding the required
> recipient-side tests for ECDH. Please see http://www.ietf.org/internet-**
> drafts/draft-sheffer-ipsecme-**dh-checks-00.txt<http://www.ietf.org/internet-drafts/draft-sheffer-ipsecme-dh-checks-00.txt>
> .
>
> We have not addressed the issues raised by Dan and Tero regarding
> inconsistencies between various RFCs that define ECDH groups for IKE. I
> personally deem these issues to be out of scope of the current document.
>
> Comments are very welcome.
>
> Thanks,
>     Yaron
>
> ______________________________**_________________
> IPsec mailing list
> IPsec@ietf.org
> https://www.ietf.org/mailman/**listinfo/ipsec<https://www.ietf.org/mailman/listinfo/ipsec>
>