RE: DH group exchange (Re: SSH key algorithm updates)

Peter Gutmann <pgut001@cs.auckland.ac.nz> Tue, 10 November 2015 06:33 UTC

Return-Path: <bounces-ietf-ssh-owner-secsh-tyoxbijeg7-archive=lists.ietf.org@NetBSD.org>
X-Original-To: ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com
Delivered-To: ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 7FF271B336E for <ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com>; Mon, 9 Nov 2015 22:33:58 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.61
X-Spam-Level:
X-Spam-Status: No, score=-1.61 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, MIME_8BIT_HEADER=0.3, T_RP_MATCHES_RCVD=-0.01] 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 nKITccrSfSuw for <ietfarch-secsh-tyoxbijeg7-archive@ietfa.amsl.com>; Mon, 9 Nov 2015 22:33:57 -0800 (PST)
Received: from mail.netbsd.org (mail.NetBSD.org [IPv6:2001:4f8:3:7::25]) (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 6DFB31B336C for <secsh-tyoxbijeg7-archive@lists.ietf.org>; Mon, 9 Nov 2015 22:33:57 -0800 (PST)
Received: by mail.netbsd.org (Postfix, from userid 605) id B0E4B14A2A1; Tue, 10 Nov 2015 06:33:55 +0000 (UTC)
Delivered-To: ietf-ssh@netbsd.org
Received: from localhost (localhost [127.0.0.1]) by mail.netbsd.org (Postfix) with ESMTP id 5F64114A294 for <ietf-ssh@netbsd.org>; Tue, 10 Nov 2015 06:33:53 +0000 (UTC)
X-Virus-Scanned: amavisd-new at NetBSD.org
Authentication-Results: mail.NetBSD.org (amavisd-new); dkim=pass (2048-bit key) header.d=auckland.ac.nz
Received: from mail.netbsd.org ([127.0.0.1]) by localhost (mail.NetBSD.org [127.0.0.1]) (amavisd-new, port 10025) with ESMTP id LoFvj3Uak0Nx for <ietf-ssh@netbsd.org>; Tue, 10 Nov 2015 06:33:52 +0000 (UTC)
Received: from mx4.auckland.ac.nz (mx4.auckland.ac.nz [130.216.125.248]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by mail.netbsd.org (Postfix) with ESMTPS id 42A4714A255 for <ietf-ssh@netbsd.org>; Tue, 10 Nov 2015 06:33:52 +0000 (UTC)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=auckland.ac.nz; i=@auckland.ac.nz; q=dns/txt; s=mail; t=1447137232; x=1478673232; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=5j1OzyiLvhtFHU1t8XPTvbsNZyK43i+5QnWeuILasSM=; b=BCHkFO7ckAS8t/jd+wqzXdnsCyifjTG4RGVwbHOmFIPCZFIGP6w4sJM3 xWwKFchoLZOujWynREp0Tt7R+vAbYgnPciL2dTNFHqWvRhK1mxDQpO7Xb wcLN/ZdADd4ZS6FNPiFiGG5JpvNgF8lKKA4AVGSCr3JxhSln0Ys9zSRYC C2/VgS3aEPzdPc+uWWyUnTLmfQm3qNpEPI1ek/RSZjjod6Iy+283Hfhgi d15QGIX8np8UzAMsnq8evhkDkohDVGPFlGIzscPHh6OOusrEYwT+XBNFG afhZyK5zUVrajW5vchyXPcIxBlcOpDnWh5TlviFX4t5raq+5y5cRUHFJd w==;
X-IronPort-AV: E=Sophos;i="5.20,269,1444647600"; d="scan'208";a="53518508"
X-Ironport-HAT: MAIL-SERVERS - $RELAYED
X-Ironport-Source: 130.216.4.171 - Outgoing - Outgoing
Received: from exchangemx.uoa.auckland.ac.nz (HELO uxchange10-fe4.UoA.auckland.ac.nz) ([130.216.4.171]) by mx4-int.auckland.ac.nz with ESMTP/TLS/AES256-SHA; 10 Nov 2015 19:33:50 +1300
Received: from UXCN10-5.UoA.auckland.ac.nz ([169.254.5.51]) by uxchange10-fe4.UoA.auckland.ac.nz ([169.254.109.63]) with mapi id 14.03.0174.001; Tue, 10 Nov 2015 19:33:50 +1300
From: Peter Gutmann <pgut001@cs.auckland.ac.nz>
To: Niels Möller <nisse@lysator.liu.se>
CC: "Mark D. Baushke" <mdb@juniper.net>, denis bider <ietf-ssh3@denisbider.com>, Jeffrey Hutzelman <jhutz@cmu.edu>, "ietf-ssh@NetBSD.org" <ietf-ssh@NetBSD.org>, "stephen.farrell@cs.tcd.ie" <stephen.farrell@cs.tcd.ie>, "jon@siliconcircus.com" <jon@siliconcircus.com>
Subject: RE: DH group exchange (Re: SSH key algorithm updates)
Thread-Topic: DH group exchange (Re: SSH key algorithm updates)
Thread-Index: AQHRGxugq51zpHEwR0KblpfSUHdPHJ6UzK1H
Date: Tue, 10 Nov 2015 06:33:49 +0000
Message-ID: <9A043F3CF02CD34C8E74AC1594475C73F4B5BD80@uxcn10-5.UoA.auckland.ac.nz>
References: <9A043F3CF02CD34C8E74AC1594475C73F4B5993D@uxcn10-5.UoA.auckland.ac.nz> <2096379125-720@skroderider.denisbider.com> <9A043F3CF02CD34C8E74AC1594475C73F4B599ED@uxcn10-5.UoA.auckland.ac.nz> <55190.1447001241@eng-mail01.juniper.net> <9A043F3CF02CD34C8E74AC1594475C73F4B5A9BC@uxcn10-5.UoA.auckland.ac.nz>, <nnziyn2ft7.fsf@armitage.lysator.liu.se>
In-Reply-To: <nnziyn2ft7.fsf@armitage.lysator.liu.se>
Accept-Language: en-NZ, en-GB, en-US
Content-Language: en-NZ
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [130.216.158.4]
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Sender: ietf-ssh-owner@NetBSD.org
List-Id: ietf-ssh.NetBSD.org
Precedence: list

Niels Möller <nisse@lysator.liu.se> writes:

>I'm not following the fine details here, but does the verification step
>include proving the primality of p (and q)?

No (that would make ops incredibly expensive), just things like verifying that
g is a generator of order q.

Peter.