Re: [saag] Possible backdoor in RFC 5114

Peter Gutmann <pgut001@cs.auckland.ac.nz> Fri, 07 October 2016 02:42 UTC

Return-Path: <pgut001@cs.auckland.ac.nz>
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 D4C421294F3 for <saag@ietfa.amsl.com>; Thu, 6 Oct 2016 19:42:56 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.196
X-Spam-Level:
X-Spam-Status: No, score=-7.196 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_DNSWL_MED=-2.3, RP_MATCHES_RCVD=-2.996] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=auckland.ac.nz
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 2Lfo3Wu7zXBo for <saag@ietfa.amsl.com>; Thu, 6 Oct 2016 19:42:54 -0700 (PDT)
Received: from mx4.auckland.ac.nz (mx4.auckland.ac.nz [130.216.125.248]) (using TLSv1.2 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E32FB129440 for <saag@ietf.org>; Thu, 6 Oct 2016 19:42:53 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=auckland.ac.nz; i=@auckland.ac.nz; q=dns/txt; s=mail; t=1475808174; x=1507344174; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=KrX169UlMphaYxS5PjvKCEWL16hz/hBH2ndbVUAnjc0=; b=M6s4czzKjdQqp+U6XQHLOM/U0ldrG1b4f3U/aKALYBWF44E99j3Pru++ 7HuT8Cyuvof/H1b243m/KpItfD4CX3Ew6h+ZmPs5AQcDV1vP1xVmFbKJr pSAMtfCt9ExTPJb7WbDiyFhQE9lJpszNa5wgBHBJbBtLr7ZkEFndtn5Z7 kJivo7iiGDAimDYIEUkwYR3Spx3jJk7CajcF7K5nCSC2c2PlXScyrIiL/ XtASJgs+mB77S6cF/O8Xi6UB4RkbqMWfDs2hrECUZAfpD2OzC87b+htaA 1eIUjfMQL9VASHeoKzN8NS5R+ph/T6t9eIQLTmEDeG0bKC9kfe/csR7K4 Q==;
X-IronPort-AV: E=Sophos;i="5.31,454,1473076800"; d="scan'208";a="109195751"
X-Ironport-HAT: MAIL-SERVERS - $RELAYED
X-Ironport-Source: 10.6.3.5 - Outgoing - Outgoing
Received: from uxcn13-tdc-d.uoa.auckland.ac.nz ([10.6.3.5]) by mx4-int.auckland.ac.nz with ESMTP/TLS/AES256-SHA; 07 Oct 2016 15:42:52 +1300
Received: from uxcn13-tdc-d.UoA.auckland.ac.nz (10.6.3.5) by uxcn13-tdc-d.UoA.auckland.ac.nz (10.6.3.5) with Microsoft SMTP Server (TLS) id 15.0.1178.4; Fri, 7 Oct 2016 15:42:51 +1300
Received: from uxcn13-tdc-d.UoA.auckland.ac.nz ([fe80::8081:99e3:dee2:203]) by uxcn13-tdc-d.UoA.auckland.ac.nz ([fe80::8081:99e3:dee2:203%14]) with mapi id 15.00.1178.000; Fri, 7 Oct 2016 15:42:51 +1300
From: Peter Gutmann <pgut001@cs.auckland.ac.nz>
To: Yoav Nir <ynir.ietf@gmail.com>, Watson Ladd <watsonbladd@gmail.com>
Thread-Topic: [saag] Possible backdoor in RFC 5114
Thread-Index: AQHSH+pGdiEUPpjwN0um+EbCY1rdIKCaw7aAgAGFUck=
Date: Fri, 07 Oct 2016 02:42:50 +0000
Message-ID: <1475808167003.84186@cs.auckland.ac.nz>
References: <CACsn0ck9u3ct3wD7xWXtDZ89Q1R6OKTQFMYuZ56_vY2ys+1=YQ@mail.gmail.com>, <37739375-AD0C-4CF2-B8B9-F61B89692135@gmail.com>
In-Reply-To: <37739375-AD0C-4CF2-B8B9-F61B89692135@gmail.com>
Accept-Language: en-NZ, en-GB, en-US
Content-Language: en-NZ
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [130.216.158.4]
Content-Type: text/plain; charset="Windows-1252"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/saag/bnuURcz2_P8JaYbNcAyhzcAbNmc>
Cc: Security Area Advisory Group <saag@ietf.org>
Subject: Re: [saag] Possible backdoor in RFC 5114
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: Fri, 07 Oct 2016 02:42:57 -0000

Yoav Nir <ynir.ietf@gmail.com> writes:

>It has never been explained in what way a 2048-bit MODP Group with 224-bit
>Prime Order Subgroup is better than a 2048-bit MODP Group without one.
>Consequently everyone uses the regular 2048-bit MODP from RFC 3526 ([2]) if
>they’re not using ECDHE groups.

My thoughts exactly.  Given that with sizeof( p ) == sizeof( g ) these are
probably the least efficient DH parameters ever published, the whole RFC just
screams "don't use me".  Does it even need to be actively deprecated?

Peter.