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

Paul Wouters <paul@nohats.ca> Tue, 18 October 2016 14:38 UTC

Return-Path: <paul@nohats.ca>
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 65E7412966E; Tue, 18 Oct 2016 07:38:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.431
X-Spam-Level:
X-Spam-Status: No, score=-2.431 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RP_MATCHES_RCVD=-0.431] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nohats.ca
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 tw6dXZJO6jvr; Tue, 18 Oct 2016 07:38:58 -0700 (PDT)
Received: from mx.nohats.ca (mx.nohats.ca [193.110.157.68]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 87D30129666; Tue, 18 Oct 2016 07:38:58 -0700 (PDT)
Received: from localhost (localhost [IPv6:::1]) by mx.nohats.ca (Postfix) with ESMTP id 3syyPW5zm6z460; Tue, 18 Oct 2016 16:38:55 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nohats.ca; s=default; t=1476801535; bh=p56O4yJHvQP5FylKbPSDiuJ/v74okE/mz0bDpNt3bD8=; h=Date:From:To:cc:Subject:In-Reply-To:References; b=YedRdoR1AZGQUt01FsOy8CHNbKbD3VdqqCbspFdizH8ezeauZv7xwP554aJv57I3j 9tDlvEYfJUKvuUoS3Qo4I7Nc3wuHFUJyGaf/FP2nfLDZhWOIKNYBRPNouWdJcc/LT3 ZkWc1Xes+Uaxr3k9yW6xAqiy9W8k7GYpu74u/LDU=
X-Virus-Scanned: amavisd-new at mx.nohats.ca
Received: from mx.nohats.ca ([IPv6:::1]) by localhost (mx.nohats.ca [IPv6:::1]) (amavisd-new, port 10024) with ESMTP id vRFKyLbBXv4M; Tue, 18 Oct 2016 16:38:55 +0200 (CEST)
Received: from bofh.nohats.ca (206-248-139-105.dsl.teksavvy.com [206.248.139.105]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mx.nohats.ca (Postfix) with ESMTPS; Tue, 18 Oct 2016 16:38:54 +0200 (CEST)
Received: by bofh.nohats.ca (Postfix, from userid 1000) id 0C21D12EAEE; Tue, 18 Oct 2016 10:38:53 -0400 (EDT)
DKIM-Filter: OpenDKIM Filter v2.10.3 bofh.nohats.ca 0C21D12EAEE
Received: from localhost (localhost [127.0.0.1]) by bofh.nohats.ca (Postfix) with ESMTP id 06E614163767; Tue, 18 Oct 2016 10:38:52 -0400 (EDT)
Date: Tue, 18 Oct 2016 10:38:52 -0400
From: Paul Wouters <paul@nohats.ca>
To: Yoav Nir <ynir.ietf@gmail.com>
In-Reply-To: <A54A2CC3-EFE4-4B13-8902-5FC34FDAEC83@gmail.com>
Message-ID: <alpine.LRH.2.20.1610181034480.18741@bofh.nohats.ca>
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> <A54A2CC3-EFE4-4B13-8902-5FC34FDAEC83@gmail.com>
User-Agent: Alpine 2.20 (LRH 67 2015-01-07)
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 8bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/saag/ePpVmjuAZ1mRwxppdTUtO9qOkLI>
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 14:38:59 -0000

On Tue, 18 Oct 2016, Yoav Nir wrote:

>> 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.

 	conjecture: 1. an opinion or conclusion formed on the basis of incomplete information.

I have complete information for "one cannot detect trapdoors without knowing seed"

Paul