Re: [saag] [IPsec] trapdoor'ed DH (and RFC-5114 again)

Yoav Nir <ynir.ietf@gmail.com> Tue, 18 October 2016 12:47 UTC

Return-Path: <ynir.ietf@gmail.com>
X-Original-To: saag@ietfa.amsl.com
Delivered-To: saag@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 7356912957A; Tue, 18 Oct 2016 05:47:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.7
X-Spam-Level:
X-Spam-Status: No, score=-2.7 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, 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=gmail.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 VRlkkTXbDSxY; Tue, 18 Oct 2016 05:47:39 -0700 (PDT)
Received: from mail-qk0-x22e.google.com (mail-qk0-x22e.google.com [IPv6:2607:f8b0:400d:c09::22e]) (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 C45BA12949A; Tue, 18 Oct 2016 05:47:38 -0700 (PDT)
Received: by mail-qk0-x22e.google.com with SMTP id n189so290132883qke.0; Tue, 18 Oct 2016 05:47:38 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=ghH067bqQRQTItA31F/3FfdTaq7a2laQaCUAsqFRmhE=; b=h/rdnq1avW/NtGqWSWHFCapwrwLoRhgCV+pGM20ac5sZ79/22/IVvDskzYEzs0bCFk DPUVRmsL2/1wIK4qsqjWcyBHuqsvoi6TCyHiLRlc4qrkQucZoFx5IZRPb3+lay5YlnJ+ qJRTUw7Jtbu8qaFOIRgsQDkX9E4rFXLx4HG5OIhxvTadJrNAuy1Z1V4R17Oqf4INhB0U 1U+kWjdSbt8KFc5dLLsDmC1yPpwGK/JDU2VLDnABsjrLo1ZEBzyKr1S5So+jIsER8R4j 39dL5Jgi0HDBBOCzs0OaY6DoFP31Y6Z1A0fQ5NJZKDHyVhdTEEvxf4Vo1nAinb+mkhlh lAHQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=ghH067bqQRQTItA31F/3FfdTaq7a2laQaCUAsqFRmhE=; b=ly75vOVx5Mm/HRS819BZS7XRjQLWJSKzryCUyTxrvP/6B2XqgGK1hZ0Vn0soN4MRQA S9nn/Lw1t+kbFdR3GeDjEwebEExti/uhBBOyxKUSiJ+th8CWGlXC57e8gHZqK6dlPMk7 1/hue9uMoo1dYkK+gJODNuilN7WJbhcbfYRT5wR8MAegGptANucPv237A9RwUWAJFi3F bNH6seOzl4M8Cqks8KOK3GR2YNMXp9R++d+1vlA2TNWHsYABkLjrRRNjCVk99D+B6nUS ZzCTuUWcxu5jZwAXk5W70X4Kda3Pxb8VTdcgAht4QWmsbN3pqYDOsd6+A9LWtobf+hK5 ODOQ==
X-Gm-Message-State: AA6/9RkhKoG/ni8pFeZeECVYTfLtIYtHp5iIrtlTEmEwoV83BV0JHtEJchyY097U5GImLw==
X-Received: by 10.194.143.47 with SMTP id sb15mr162095wjb.110.1476794857890; Tue, 18 Oct 2016 05:47:37 -0700 (PDT)
Received: from [172.24.250.180] (dyn32-131.checkpoint.com. [194.29.32.131]) by smtp.gmail.com with ESMTPSA id g17sm62596505wjs.38.2016.10.18.05.47.36 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 18 Oct 2016 05:47:37 -0700 (PDT)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 10.0 \(3226\))
From: Yoav Nir <ynir.ietf@gmail.com>
In-Reply-To: <alpine.LRH.2.20.1610171206070.827@bofh.nohats.ca>
Date: Tue, 18 Oct 2016 15:47:34 +0300
Content-Transfer-Encoding: quoted-printable
Message-Id: <A54A2CC3-EFE4-4B13-8902-5FC34FDAEC83@gmail.com>
References: <alpine.LRH.2.20.1610091711050.8864@bofh.nohats.ca> <D42AB86C.538C3%john.mattsson@ericsson.com> <CADZyTknqvF=zxW2thuN7mf_St2UmnWZzd8dVb5dWzDJ5=8tz5w@mail.gmail.com> <8C717FB2-DDC2-452E-AEC3-115B1E1397CF@gmail.com> <alpine.LRH.2.20.1610171206070.827@bofh.nohats.ca>
To: Paul Wouters <paul@nohats.ca>
X-Mailer: Apple Mail (2.3226)
Archived-At: <https://mailarchive.ietf.org/arch/msg/saag/kBm9rQlf-knU-dskAekdJdrjKTM>
Cc: "ipsec@ietf.org WG" <ipsec@ietf.org>, Security Area Advisory Group <saag@ietf.org>
Subject: Re: [saag] [IPsec] trapdoor'ed DH (and RFC-5114 again)
X-BeenThere: saag@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: Security Area Advisory Group <saag.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/saag>, <mailto:saag-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/saag/>
List-Post: <mailto:saag@ietf.org>
List-Help: <mailto:saag-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/saag>, <mailto:saag-request@ietf.org?subject=subscribe>
X-List-Received-Date: Tue, 18 Oct 2016 12:47:40 -0000

> On 17 Oct 2016, at 19:19, Paul Wouters <paul@nohats.ca> wrote:
> 
> On Mon, 17 Oct 2016, Yoav Nir wrote:
> 
>> I’m not entirely comfortable with calling something a MUST NOT when all we have is conjecture,
> 
> It's a little more than conjecture.
> 
> 1) It has been proven that malicious 1024 bit DH values can be generated
>   by academia that cannot be independantly discovered. Therefore any
>   nationstate with access to the same theory and more CPU power could
>   have done this years ago.

Someone can trapdoor 1024-bit values, therefore someone else can trapdoor 2048-bit values.

> 2) We have the RFC 5114 values who'se original authors/sponsors are not
>   disclosing how these were generated.
> 
> 1) + 2) means we cannot know if these values were trapdoor’ed.

Yeah, we cannot know. That’s why it’s conjecture.

Yoav